登陆注册
10576500000043

第43章 找出最优的策略

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

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

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

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

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

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

同类推荐
  • 达尔文传(中小学生必读丛书)

    达尔文传(中小学生必读丛书)

    查尔斯·罗伯特·达尔文,CHARLES ROBERT DARWIN英国生物学家,进化论的奠基人。曾乘“贝格尔”号舰进行了历时5年的环球航行,对动植物和地质结构等进行了大量的观察和采集。出版《物种起源》这一划时代的著作,提出了生物进化论学说,从而摧毁了各种唯心的神造论和物种不变论,除了生物学外,他的理论对人类学、心理学及哲学的发展都有不容忽视的影响。
  • 多媒体课件制作技术

    多媒体课件制作技术

    本书配有光盘,光盘中整合了本书的源程序、素材、教学课件PPT、多媒体学习课件及网络课程平台系统。本书适合中小学各科教师、多媒体课件制作人员、师范院校和职业技术学院各师范类专业学生使用;可以作为教材,也可以作为很好的学习和教学参考资料。本书封面贴有清华大学出版社防伪标签,无标签者不得销售。
  • 中学生必背古诗词(新课标必读丛书)

    中学生必背古诗词(新课标必读丛书)

    诗词,是指主要以近体涛和律河为代表的中国传统诗歌。通常认为,诗更适合“言志”,词更适合“抒情”:诗是文学体裁的一种,通过有节奏和韵律的语言反映生活,抒发情感。
  • 商务交际

    商务交际

    本书共分4章,内容包括:打破坚冰——与陌生人的沟通技巧、架设桥梁——推销的方法与技巧、求同存异——处理异议的技巧、转危为安——处理投诉的技巧。
  • 教你学作文描写(下)

    教你学作文描写(下)

    语言文字的简称就是语文。语文是人文社会科学的一门重要学科,是人们相互交流思想的工具。它既是语言文字规范的实用工具,又是文化艺术,同时也是用来积累和开拓精神财富的一门学问。
热门推荐
  • 妃要逃离蛇蝎王爷

    妃要逃离蛇蝎王爷

    穿越后三天就嫁入王府,新婚当夜却独守空房。旧情人,仇人一一浮出水面,究竟谁才可以相信。面对得来不易的亲情,却发现自己的身世牵扯着皇室的惊天大秘密。在揭开身世之谜的同时,又陷入了多个情劫之中。冷峻霸道的澹台誉,温柔专情的冷莫言,嬉笑幽默的童浩轩,心思缜密的尹辰逸。倾城弃妃——夜惜瞳,身在皇宫,究竟心归何处……
  • 凡人修魔传

    凡人修魔传

    一入修真界,难做平凡人。一场皇权的争夺,拉开了道魔之争的序幕,造就了一个悲惨的皇族,开启了一个传奇……一个平凡人的魔修之路。希望在这火热的时季里带给你一抹阴凉!
  • 妃你莫属:王爷请娶我

    妃你莫属:王爷请娶我

    他是王爷了怎么了,只要她喜欢,他就得娶她,什么公主什么圣女,她都不要管,因为爱上了,谁也不能来阻止,哪怕是父王母后,哪怕是王公大臣,哪怕是三纲五常,只要她喜欢就够了,只要他答应就够了,爱是两个人的事,就算真的到了那个时候,她会嫁的,但那人必须是…
  • 雨下的秘密

    雨下的秘密

    今日题量过度,双手不堪重负。虽有答案书,误抄书页他出。加速,加速,大脑一塌糊涂。
  • 妃你莫属:王爷请娶我

    妃你莫属:王爷请娶我

    他是王爷了怎么了,只要她喜欢,他就得娶她,什么公主什么圣女,她都不要管,因为爱上了,谁也不能来阻止,哪怕是父王母后,哪怕是王公大臣,哪怕是三纲五常,只要她喜欢就够了,只要他答应就够了,爱是两个人的事,就算真的到了那个时候,她会嫁的,但那人必须是…
  • 毛毛虫与蚕

    毛毛虫与蚕

    毛毛虫走起路来一蹿一蹿的,好像身上的劲都在小腿上。毛毛虫喜欢用橡皮筋把头发一套,扎成一条鸡尾巴或者两只鸟翅膀,走起路来直颤悠。
  • 中华成语故事(亨)

    中华成语故事(亨)

    中华成语源远流长,是中华民族五千年文明的一枝奇葩,是汉语的重要组成部分,集丰富的历史知识和浓郁的文化色彩于一体,是我国光辉灿烂的文化瑰宝,青少年熟练地掌握大量成语,不仅可以使语句精练,条理清晰,还能懂得许多做人的道理,对今后驾驭语言文字和具体写作都有很大的帮助,该书甄选的成语艺术性、思想性、故事性强,且在当代使用频繁,十分适合中小学生阅读。
  • 总裁的代孕小娇妻

    总裁的代孕小娇妻

    4年前,她被迫卖身做了代孕妈妈,被他一次又一次的临幸后,心也跟着沦陷。任务完成,她被无情的抛开了。被夺走的宝贝,被丢弃的身体,被遗弃的心。4年后,她决定回去寻找孩子,只是这样静静的陪着他们长大就好。没想到,遇到腹黑的总裁,与她纠缠不清,这辈子都别想逃掉。。。。。。
  • 戒指的世界

    戒指的世界

    只需要一个的戒指,就可以进入游戏,无论你是什么样的身份,在这里,都是从头开始,少年们准备好了吗?不过……小心被破戒了哦。
  • 深夜,出现在枕旁的头颅

    深夜,出现在枕旁的头颅

    校园深夜,枕旁竟然出现血淋淋的头颅,同时莫名的歌谣便会在耳边吟唱。名为“双眼凝眸”的校园协会抖露出来的校园诅咒慢慢苏醒,究竟是无意识的碰触,还是轮回的抉择……歌谣,诅咒……那一席白衣的女子想要告诉的,究竟是什么……深夜,出现在枕旁的头颅,是要在耳边述说什么……