智商吧 关注:203,444贴子:1,885,669

回复:一道汽车问题?(看来简单,最佳答案比较难)

只看楼主收藏回复

回复:78楼
朋友345.45都算出来,大家公认是能实现的。你还在纠结333做什么?


79楼2010-11-02 22:55
回复
    79楼,应大于345.45,因为第一次跑50公里来回不是最省油的。


    80楼2010-11-03 12:05
    回复
      2026-03-03 00:57:44
      广告
      不感兴趣
      开通SVIP免广告
      回复:80楼
      因为后面还要有限制,所以没有达到理论上的最优解。所以有1 2 3种方案,需要比较。
      若初始条件比一下,变成10桶油。那么通过比较,就要选方案1的思路。
      如果,初始条件是16桶油,那么就有最优解了,直接不用考虑,选择16->8->4->2。前后都能满足最大临界条件。


      82楼2010-11-03 17:08
      回复
        回复:83楼

        这样子不可以?


        IP属地:上海84楼2010-11-03 17:50
        回复
          回复:85楼
          额 看明白了。 vip做的非常巧妙啊,牛B,完全拓宽了我之前的思路。不知道还能不能再远了。


          86楼2010-11-03 22:35
          回复
            终于有人明白我的意思了,很高兴啊.
            这题的最佳答案肯定远不止357.97.呵呵,我对自己的做法也否定了,因为稍微反证了一下,就发现路程还可以提高.
            希望大家可以告诉我这题的最大路程究竟是多少,智商吧里这么多高手一定能找到最佳的可行答案吧!


            IP属地:上海87楼2010-11-04 10:24
            回复
              哪位朋友,没记错是七刻钟上次的留言,他说可以从后朝前倒着推理来算.受他的启发,果然倒推来看,结果可以更紧凑, 算下来结果是361.97. 等等再发过程,不过我粗粗验证了一下,过程是可以实现的,就是略略烦一些.


              IP属地:上海89楼2010-11-04 21:34
              回复
                我是67楼,我的答案就是363.63,前面的9个桶可以每隔200/11放置,第一次将1桶运到200/11处,然后车装入200/11的油,回来带2桶,运到2*200/11处,在此中间遇到1桶,加200/11的油,在2桶运到2*200/11处,装2*200/11的油,保证车满油返回,运3桶的时候遇到1桶加200/11的油,遇到2桶再加200/11的油,3桶到地点的时候加3*200/11的油,以此类推,运到9桶的时候加9*200/11的油回来,车满油返回,此时每个桶剩2*200/11的油,车回来带10桶,并且每遇到一个油桶就加完里面的油,到9桶的时候正好车满油,加上10桶的满油,能走363.63,其实方案不是唯一的,有无数种


                90楼2010-11-04 21:52
                回复
                  2026-03-03 00:51:44
                  广告
                  不感兴趣
                  开通SVIP免广告
                  回复:90楼
                  大哥,你的方法不对吧. 别的不说,一个简单的验证可否实现的方法: 你的方法是每隔200/11的地方放置一个桶,一共放置9个桶. 在原点到第1桶之间你就要开19趟,第1桶到2桶之间开17趟,2桶到3桶之间开15趟,……8-9桶间开3趟,算上最后9-终点的200公里,就是 (19+17+15+13+…+3)*200/11 +200=2000,意味着你总行驶要2000公里,但给你才1100的油量啊~


                  IP属地:上海91楼2010-11-04 22:29
                  回复
                    倒数
                    第10桶处理:100/19公里(余9桶)
                    第9桶处理:100/17公里(余8桶)
                    ....
                    第2桶处理:100/3公里(余1桶)
                    第1桶处理:100/1公里
                    油箱+100
                    合计313多点
                    若本来车没有油,减去100/19=5.26,308
                    ---------


                    92楼2010-11-05 15:23
                    回复

                      计算时从后面朝前推理出来的. 这个方法优点,只在外面放了5个油桶,节省了来回运输的行程,而且除第1次,其它每次回起点,都是油箱里油正好耗尽的.因此,这个方法应该是最省油的吧.


                      IP属地:上海93楼2010-11-05 19:51
                      回复
                        另外,请答案小于360的朋友就不要再发方法了.


                        IP属地:上海94楼2010-11-05 20:04
                        回复
                          回复:93楼
                          我觉得合理
                          就是桶2当时能装那么多吗
                          既然有答案了
                          得说说楼主,真黑
                          下次给别人出就出12桶
                          不,14桶


                          95楼2010-11-06 11:48
                          回复
                            %/%*%%$+-%/%*%%$+-智商8604930


                            96楼2010-11-06 23:22
                            回复
                              2026-03-03 00:45:44
                              广告
                              不感兴趣
                              开通SVIP免广告
                              359.8967....


                              97楼2010-11-15 12:05
                              回复