冯志远提示您:看后求收藏(杨柳青小说ylqbook.cc),接着再看更方便。
找出最的策略
有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。
答案:如果手中只有一个棋子,那么肯定只能从第2层依次向上扔到100层,现在手中有2个棋子,那么可以用其中一个的“性命”来换取我们对临界层更快的获取。基本思路是将100层楼分段,先找到临界段,然后再在临界段内一层层的测试找出零界层。同样,我们需要从低层向高层找临界段,不然第一颗棋子的牺牲可能并不能让我们得知临界段在哪。由于每向上一个临界段我们就需要多测试一次,然后我们又需要测试临界段内的楼层。为了保证测试的最优化,即无论任何情况下我们需要的测试次数都不会太多,我们应该保证:
找到零界段的次数+找到临界层
更多内容加载中...请稍候...
本站只支持手机浏览器访问,若您看到此段落,代表章节内容加载失败,请关闭浏览器的阅读模式、畅读模式、小说模式,以及关闭广告屏蔽功能,或复制网址到其他浏览器阅读!
小说推荐:《开局废了四合院,扛着猎枪去下乡》《认错白月光后,我惨死,他哭疯》《我,纯阳之体,开局成为魔女炉鼎》《穿越医女小手挥,裙下全国排排跪》《刚准备高考,离婚逆袭系统来了》《驭灵女盗》《留守妇女,入夜不说爱》《泰昌大明》【落秋中文】《沼泽领主:我有情报系统》