登陆注册
6027100000043

第43章 找出最优的策略

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

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

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

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

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

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

同类推荐
  • 青少年应该知道的秧歌和鼓舞(阅读中华国粹)

    青少年应该知道的秧歌和鼓舞(阅读中华国粹)

    阅读中华国粹系列是一部记录中华国粹经典、普及中华文明的读物,又是一部兼具严肃性和权威性的中华文化典藏之作,可以说是学术性与普及性结合。丛书囊括古今,泛揽百科,不仅有相当的学术资料含量,而且有吸引入的艺术创作风味,是中华传统文化的经典之作。本书分为秧歌、鼓舞两部分,主要内容包括:东北秧歌;山东秧歌;河北秧歌;河南秧歌;山西秧歌;陕西秧歌等。
  • 历届新概念一等奖获得者作文精选(小说卷)

    历届新概念一等奖获得者作文精选(小说卷)

    新思维所有作品都体现出了作者的创造性、发散性思维,作者们打破旧观念、旧规范的束缚,打破僵化保守,处在无拘无束的新思维中创作所得。新表达作品的创作不受题材、体裁限制,作者使用属于自己的充满个性的语言,杜绝套话,杜绝千人一面,杜绝众口一词。真体验真实、真切、真诚、真挚地关注、感受、体察生活,并将这一切,反映在作品中。
  • 青少年应该知道的宗教音乐(阅读中华国粹)

    青少年应该知道的宗教音乐(阅读中华国粹)

    音乐是最容易引起心弦共鸣的艺术形式之一。以舒缓或明快的韵律唱诵经文,既能抚平心灵深处的创伤,又能深解经义。嘹亮的法音会使听者身心宁静,体验安祥和快乐。
  • 与如花的灵魂共舞(指导学生心理健康的经典故事)

    与如花的灵魂共舞(指导学生心理健康的经典故事)

    每个人都在梦想着成功,但每个人心中的成功都不一样,是鲜花和掌声,是众人羡慕的眼神,还是存折上不断累积的财富?其实,无论是哪一种成功,真正需要的都是一种健康的心理。有了健康的心理才是成功的前提与保证,在人的一生中,中学是极其重要的一个阶段,心理健康对以后的健康成长非常重要。
  • 现代企业制度与企业管理

    现代企业制度与企业管理

    本书共12章,包括:现代企业制度的形成、现代企业的组织结构及其变革、现代企业的战略管理、现代企业的研发制度与运作机制等。
热门推荐
  • 参悟

    参悟

    谁的年少不轻狂,心比天高。少年时豪情壮志,少年仗三尺青锋助兄弟,护红颜,主苍天轮回,追寻天道真谛。
  • 西游众生志

    西游众生志

    花果山一具猴子尸首,意外身孕,产下一灵猴,身怀五行真气,被当年齐天大圣的手下赤尻马猴发现,后又拜大圣为师,立志要破除老佛的五行法山,救出齐天大圣,他会成功么?天道运转,众生有志,一场反天反秩序的战争,便从拯救齐天大圣开始……
  • 青春——成长日记

    青春——成长日记

    一个人的一生会经历诸多波折,每一个人生也并不相同,但有时烦恼迷茫却是相同,当初的迷茫,青春,汗水,泪水在书中或许会找到你当年的身影。我是一个坏孩子,并且依然在成长,我相信时间和以后会教会我怎样做一个好孩子。
  • 跟着女神去穿越

    跟着女神去穿越

    这是一个万国林立的大陆,这是一个充满尔虞我诈的大陆。若安跟随着活泼可爱的女神同学,穿越到另外一个平行世界,会发生什么事呢?
  • 虚空来袭

    虚空来袭

    随虚空至,伴虚空行。格局终破,和平不再,战火重燃瓦洛兰。蚀魂夜雾卷土重来,魔法文明能否再续辉煌?
  • 无题问道

    无题问道

    不成神,亦成魔,你若不义,我何需多情?三界将在次论我统治。
  • 田柾国:Dual双生

    田柾国:Dual双生

    看似平凡的世界,实则玄机重重。或许人存在的本身就是虚拟的,只是铜镜中的幻象。每个人的手脚都如同木偶般被千千万万的细丝控制着。而某一天,当你终于克服一切困难抬起头看向细丝尽头的那一刻。你才猛然意识到,细丝尽头等待着你的,远比你想象的更为可怖。在人类嬉笑声痛哭声的背后,那细丝的尽头,控制着摆布着一切的。并不是人,而是神。神,命运的主宰。或许你会问,我们的世界,神真的存在吗?可这个问题是多么的幼稚和可笑。你何尝不翻转过来想象一下,在这个世界,这个没人能够诠释的世界,我们,真的存在吗?命运,真的可以改变吗?所谓爱情,是一次次心痛;所谓离别,是痛上加痛。
  • 毒妃当家

    毒妃当家

    遭遇车祸,再次醒来,变成爹爹不疼舅舅不爱的病小姐,这没啥大不了,可是二娘和妹妹整日挑衅生事、极品亲戚天天拨弄是非,就连父亲都盘算着拿她当颗棋子攀交权贵的棋子。真当她是软柿子?也不去现代打听打听,从来就没有谁能欺她辱她之后,还能安然无恙的!可是,她这只算是小惩大戒了一下吧,这狠毒的名声是谁帮她传出去的?亲亲夫君,难道你还不知道我是什么人吗,为什么你要叫我小毒妃?皇后娘娘,就算我会制毒下毒,好象我没毒过您吧?您这样看着我,是什么意思?呃…原来,是因为我的亲亲夫君啊,那就别怪我不客气了,我的夫君,只有我能欺负!
  • 都市神座

    都市神座

    叶知微推开了一扇门,加入了一个不科学的非唯物组织。从此成为了非正常人类中的一员,见识了许多奇怪的人或事。原来神话,不止是传说而已。不一样的都市,不一样的异能……PS:普通书友群:1780.708.42VIP书友群(粉丝值2000以上),进群请验证:9855.70.38PS2:诸位有没有好一点的书名推荐一下?好想改……
  • 我想这次换我来追你

    我想这次换我来追你

    温顾锦,温顾锦,这个男人这辈子的责任就是照顾白锦,可是谁能告诉他,他家小可爱把他当空气是什么情况?“锦锦,想吃什么?我烧给你吃”“……”“锦锦,我们下午去看电影吧?”“……”“锦锦,你手臂酸不酸?我帮你捏捏吧!”“温顾锦你有病吧,赶紧给我滚。”女人索性关掉电视,一拍桌子就站起来。“……”“锦锦,我错了。”“……”“锦锦,我不烦你了,你不要生气。”“……”白锦终于忍不住直接摔门而去。“我出去找我的小男朋友了!今晚不用等我睡觉了!”“什么?”