当前位置: 代码迷 >> C语言 >> 难度不小呀
  详细解决方案

难度不小呀

热度:321   发布时间:2005-05-12 14:40:00.0
难度不小呀
有一车要过沙漠,沙漠长1000米,每升油可以走1米,车一次最多只能加500升的汽油,中间允许车在沙漠中建加油站 ,问怎样才能让车用最少的油过沙漠.?
我手工算的结果是7500升.但不知道这是不是最少的?
搜索更多相关的解决方案: 难度  

----------------解决方案--------------------------------------------------------
这种实际上叫数学建模,推荐用Mathlab解决
----------------解决方案--------------------------------------------------------
以下是引用simpley在2005-5-12 14:40:23的发言: 有一车要过沙漠,沙漠长1000米,每升油可以走1米,车一次最多只能加500升的汽油,中间允许车在沙漠中建加油站 ,问怎样才能让车用最少的油过沙漠.? 我手工算的结果是7500升.但不知道这是不是最少的?
7500升???沙漠一共才1000米呀?怎么算的哦?
----------------解决方案--------------------------------------------------------
你数学咋个学的呢
----------------解决方案--------------------------------------------------------
simply 真是个大浪费主义者
难怪现在的石油越来越吃紧了...就因为.......唉..............

----------------解决方案--------------------------------------------------------
楼上说的好
----------------解决方案--------------------------------------------------------
上次算错了,应该是5500升,但没有数学证明
--------------------------------------------------------
a [4]         a[3]           a[2]            a[1]            a[0]
a[0]是起点,a[4]点是500米处,设a[0]到a[2]要1单位油.则车要把1单位油(250升)运到各处耗油量是:
a[1]=1
a[2]=2+a[1]
a[3]=3+a[2]+a[1]
a[4]=4+a[3]+a[2]+a[1]
根据直觉,在a[4],a[2]点建加油站最省油,在此二处建功立业油站要用油:18
车开始加满油是2,从两个加油站得到补充2,2+2+18=22
22*250=5500
----------------解决方案--------------------------------------------------------
什么题目啊!!
----------------解决方案--------------------------------------------------------

我没去过沙漠的哦

所以我不知道啦


----------------解决方案--------------------------------------------------------
  相关解决方案