切换到宽版
发帖 回复
返回列表
  • 6282阅读
  • 4回复

过沙漠问题 [复制链接]

 上一主题 下一主题
离线stevenjl
管理员
 
只看楼主 倒序阅读 0 发表于: 2005-12-27
有一辆吉普车以最少的耗油穿越1000 km的沙漠。已知该车总装油量500升，耗油量为1升/ km，必须利用吉普车自己沿途建立临时加油站，逐步前进。问沿途在哪些位置需要建立临时加油站,每个加油站的临时储油量是多少,才能以最少的耗油越过沙漠？(起点的储油量即穿越沙漠的最小油耗
Dream Walker...
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线jhtcywbchh
OIFans初赛选手
只看该作者 1 发表于: 2006-01-02
递推
回复
举报
离线velicue
OIFans初赛选手
只看该作者 2 发表于: 2006-01-02
use maths
回复
举报
离线jhtcywbchh
OIFans初赛选手
只看该作者 3 发表于: 2006-01-14
Way[0]=500
Way[k+1]=Way[k]+500/(2k-1)
始点藏油 (n+1)*500+(1000-Way[n])*(2n-1)
回复
举报
离线414878523
OIFans入门选手
只看该作者 4 发表于: 2006-04-20
无聊
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个