试题名称
有一个100层高的大厦,有一堆材质大小一模一样的石块,从这个大厦的某一层(临界楼层)仍下,石块就会碎,使用哪种算法能最快的得到这个临界楼层?

答:25层扔下
(1)从2层试起,不碎:50层扔下 、碎;
(2) 从27层试起 ,不碎:从75层扔下 ,碎:
(3) 从52层试起 ,不碎:从83扔下...递推
(不碎楼层+所剩余楼层的2分之1)试扔

寻找大厦临界楼层算法
本文探讨了如何通过最少次数的尝试找到使石块碎裂的大厦临界楼层的方法。介绍了一种有效的策略,从特定楼层开始测试并逐步逼近目标楼层。
有一个100层高的大厦,有一堆材质大小一模一样的石块,从这个大厦的某一层(临界楼层)仍下,石块就会碎,使用哪种算法能最快的得到这个临界楼层?

答:25层扔下
(1)从2层试起,不碎:50层扔下 、碎;
(2) 从27层试起 ,不碎:从75层扔下 ,碎:
(3) 从52层试起 ,不碎:从83扔下...递推
(不碎楼层+所剩余楼层的2分之1)试扔

1080
5124

被折叠的 条评论
为什么被折叠?