标题:[讨论]数据结构的实现讨论更好的!
只看楼主
tianxing1985
Rank: 1
等 级:新手上路
帖 子:65
专家分:0
注 册:2007-11-7
 问题点数:0 回复次数:2 
[讨论]数据结构的实现讨论更好的!
有一幢100层高的大楼,你手上有两个相同的玻璃围棋子,从这幢的某一层扔下围棋子就会碎,用你手上的这两个玻璃棋子,找出一个最优的策略,来得知那个临界的层面。

我的想法是:
用二分法,先从第10层开始,倘若碎了那就用第二个玻璃围棋子从第一层开始试,因为临界层面在十层以下;倘若没有碎,那就从第15层再扔,倘若碎了就是指这个临界值在10-15层之间,用第二个子从第十层时就好了;倘若还没有碎就从第二十层扔............
以此类推直到得出临界值。
我想知道更好的那种算法。谢谢!
搜索更多相关主题的帖子: 数据结构 围棋 玻璃 临界 二分法 
2007-11-09 13:13
longfeng867
Rank: 1
来 自:重庆
等 级:新手上路
威 望:1
帖 子:182
专家分:0
注 册:2007-5-20
得分:0 
2分算法不错
~~~~

在这个连处女膜都可以伪造的世界里,还有什么值得我相信!
2007-11-09 17:36
tianxing1985
Rank: 1
等 级:新手上路
帖 子:65
专家分:0
注 册:2007-11-7
得分:0 
谢谢有没有更好的!?

如果结果是快乐的,我情愿忍耐短暂的痛苦;如果结果是痛苦的,我情愿放弃短暂的快乐!
2007-11-11 17:00



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-184775-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.601792 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved