骆驼运输香蕉问题解析
来源:互联网 发布:淘宝网 棉裤 编辑:程序博客网 时间:2024/04/27 18:41
总共有3000只香蕉,有一只骆驼每一次只能带1000只香蕉,每1公里吃1只香蕉,没有香蕉吃它是不肯走的,A-B 点距离1000公里,如果这个骆驼要从A点到B点有什么办法可以让更多的香蕉剩下来?如何做到?如何最有效率的运最多的香蕉到B点?
分析这个问题,我们先从初始情况开始,假设走X公里后停下,将剩余香蕉运输过来。
则可以得出剩余香蕉数量为 3000 – 5X,为什么是5呢,因为骆驼往返,总共需要走5次。
同时,由于骆驼一次运输1000只香蕉,所以这个5,只有在剩余香蕉超过2000只的时候才成立,那很容易得出一个不等式,就是3000-5X<2000,求出X=200,。
也就是说,骆驼拖着香蕉,走了200公里,还剩2000只。
等到只剩2000只的时候,骆驼只要一个来回就可以把香蕉全部拖走,所以,走X公里后,剩余香蕉数量为 2000 – 3X,2000-3X > 1000 得出 X = 333
还剩1000只的时候,骆驼一直拖着就行了,目前已经走了200+333=533公里,剩余距离为1000-533=447,所需再消耗447只香蕉,就能到达目的地,剩余香蕉数量为553.
- 骆驼运输香蕉问题解析
- 骆驼吃香蕉问题
- 骆驼吃香蕉的问题
- 骆驼和香蕉的问题
- 骆驼吃香蕉的问题 算法智力题
- 51nod 1093 骆驼和香蕉 【贪心】
- 51nod 1093 骆驼和香蕉
- 【51nod1093】【骆驼和香蕉】【贪心】
- 51nod-1093:骆驼和香蕉
- 51NOD 1093 骆驼和香蕉
- 火车运煤,驴子吃萝卜,骆驼吃香蕉
- 51Nod-1093-骆驼和香蕉
- 猴子搬香蕉问题
- 猴子搬香蕉问题。
- 猴子背香蕉问题
- 猴子和香蕉问题
- 猴子搬香蕉问题
- 猴子搬香蕉问题
- 再谈“我是怎么招聘程序员的”(ZZ)
- 变量声明/空间分配/未初始化的随机值分配/变量非运算/变量置空
- 网卡(MAC+PHY)
- 关于android开发所需linux基础几个要点
- 关于第三方控件AspNetPager控件的使用
- 骆驼运输香蕉问题解析
- java经典问题:传值还是传引用
- 存储过程创建和删除
- c调用c++的类函数
- jdbc调用存过
- GDI映射模式—关于窗口和视口
- builtin
- insert
- android NDK 交叉编译