切换到宽版
发帖 回复
返回列表
  • 6765阅读
  • 9回复

过沙漠问题 [复制链接]

 上一主题 下一主题
离线stevenjl
管理员
 
只看楼主 倒序阅读 0 发表于: 2005-12-27
有一辆吉普车以最少的耗油穿越1000 km的沙漠。已知该车总装油量500升，耗油量为1升/ km，必须利用吉普车自己沿途建立临时加油站，逐步前进。问沿途在哪些位置需要建立临时加油站,每个加油站的临时储油量是多少,才能以最少的耗油越过沙漠？(起点的储油量即穿越沙漠的最小油耗
Dream Walker...
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线chenli
OIFans入门选手
只看该作者 1 发表于: 2006-01-02
这道题在吴文虎的算法设计与分析中提到过,讲的很详细
回复
举报
离线stevenjl
管理员
只看该作者 2 发表于: 2006-01-02
我看过，但是……思路还是不清楚……没有解释为什么第一个点一定是５００km
Dream Walker...
回复
举报
离线stevenjl
管理员
只看该作者 3 发表于: 2006-01-02
书上的原文给大家看一下：
Dream Walker...
回复
举报
离线哦老天
OIFans入门选手
只看该作者 4 发表于: 2006-02-06
呵呵,先用数学方法推一下,就可以证出.
回复
举报
离线414878523
OIFans入门选手
只看该作者 5 发表于: 2006-04-20
晕　Ｉ＇ｓ　ｖｅｒｙ　ｅａｓｙ！！！！！！！！！
回复
举报
离线clwxzh57
OIFans复赛选手
只看该作者 6 发表于: 2007-07-01
５楼的，拼写错误
回复
举报
离线haiwei
OIFans复赛选手
只看该作者 7 发表于: 2007-07-01
以前做过
haiwei
http://user.qzone.qq.com/317048955
回复
举报
离线181818181818
OIFans复赛选手
只看该作者 8 发表于: 2007-07-01
５楼的，拼写错误
回复
举报
离线haiwei
OIFans复赛选手
只看该作者 9 发表于: 2007-07-01
最后被一个人弄乱了思路,还我做了好久
haiwei
http://user.qzone.qq.com/317048955
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个