牡丹花下死做鬼 发表于 2014-9-20 22:20:40

问题的转化

这个思想我个人感觉还是比较重要的
比如之前在本版块看到小仙的一道题目
大概是 一个商人要穿过1000米的沙漠去卖萝卜然后运输工具只有骆驼一次最多只能驼1000跟每走一米要吃一根，问最多可以卖几根
这道题目说白了其实也很简单，但是那个玩没转过来你可能就会纠结了

解这道题目的关键有二：
一.你得知道为什么可以把萝卜运过去，可能有的人感觉一共要走1000米每次只能驼1000跟每走一米要吃一根就感觉不可能运过去
如果这么认为那这肯定做不出来了
答案就是可以带1000根走X米放下Y然后回去然后再背1000走到X拿起地上的Y......
ok这点想明白了然后就是问题转换
这就是第二个关键
要卖的最多就是要吃的最少，要吃的最少就是要走的路最少这个想得明白这题就很简单了
首先次数肯定越少越好 就是每次拿1000跟 一共走运三次
然后


第三次1000米是固定的那么之前走的就要最少
设第一次走X米 到 X米处远是放下1000-2X然后回去 当然第二次也是这样
第三次到X时拿起地上的全部应该正好1000应为否则就至少要3000了 去1000来1000再去又是1000
这样
2*(1000-2x)+(1000-x) = 1000
                      x = 400
能运过去的就是1000-(1000-400) = 400
这是我的理解和做法不知道对不对？？？
求解释

牡丹花下死做鬼 发表于 2014-9-20 22:20:53

@小甲鱼 @Angel丶L @沉ジ寞 @竹林小溪 @拈花小仙 @怡静

拈花小仙 发表于 2014-9-20 22:30:20

牡丹花下死做鬼 发表于 2014-9-20 22:20
@小甲鱼 @Angel丶L @沉ジ寞 @竹林小溪 @拈花小仙 @怡静

{:7_139:}丹丹还是哲学高才生呀，好像是卖水，要漏掉。

怡静 发表于 2014-9-21 01:20:36

不错，分析的很好！{:7_146:}

Angel丶L 发表于 2014-9-21 03:02:05

支持下了，

青蛙星 发表于 2014-9-21 14:29:09

想法很棒，只是走的越少并不代表你卖的越多，因为萝卜的总数量会随着你来回的次数增加而增长。
我们采取这样的策略，每走250米，留下500根萝卜，再回250米取1000根萝卜回来。我们会发现当我们第二次来到250米处时我们会有1250根萝卜（这是好现象，这意味这我们可以不断的重复这个行为，让每个点可以叠上无数个萝卜，同时意味在这里每有2000根萝卜，下一个250米（就是500米处）就至少会有1250根萝卜），我们采用这种方式，可以在999米处留下1000根萝卜，这样我们从重新出发，来到999米处，带上那点的999根萝卜出发，向前迈出一小步（1m），这是 人类历史上的一大步。999根送到目的地。:lol::lol:

网络学习 发表于 2014-9-24 01:04:21

做法不知道对不对？？？

s1986qq 发表于 2015-1-22 12:05:25

分析的很到位
页: [1]
查看完整版本: 问题的转化