656
社区成员
发帖
与我相关
我的任务
分享掷杯问题[讨论下]
这两题该如何解：
一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油？（汽车加油问题）
一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。（掷杯问题）
一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油？（汽车加油问题）
一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。（掷杯问题）
...全文
请发表友善的回复…
发表回复
ViewStates 2009-11-19
- 打赏
- 举报
听我掷杯为号，等楼下进来后将其郑智化
profuns 2009-11-19
- 打赏
- 举报
jf
starair 2009-11-19
- 打赏
- 举报
jf
mmgmh 2009-11-19
- 打赏
- 举报
up
shadow1523 2009-11-19
- 打赏
- 举报
[Quote=引用 2 楼 brainstorm_lee 的回复:]
若在第M层不破，则在任何比M低的楼层均会破
怎么解？...
[/Quote]
/
若在第M层不破，则在任何比M低的楼层均会破
怎么解？...
[/Quote]
/
yuyu20001021 2009-11-19
- 打赏
- 举报
加油问题
shadow1523 2009-11-16
- 打赏
- 举报
889
fire_woods 2009-11-16
- 打赏
- 举报
http://blog.csdn.net/fire_woods/archive/2009/08/24/4477530.aspx
一種解決方法,遞推公式是
F(D, B) = F(D-1, B)+F(D-1, B-1)+1
具體見博客.
一種解決方法,遞推公式是
F(D, B) = F(D-1, B)+F(D-1, B-1)+1
具體見博客.
fire_woods 2009-11-16
- 打赏
- 举报
http://code.google.com/codejam/contest/dashboard?c=32003#s=p2
這個問題是丟杯子問題的推廣.
這個問題是丟杯子問題的推廣.
kellers 2009-11-16
- 打赏
- 举报
掷杯问题
6次~~~~
6次~~~~
kellers 2009-11-16
- 打赏
- 举报
"若在第M+1层不破，则在任何比M+1低的楼层均不会破"
yuyu20001021 2009-11-16
- 打赏
- 举报
加油问题我竟然算到4250升，哪位有答案吗
yuyu20001021 2009-11-16
- 打赏
- 举报
加油问题可以简化成：
如何从A处往离A500公里的地方送500升油
如何从A处往离A500公里的地方送500升油
awperpvip 2009-11-15
- 打赏
- 举报
up
红街咖啡 2009-11-15
- 打赏
- 举报
jf
noviceCJ 2009-11-15
- 打赏
- 举报
jf
yuyu20001021 2009-11-15
- 打赏
- 举报
无解
yuyu20001021 2009-11-14
- 打赏
- 举报
[Quote=引用 2 楼 brainstorm_lee 的回复:]
若在第M层不破，则在任何比M低的楼层均会破
怎么解？...
[/Quote]
"若在第M层不破，则在任何比M低的楼层均不会破"
若在第M层不破，则在任何比M低的楼层均会破
怎么解？...
[/Quote]
"若在第M层不破，则在任何比M低的楼层均不会破"
Raul_Gonzalez 2009-11-14
- 打赏
- 举报
若在第M层不破，则在任何比M低的楼层均会破
怎么解？...
怎么解？...
eagerle01 2009-11-13
- 打赏
- 举报
4. 掷杯问题：在N层以上的任意一层掷杯，如果杯子破裂，则下一层一定会有杯子，因此最多需要N+1个杯子。 这些题目展现了逻辑推理、概率计算、策略分析等多方面的思维能力，是评估应聘者综合能力的良好工具。
