登陆注册
6027100000043

第43章 找出最优的策略

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

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

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

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

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

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

同类推荐
  • 广告策划与品牌管理

    广告策划与品牌管理

    本书包含认知广告、设计广告战略、分析消费者广告心理、广告创意策划、创造广告文案、广告媒体选择与投放、广告预算与效果评估、品牌管理等十个任务。
  • 文学艺术家(语文新课标课外必读第十二辑)

    文学艺术家(语文新课标课外必读第十二辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 往事随想(最受学生喜爱的哲理美文)

    往事随想(最受学生喜爱的哲理美文)

    “故乡的歌是一支清远的笛,总在有月亮的晚上响起。”当我们抛开一切生活中的琐事和纷扰,面对自己,面对头顶那一弯月亮时,往事便涌上心头。往事如歌,因为它留在你的心里了,虽然它已过去很久了。那些留下来的,必定让你感怀不已。将随想的往事诉诸笔端,定然有它的动人之处。
  • 遨游系统的海洋:系统方法谈

    遨游系统的海洋:系统方法谈

    本书力求完整地论述了系统科学方法所涉及的基本理论问题,用尽量通俗易懂的语言,把系统科学的理论与它们在实践中的应用置于历史故事的背景之中,使之融理论性、科学性、趣味性于一体,并辅以适当的插图、人物照片及各种图例等,将系统科学方法尽量全面地介绍给读者,以供有一定知识层次的青年、大学生、研究生以及科技、管理等方面的实际工作者们了解、掌握和应用系统科学的思维和方法,使之接受并受到启发,从而自觉地在实践中认识和运用系统科学方法解决社会问题、学科问题以及其他各类复杂的问题。
  • 多媒体课件制作技术

    多媒体课件制作技术

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

    名师之魂

    本书收录了对49位浙江省小学语文特级教师的访谈,展现了这些优秀教师先进的语文教育思想、文化,深刻的语文教育反思,以及他们在语文教学中的机智和个性。
  • 醒来方觉天地宽

    醒来方觉天地宽

    本故事纯属虚构,如有雷同纯属偶然,没有错字吧?
  • 上古前传之日月风云

    上古前传之日月风云

    在原本荒无人烟的原大陆,天帝和日月风云四位神灵带来了五个不同部族的人,然后把这一片富饶的土地赐予了他们。从此,他们和他们的子孙后代在这一大地上世代栖息,繁衍不绝。直到有一天,眼红这一方水土的恶魔浴血军团入侵,打破了往日的宁静。人们纷纷拿起武器,保家卫国。为此,老去的国柱“八大守卫”殚精竭虑,新生的希望“十二青年”踏上了远行的路,故事,将往何处发展,这群神灵的子民的未来,究竟在何方。是驱除恶魔,重建家园?还是眼含热泪,背井离乡?就请我们拭目以待吧!
  • 重生之娱乐先驱者

    重生之娱乐先驱者

    重生了。靠着地球上的娱乐文化,他成了这个世界娱乐的弄潮儿。
  • 龙神武尊

    龙神武尊

    武修之路,意在不屈,战仇敌,破生死,逍遥天下。少年展晨,魂穿九天,得逆天功法,身化天龙,名动四方。千年巨擘,万古妖孽,绝世天才,任你千般变化,万般玄术,只问一句:何人敢与我一战?只凭手中三尺青锋,血染衣襟,脚踏天骄无数,情动了多少倾国美人……
  • 他把爱情葬成牢

    他把爱情葬成牢

    邮箱里神秘的黑色玫瑰!没有署名的照片上却有着熟悉的字体!那是属于三年前消失的男人!可他分明已经死了!!!被人跟踪!被人监视!无处可逃的我向心爱的男人求救,可是不想昔日里对我宠爱有加的男人,竟一夜之间形同陌路,原来一切的一切,自始至终都是一场精心策划的阴谋……究竟是谁把她们之间的爱情困成一只无法逃脱的牢笼?!
  • 遇见易烊千玺

    遇见易烊千玺

    她普普通通一个农村来的丫头天真活泼没想到这辈子会喜欢上一个不该喜欢上的人后来经过重重困难结果她到底离开了还是没有离开他…………………………
  • 诡异神探伊洛

    诡异神探伊洛

    故事的主人公伊诺出身平凡,却有着不凡的经历,她有着超乎常人的逻辑推理能力和矫捷的身手,带我们走进案发现场,拨开谜团,还原案件真实过程,揭露人性险恶。让我们屏住呼吸跟随伊诺走进神秘而充满诡异的世界。。。
  • 树之扶桑

    树之扶桑

    初见,扶桑花漫飞天际,她纯净的眼睛泛着泪珠,望着他淡漠的双眼,小小的身子瘫软于地。他微闭双眼,转身离之。又见,她呆滞的望着他,眼神清丽,毫无尘杂,他淡泊之神依然,却伸手扶之,相视一笑,扶桑花从眼帘落之。……古树下,他微闭双眼,静待花开花落,而她的身影却不见矣。扶桑树下,花期过矣,桑葚落之,身影忽起。唇角渐起,互视笑之。她眼中依旧纯净,他之淡漠渐变柔情。“你回来了……”传之,古树有扶桑,其精魂为灵也。
  • 你不可不知的对抗疲劳100招

    你不可不知的对抗疲劳100招

    《你不可不知的对抗疲劳100招》内容简介:对抗疲劳的方法源于人们的社会实践活动,具体方法有很多,季昌群编著的从饮食、运动、心理、中医、生活起居等方面例举了100个对抗疲劳的妙招,可供读者在浏览时学习使用。