登陆注册
6102600000041

第41章 找出最的策略

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

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

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

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

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

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

同类推荐
  • 名家的教育智慧

    名家的教育智慧

    本书介绍了中外教育家关于教育的精彩论述,集中回答了教育的本质、教学的艺术、知识之美、教师的职业生活、儿童的成长等问题。
  • 开阔眼界的动物故事

    开阔眼界的动物故事

    探索动物世界的无穷奥秘,寻找生命的轨迹,是当今世界关注的热点。尽管在大多数人眼里,动物没有思想,但不得不承认,动物具有比人类更早地感知危险的能力。在动物的世界,他们所折射出的也是人类生活的轨迹。
  • 十五少年漂流记

    十五少年漂流记

    《十五少年漂流记》发生在1860年3月9日,15个8岁至15岁的学生,为了丰富暑假生活,准备乘坐“斯拉乌吉号”帆船环游新西兰。就在准备起程的那天晚上,不知道是谁悄悄解开了缆绳,船漂走了,又恰好遇到了暴风雨,结果狂风巨浪把这轻如叶子的小船抛至荒岛上。在这个荒岛上,生活条件非常艰苦,面临绝境,15个少年却不畏困难。为了生存,少年们组织起来,选举首领,全体成员紧密团结,克服困难,顽强地生活下去。其中虽有矛盾对立、冲突分裂,但最终他们齐心协力征服了险恶环境和外来入侵者,带着胜利的光荣和喜悦重返家园。
  • 报纸发行营销导论

    报纸发行营销导论

    可以说,中国报社还从来没有像今天这样面临着“生死抉择”的挑战,也从来没有像今天这样重视发行问题。在这样的情况下,又出现了一个顺口溜:“一流人才做发行,二流人才做广告,三流人才做记者”。原《南方体育》总经理张曙光对此评价指出:“这句话当然很容易引起争议。我们的目的是想在报社内部建立起重视经营的意识,包括培养经营人员自我尊重意识,强调广告和发行的重要性。当然,即便发行和广告再重要,这个观点要被多数人认同几乎是不可能的。一些党报内,编辑部门的地位仍然高于经营部门,但在一些市场化程度较高的报刊,发行、广告受到前所未有的重视,发行、广告甚至比内容还重要,经营部门的地位跟采编部门并列,甚至比采编部门更高。
  • 汤姆·索亚历险记(语文新课标课外必读第七辑)

    汤姆·索亚历险记(语文新课标课外必读第七辑)

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

    狂魔大神

    帝狂含恨被杀,转世为魔,决心称霸天下,振兴魔族!却不想招人设计,沦落禁地!受尽非人的折磨。
  • 凤逆九天:绝世倾城三公主

    凤逆九天:绝世倾城三公主

    陌上人如玉,公子世无双。这是云浅看见陌离的第一印象。落花人独立,微雨燕双飞。这是陌离对待云浅的一往情深。墨发倾斜而下,风中张狂。他的心,只为一人倾倒。他的好,只为一人独享。三千青丝雪如霜,缭绕云霄,精致的脸庞,万物失色,天地动容。她的心,永远宛若冰封。她的情,早已烟消云散。爱与恨,究竟该如何抉择?是选择敢爱敢恨,还是就此别过,形同陌路?“既然没有爱,又何来的恨?”忘川水的痛,彼岸花的恋,奈何桥的情,三生石的缘。”既已喝下了忘川水,斩断了三生石,走过了奈何桥,摧毁了彼岸花。你又为何再次出现,勾起我的回忆?“昔日情分,烟消云散。到如今,便从头开始,那份情,你还替我留着吗?那份爱,还在你心中吗?
  • 空灵剑

    空灵剑

    这是一个黑白颠倒的世界,贪嗔痴盛行的世界,我们需要内心足够的清净,寻求神剑守卫自己的灵魂,让我们走进空灵圣地寻求圣剑。
  • TFBOYS之凯源玺的唯美爱恋

    TFBOYS之凯源玺的唯美爱恋

    三人与女主们结怨,开始各自的恶作剧,去一不小心爱上了对方,凯源玺三个王子又会与属于他们的公主擦出怎样的火花,敬请期待!
  • 转世朱颜

    转世朱颜

    朱颜死了,然后穿越了。然后又死了。没想到这贼老天,还是不让她好好地死一死,她又重生了!朱颜:天啊,让我安静地死一下不行吗?还是我什么时候得罪阎王了?这是一个转了两世的女人为报前世恩救了个男人,最后被男人以身相许的故事!
  • 艾斯特尼亚传说

    艾斯特尼亚传说

    故事讲诉在一个艾斯特尼亚的大陆上,主角“月仁”是一个半人类半翼人的混血儿,不过一直跟人类生活在一起,所以他根本不知道自己有一半血统是翼人,甚至他不知道自己的父母到底是谁,因为某些原因,他被一家姓为尼路的铁匠世家所收养,一直以来都以流氓的身份生活在一个名为”亚丁本"的城镇上,但同样有着自己梦想,为了成为自己种族“王下十二骑”这个传说的宝座,他展开了旅程,同时,在他开始旅程的前一日,他在教堂遇到了一神秘人,神秘人即透露了月仁自己真正的身世,并让其目睹一些不堪的画面......
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 抚安东夷记

    抚安东夷记

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 混在炎朝的商海红颜

    混在炎朝的商海红颜

    商界女强人杨娟因为抓小偷而毕命,莫明穿越到架空的炎朝,却成为14岁的孤女凯云烟,好在有前世经营的金贸商场做福利。做孤女要生存怎么办?唯有发挥咱的强项去经商,看小女孩如何在古代混得风生水起。当然了,连我都是作弊来的,你就不用羡慕咱那强大的作弊器啦。
  • 无限之旅

    无限之旅

    他是杀神的后代!炎黄之子!当他穿越到主神空间时!会有带来什么样的波浪呢?