登陆注册
29515600000041

第41章 找出最的策略

有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。

[答案:如果手中只有一个棋子,那么肯定只能从第2层依次向上扔到100层,现在手中有2个棋子,那么可以用其中一个的“性命”来换取我们对临界层更快的获取。基本思路是将100层楼分段,先找到临界段,然后再在临界段内一层层的测试找出零界层。同样,我们需要从低层向高层找临界段,不然第一颗棋子的牺牲可能并不能让我们得知临界段在哪。由于每向上一个临界段我们就需要多测试一次,然后我们又需要测试临界段内的楼层。为了保证测试的最优化,即无论任何情况下我们需要的测试次数都不会太多,我们应该保证:

找到零界段的次数 找到临界层

尽量均化,所以我们上一个临界段应该比下一个临界段少1.

由于1 2 3 …… 13 14=105,多出5层来,就是说不能达到完全的均化,我们可以把这5层“消化”到其中一些段,目的还是尽可能地保持平衡。我们可以认为最下面一段为14层(或者13层,假设其中的一层在第一段“消化”),以此开始测试,没有摔碎就向上一段,碎了就在此层中由下向上继续测试。

思路就是这样,无论临界层在哪,我们找到它所需要的次数应该都不多。]

同类推荐
  • (探究式科普丛书)海军陆战队:两栖动物

    (探究式科普丛书)海军陆战队:两栖动物

    本书重点介绍了自然界中各种各样的两栖动物,以及它们的发展历史、进化、生存环境等等。本书图文并茂、知识点多、信息量大、趣味性强,充分展现了两栖动物世界中的千姿百态,令青少年读者身临其境地感受两栖动物世界的美妙神奇。
  • 青蛙王子的爱情

    青蛙王子的爱情

    本书依据少年儿童的好奇心理,介绍了两栖动物趣闻,如蛙眼和雷达、下雨天青蛙为什么叫得特别响、青蛙也是魔术师、林蛙为什么冰冻不死等,让读者真正体验轻松阅读,快乐求知。本书语言流畅,内容通俗易懂,再加上或拍摄或手绘的精美图片,读后定会让你有身临其境的感觉,在获得知识的同时,也感受到动物世界的美。
  • 青少年文化常识必读

    青少年文化常识必读

    每一朵花,都是一个春天,盛开馥郁芬芳;每一粒沙,都是一个世界,搭建小小天堂;每一颗心,都是一盏灯光,把地球村点亮!借助图书为你的生活添一丝色彩。这是一套包罗生活万象的、有趣的书,向读者介绍了不可不知的中的常识。包括文学常识、地理常识、历史常识、安全常识、文化常识、动物常识、植物常识、科技常识、天文常识、生活常识等。这些都是一些生活常识性的问题,说大不大,说小不小,因为零散,平时想了解又难以查找,我们将这些你们可能感兴趣的、富有趣味的日常生活中日积月累的宝贵经验搜集并编辑成册,以便您在遇到问题时随时查询,轻松解决生活中的问题。
  • 探索神秘的科学未知(新编科技大博览·B卷)

    探索神秘的科学未知(新编科技大博览·B卷)

    由于全书内容涵量巨大,我们将其拆为A、B两卷。A卷包括:形形色色的现代武器、精彩绚丽的宇宙时空、日新月异的信息科学、握手太空的航天科技、穿越时空的现代交通、蓬勃发展的现代农业、日益重要的环境科学、抗衡衰亡的现代医学、解读自身的人体科学、走向未来的现代工业,共十卷。B卷包括:玄奥神秘的数学王国、透析万物的物理时空、奇异有趣的动物世界、广袤绮丽的地理、生机百态的植物世界、扑朔迷离的化学宫殿、蔚蓝旖旎的海洋、探索神秘的科学未知,共八卷。
  • 宇宙神秘现象未解之谜(全集)

    宇宙神秘现象未解之谜(全集)

    我们人类太喜欢发问,而发问的结果是发现我们有太多的问题没办法解决。当我们假设完宇宙的开始与完结,中间的部分才是我们最感兴趣的,毕竟我们没经历过字宙时开始,而且我们也不会活到它结束的那一天。中间离我们太近了,且不时有新闻报道说有些穿过“时空隧道”的事情,这就更让人着迷,如果“时空隧道”真的存在的话,谁不想去看看我们的前生呢?而这同时也引出了一些难题,比如我们会和我们的祖先生活在同一时间里,而我们又知道他们的过去,那样,我们可能会干扰他们的生活,而这又是不被允许的。当然,这同样也没难倒我们人类,因为我们人类就是为解释无法解释之事而存在的生物。
