b***k
发帖数: 2673 | 1 ☆─────────────────────────────────────☆
iLampard (英格兰第一中场) 于 (Thu Feb 14 15:02:59 2008) 提到:
好像以前讨论过，给一个盘子，如何确定一个最低的楼层，从那里扔下来盘子而不碎
掉。（解答是从第一层一个一个往上跑）
上次面试还遇到一个后续问题，就是如果给两个盘子，如何设计算法。。。当时蒙了
，没明白给一个盘子和给两个盘子有什么区别？ 请教达人，谢谢。
☆─────────────────────────────────────☆
arjiang (得失随缘，心无增减) 于 (Thu Feb 14 15:11:27 2008) 提到:
2 glasses question, classical.
A hint, your strategy should have least number of tosses in worst case (or
any case)
☆─────────────────────────────────────☆
hypo (三十未满) 于 ( |
|
