答案 解:100层的大楼,最多只需19次就可出结果先从每隔十层楼鸡蛋下,从10层、20层、30层依次丢下一个鸡蛋,最坏的结果是在100层上鸡蛋摔碎,然后,从第91层开始每隔一层丢一次,最差的情况是第9层碎.这样,最实验19次就可找到鸡蛋不被碎的最高楼层相关推荐 1一幢100层的大楼,给你两个鸡蛋.假设在第n层扔...
1、最笨的方法——只用一个鸡蛋遍历——N次尝试 一个鸡蛋遍历那就是从一楼顶开始,逐层尝试,如果摔不碎那就继续往上层尝试,直到N层摔碎了。这样就尝试了N次,而且浪费了一个鸡蛋的使用。 2、二分查找——两个鸡蛋,鸡蛋A用来二分尝试,鸡蛋B用来在A摔碎后做局部遍历尝试 鸡蛋A用来做二分尝试,即第一次从50...
1层楼,只需1次,而且能看出鸡蛋数超过楼层数没意义。 2层楼,分别先从1、2层扔,枚举所有的情况。最好的方案是总共要2次。 3层楼,分别先从1,2,3层扔。可以看出从1或3层扔情况是等价的。且扔下一个鸡蛋后,问题会转化成2层或1层的子问题,这个在上一步已经求出结果了。 从这3种情况中选择最好的方案,...
由上面结论,k-1次机会最多可以测试k(k-1)/2层楼,所以第一次在k(k-1)/2+1层楼,第一次如果第一枚鸡蛋不碎,第二次在此基础上增加(k-1)(k-2)/2+1层楼,于是,三个鸡蛋k次机会总共测试楼层数为 至于四个鸡蛋,五个鸡蛋,以至于M个鸡蛋,可以以此类推,方法同上。此处原理讲通,就不推导了。 === 题目...
问题:100层高楼,有两个完全一样的鸡蛋,假设从某一层上扔鸡蛋,恰好会破碎。通过最优策略找到使得鸡蛋破碎的临界层需要扔多少次? 一、问题解读。 1.首先梳理题干。 从楼上投掷鸡蛋有两种结果,一种是破碎,一种是完好。 如果只有一个鸡蛋,只能从第一层开始投掷,如果第一层不碎,继续从第二层开始投掷,直到第N层...
有一栋100层的高楼,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数。(假设每次摔落时,如果没有摔碎,则不会给鸡蛋带来损耗) 如果只有一个鸡蛋,就只能从第1层逐层往上扔,最坏的情况下,要99次(假如99...
具体来说,我们可以先在50层楼扔一个鸡蛋,如果鸡蛋摔碎了,那么我们就知道鸡蛋在50层以下摔碎,接下来只需要在50层以下逐层扔鸡蛋即可;如果鸡蛋没有摔碎,那么我们就知道鸡蛋在50层以上摔碎,接下来只需要在50层以上逐层扔鸡蛋即可。通过这种方法,我们可以在最多扔50次鸡蛋的情况下确定鸡蛋摔碎的楼层。 通过这种...
“假如有很多同样硬度的鸡蛋,那么我可以用二分的办法用最少的次数测出鸡蛋 的硬度”,小A对自己的这个结论感到很满意,不过很快麻烦来了,“但是,假如我的鸡蛋不够用呢,比如我只有1个鸡蛋,那么我就不得不从第1层楼开始一层一 层的扔,最坏情况下我要扔100次。如果有2个鸡蛋,那么就从2层楼开始的地方扔……等等...
【计算机】如何科学的扔鸡蛋?计算机算法的研究 2019-12-06 07:30:0108:281.9万 所属专辑:严伯钧的硬派科普秀 6元开会员,免费听 购买|199喜点 喜欢下载分享 下载手机APP 7天免费畅听10万本会员专辑 当前评论用户 听友421952358 000