热门推荐
  • 御魔剑修

    御魔剑修

    善与恶孰能分晓没有绝对的善,没有绝对的恶我相信在主角的演绎之下,是非对错看官自有定见。
  • 腹黑总裁:小娇妻,往哪儿逃!

    腹黑总裁:小娇妻,往哪儿逃!

    米觞羽本想远离豪门的纠葛,却又一不小心睡了自己的未婚夫。不行,为了自由她要逃!不行,为了幸福他要追!路遇跳广场舞的大妈,拦住米觞羽问她:“身后那个帅气的小伙儿是你男朋友?”米觞羽眼眸一转,哭兮兮,“不,那是我儿子!我是他小妈,可这小混账竟然想占有我!”大妈一听那还了得,正义化身当街殴打顾氏总裁顾延风……只可惜,米觞羽终究还是被顾延风压在他的五指山下。顾延风邪魅一笑靠近她的樱唇,“怎么不逃了?我的小妈?”一场阴谋的靠近,他食髓知味;一场关于谁先爱上谁的赌局,他输得一败涂地。但最后,却又甘之如饴……
  • 倾世轻狂绝色大小姐

    倾世轻狂绝色大小姐

    前世骄傲的她却被最爱的人所背叛致死。在死亡混沌中,复仇的欲望支撑着她活下去!单醒来后她穿越成了的废柴小姐。生活连狗都不如!受尽欺压!受尽别人的冷眼!姐忍!亲爹不疼!亲娘不爱!姐忍!姐姐装无辜妹妹扮可怜?姐还忍!想谋姐的钱,哼哼,只怕你没命花!在一场又一场阴谋中,且看她怎样反败为胜,名利双收。
  • 花开花落又是春

    花开花落又是春

    exo王道文,主开度繁星,微开兴,先虐后甜,嗯对,就是这样,希望大家支持,exo相爱吧
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 不器江山

    不器江山

    边城小生,因爱走上复仇之路,步步惊心,奈何天道使然。爱恨情仇,天地人结灭世之缘,一往无前,不器天下江山。
  • 木叶之东野橓

    木叶之东野橓

    “为了有一天能够老死在床榻上,而非被人杀死,于是选择努力修行成为强者,这就是我的忍道!”——东野橓。(PS:前排提示,本文没有火影之外的超能力,但主角的修行资质极为逆天。)
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 小可爱你是我的阳光

    小可爱你是我的阳光

    从京城逃婚到A城的白洛杉怎么也没有想到遇见了一个比他未婚夫还烦人难缠的男生!难道她是校花?看到这张被自己精心涂抹的脸她烦躁的摇摇头难道自己才艺精湛?看到自己怎么也蹦不起来的小短腿她无奈的摇摇头难道他知道了自己的身份?看到某男子一脸痴情的望着她说:虽然你相貌不堂堂,但我是绝对不会抛弃你的。她的猜想又断了某天白洛杉实在忍不住心中的疑问大声质问他说你到底喜欢我什么?男子抱着她说:我喜欢你的一切!你是年少的欢喜!喜欢的少年是你
  • 时之空——破晓

    时之空——破晓

    新文明时代的到来,觉醒异能的人如雨后春笋一般涌出,以及神秘生物的出现,随之而来的是黑暗还是曙光?超晶量学与基因科技的跳跃式发展让人类的世界再次颠覆,EX武器的出现,海洋的开发……为人类的进化开启了一条崭新的道路。生命一直在进化着,从量变到质变,从未停止。少年云尘从过去而来,父母的神秘失踪背后隐藏着惊天的秘密,折翼的少年将面对怎样的未来?战斗吧!用手中的剑,去撕裂黑暗,寻找光明!