登陆注册
6102600000041

第41章 找出最的策略

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

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

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

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

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

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

同类推荐
  • 著名发明家成才故事

    著名发明家成才故事

    名人从芸芸众生中脱颖而出,自有许多特别之处。我们在追溯名人的成长历程时可以发现,虽然他们的成长背景各不相同,但或多或少都具有影响他们人生的重要事件,成为他们人生发展的重要契机,使他们从此走上追求真正人生的道路,并获得人生的成功。
  • 校园实用经典警语名句(实用一生的语言精华丛书)

    校园实用经典警语名句(实用一生的语言精华丛书)

    《实用一生的语言精华丛书:校园实用经典警语名句》是一本科普类读物。歇后语、座右铭、格言等无疑都是一种浓缩的语言精华,可能经过千百年来人们的不断提炼和传承,才得以流传至今。《实用一生的语言精华丛书:校园实用经典警语名句》主要内容为警语名句的语言精华。集趣味性和知识性于一身,可以作为广大青少年朋友修身养性、努力学习的一个指路明灯。
  • 豪夫童话(语文新课标课外读物)

    豪夫童话(语文新课标课外读物)

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
  • 福尔摩斯探案(语文新课标课外必读第十辑)

    福尔摩斯探案(语文新课标课外必读第十辑)

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

    医学概论

    本书在总结多年教学经验的基础上,结合医学生的素质教育的需要分16章,主要介绍了医学发展过程、发展趋势及人才培养现状。同时,从人文教育的角度,阐述了如何激发学生学习医学的兴趣与刻苦学习的决心,以及培养良好的人文素养与情怀。
热门推荐
  • 天天营养百味:爽口美味菜

    天天营养百味:爽口美味菜

    《爽口美味菜》为您提供最常吃、最经典的家常美食做法,最全面、最深入的菜品解析,还为您讲解营养知识,烹饪技法,厨事窍门的运用,集权威专家与身边百姓共同的智慧,倾力打造出让您一学就会的家常菜谱!让您在短时间内就学会做一手爽口美味菜。
  • 镇国公主灵君传

    镇国公主灵君传

    质子公主灵君重回故土,感受到的却只有皇族众人的冷漠,她费尽辛苦融入他们,一场皇帝寿宴又将平静打破。一场旷世之赛,终于让灵君看清了自己心中所想。风起云涌的时代,看深宫弃女如何力挽狂澜!
  • 民枢

    民枢

    伏羲为上古,神农为中古,五帝为下古.尧、舜,民亦天兮,民亦主兮.三皇五帝,唯民不灭.只要你是我的子民,无论你是人是兽还是妖,吾亦你纵横.血泣天法纵横家,吾欲纵横法治天,天道的法吏由吾审判.想我时,请仰望天.众生付出,我必愿之.一人之躯,天民之枢,遥望血海万万里,我欲破天,神不冥.---------一个男人如何登上宇宙的巅峰,降临宇宙位面至尊.天若不公,亦破天.地若不平,亦踏平.人若不公,亦灭魂.民若在手,天下我有.一切阶级、利益、斗争、权谋、宇宙,在民术之下统统湮灭.
  • 穴居人

    穴居人

    本小说为纪实性小说,人物原型均来自于现实生活中。笔者通过描写主人公这段不平凡的经历,来扒一下传销这个神秘团伙的皮,同时也揭露一下当下社会的一些不正常的现象。
  • 霸道总裁:酷总裁的枕边娇妻

    霸道总裁:酷总裁的枕边娇妻

    他,是A市多少女人心中的白马王子;她,是A市多少男人心中的白雪公主。当A市里万众瞩目的两位碰撞在一起,将会擦出怎样的火花?
  • 仙路难尽

    仙路难尽

    主人公曾经是武林高手,却因缘巧合成为了修仙者,从此开始修仙之路......
  • 清醇,青春

    清醇,青春

    青春,像一杯清醇的香茗.入口味苦,却可体会淡淡的清香.这就是一个逗比的校园故事.
  • 阴阳公交车

    阴阳公交车

    我们每天都在坐公交车,可是你了解公交车吗?直到我成为了236路公交车司机,麻烦事一件一件就来了。牛头马面、黑白无常、东北野仙,是偶遇,还是必然?
  • 绝品武尊

    绝品武尊

    地球青年叶锋携带至尊修炼系统来到异界,彪悍的人生就此开启。少年自小城镇崛起,一路过关斩将,争机缘,斗天才,闯绝地,逆命运,只为在万千世界中夺得一线生机。
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、