探讨了使用最少次数确定纽扣摔坏的确切楼层的策略，首先介绍了常规的10层间隔试探法，随后提出了更进一步的挑战，即在最小化上下楼步数的前提下找出纽扣摔坏的具体楼层。
这不是一台编程题，是考想法。
有1到100层楼，纽扣在其中的某一层扔下会被摔坏。目前有两个这样的纽扣，求如何用最少的次数算出到底是在哪一层被摔碎。
解法：分为10,20,30,40...这样去扔，比如在第30层摔坏，那么就从20,21,22这样的开始一层层的去试。
上面是常规问题，
OK，那么我们换一种方式，求如果爬最少的楼层，算出在哪一层被摔坏。（PS：上楼和下楼都算层数，进行一次实验完全可以带两个纽扣上楼）
扫一扫
4136
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
