试题名称
有一个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)试扔