一座共100层的高楼 现有2个玻璃球 用来测试 从哪层掉落 玻璃球恰好摔碎（即在此层以下的楼层掉落时，玻璃球不会摔碎） 问 用何种方法最有效率、最便捷？（即平均次数最少） （假设 玻璃球在各楼层恰好掉落摔碎的几率相同） 主】 (1):静待各位达人前来解答 （BY THE WAY,正解仍未出现 或者说有比出现的这些 更好的方法） ＰＳ：这个问题相当有趣。 我研究了好几天了，试过很多不同的解法 但此问题的关键在于“最”字 今天我又算出了一种更为“有效率、便捷”的方法，虽不敢说最优，但目前为止是所有方法中最好的一种 本帖诸人说过的方法我几乎都曾想到过 不过到目前为止，还是我今天得出的方法最优 “据说９９％的人都不能正确回答”绝非空谈（可能有点夸张） 当然，也许我会算错（但是，我给出我的方法之时，一定接受大家的检验，看是不是“目前为止最优” 不是最优的话尽可鄙视我） 现在给出我这方法是否太早呢。。。（还没到１００楼啊。 如果我那方法真是最优的话，我的标题一定程度上不是空谈吧） ------------------------------------------------------------------------------ 回扑(10):flesharcher 厉害！ 我试过几种方法后 受某方法启发才得出的这种解法 没想到你直接就想到此法了！ （另：正因为不是整数，解此题方法还可以改进 从原理上说，变长分组 组数一定的话 越向高层每组内楼层个数越少越好 而你那方法倒数第二组可是4个啊 不过比较BT的是 在楼层的分配方面我下了好大工夫才使平均次数少了那么一点点 平均次数是10.32） (平均次数10.35) 回猫(55):rainlyyy 呵呵 这个方法是我之前试过的 不过考虑的过程和你略有不同 其实9个楼层为一组(剩100层在最后)与10个楼层为一组 效果是一样的。不信你试试看：） （而且我就是受9个楼层为一组的方法启发 才想到10楼那种解法的！） (平均次数10.9) 回其他诸人：二分法、黄金分割法 明显比上面两种方法慢很多吧：） --- 公子无忧 传呼 道具 博客 | 【回复】
扑(2):这完全是根据玻璃球的坚硬程度来判断地 --- ppks 传呼 道具 博客 | 【回复】
猫(3):此题需用0.618来解.也就是黄金比例. --- hlonly 传呼 道具 博客 | 【回复】
扑(4): --- 嘿嘿嘿嘿嘿个毛【四川Mopper联盟成员】 传呼 道具 博客 | 【回复】
猫(5):不明白 --- po破裂盒号曲 传呼 道具 博客 | 【回复】
扑(6):3.6.9.12层....的试验,当第一个球碎了,当前楼层下一层试验,根据碎与不碎判断最终楼层.正解,关门,MP拿来 --- 今天你啵了没有【盟猪第一特别助理】 传呼 道具 博客 | 【回复】
猫(7):汗.也许是2,4,6.的试验.深夜有点困了,现在自发贴8能编辑了? --- 今天你啵了没有【盟猪第一特别助理】 传呼 道具 博客 | 【回复】
扑(8):四楼正解 --- linling 传呼 道具 博客 | 【回复】
猫(9):还是4楼的答案贴切 --- pretyjo 传呼 道具 博客 | 【回复】
扑(10):说球不够的人肯定是没有想到可以从1楼扔，然后2楼、3楼这样提升上去，这样只要一个球也是可以的。 --- flesharcher 传呼 道具 博客 | 【回复】
猫(11):10的不错 就是看不明白 我笨 --- superdps 传呼 道具 博客 | 【回复】
扑(12):另外楼主说的最优解概念不确定，我前面给的思路其实是得到一个在“最差/最倒霉情况下”的最优解。即尽量减少最多需要使用的步骤 --- flesharcher 传呼 道具 博客 | 【回复】
猫(13): --- 骑李湘看唱本【猥·见习成员】 传呼 道具 博客 | 【回复】
扑(14): --- 骑李湘看唱本【猥·见习成员】 传呼 道具 博客 | 【回复】
猫(15): --- 心有玲惜 传呼 道具 博客 | 【回复】
扑(16):不知道是不是概率里面的几何分布？？？ --- biligjs【猥·见习成员】 传呼 道具 博客 | 【回复】
猫(17):6楼正解-.- --- 厄饭吃 传呼 道具 博客 | 【回复】
扑(18): --- 宇舞♂伦≯刺【丐帮小叫花子】 传呼 道具 博客 | 【回复】
猫(19):玻璃球？lz从月球上扔也不会碎的 --- 阿啦的王小帅 传呼 道具 博客 | 【回复】
扑(20):该问题的假设就是错误的。 --- 免点【猥琐教徒】 传呼 道具 博客 | 【回复】
猫(21):俺没知识 --- 1026顺水人情 传呼 道具 博客 | 【回复】
扑(22):10L的厉害 --- 非凡胖子 传呼 道具 博客 | 【回复】
猫(23):和我想的一样,14 次 --- wang1209yang 传呼 道具 博客 | 【回复】
扑(24): --- ytyt36 传呼 道具 博客 | 【回复】
猫(25): --- 天河朔夜 传呼 道具 博客 | 【回复】
扑(26):要看玻璃球的产地，要是中国的就好办了 --- definemisser 传呼 道具 博客 | 【回复】
猫(27):硬度X高度=楼层数 --- 爱喔喔爱 传呼 道具 博客 | 【回复】
扑(28):如果是钢化玻璃的话,我看还是直接上100楼做测试吧 --- 尽踩西瓜皮 传呼 道具 博客 | 【回复】
猫(29):设次数x --- 18岁进京的CN【见习成员】 传呼 道具 博客 | 【回复】
扑(30):啊 ！！！！！！！！！！！ --- 我真乖 传呼 道具 博客 | 【回复】
猫(31):这个还99%...程序题 我们大二学算法导论的时候就学了 --- windxbayhj 传呼 道具 博客 | 【回复】
扑(32):建议换成灯泡~ --- 失落升级中【猥·见习成员】 传呼 道具 博客 | 【回复】
猫(33):好好的玻璃球，为什么要拿来摔？？太浪费了！败家子！ --- xiandaolee【Forza Milan】 传呼 道具 博客 | 【回复】
扑(34):从第1层开始，碎了答案就是第1层，没碎捡起来去2层，依次类推。。。。。。。。 --- Allanhck 传呼 道具 博客 | 【回复】
猫(35):如果地面是沙坑，多高都不碎～～ --- 现在不换ID啥时候换？ 传呼 道具 博客 | 【回复】
扑(36):中序遍历好像也很快啊 --- grey ealge 传呼 道具 博客 | 【回复】
猫(37):第一次50， --- grey ealge 传呼 道具 博客 | 【回复】
扑(38):同意37L,和俺想的一样! --- 冷酷猫12 传呼 道具 博客 | 【回复】
猫(39):38L的，看清了 只有2个球~~~ --- 空腹不宜吃饭 传呼 道具 博客 | 【回复】
扑(40):二分法 --- xnsz109 传呼 道具 博客 | 【回复】
猫(41):二分法 --- xnsz109 传呼 道具 博客 | 【回复】
扑(42):37 38 40 41是白痴，鉴定完毕！！！ --- tanyilunmop 传呼 道具 博客 | 【回复】
猫(43):2N层楼。。。。。。 --- dqdq1 传呼 道具 博客 | 【回复】
扑(44):只有两个球 --- 夜神二 传呼 道具 博客 | 【回复】
猫(45):2N层连续 --- dqdq1 传呼 道具 博客 | 【回复】
扑(46):从1试到100 --- 沙盗 传呼 道具 博客 | 【回复】
猫(47):LS的,雨果怎么碎的? --- 保持党员的先进性教育 传呼 道具 博客 | 【回复】
扑(48):我等着你，LZ --- blaikhan 传呼 道具 博客 | 【回复】
猫(49):我提供一个方法，只要一次就可以知道哪一层恰好摔碎：在一楼就使劲摔碎它，答案就是一楼了，一次搞定，不用再试，浪费楼主另一个球了，哈哈！ --- z1rr1 传呼 道具 博客 | 【回复】
扑(50):不要闹了 --- dainaisai 传呼 道具 博客 | 【回复】
猫(51):LS有理 --- 夜神二 传呼 道具 博客 | 【回复】
扑(52):从一楼开始 --- 畅游‰小鱼 传呼 道具 博客 | 【回复】
猫(53):一楼！！！！！！使劲甩！不碎来找我！我来给你现场示范！ --- 匿名人士897301 传呼 道具 博客 | 【回复】
扑(54):10楼太野了 --- dadiao2ooo 传呼 道具 博客 | 【回复】
猫(55):这个试验的模型应该是这样的. --- rainlyyy 传呼 道具 博客 | 【回复】
扑(56):跟地面材质以及玻璃的力学性能有关系！ --- jf.li 传呼 道具 博客 | 【回复】
猫(57):（假设 玻璃球在各楼层恰好掉落摔碎的几率相同） --- cangeh 传呼 道具 博客 | 【回复】
扑(58):你拿个玻璃球去丢丢看就知道了 --- 夕阳醉了我醒了 传呼 道具 博客 | 【回复】
猫(59):从100L扔到99楼走廊，和98楼走廊。 没碎，哈哈。 --- 舞!_【猥·见习成员】 传呼 道具 博客 | 【回复】
扑(60):注意：59楼有防砸窗。 --- 舞!_【猥·见习成员】 传呼 道具 博客 | 【回复】
猫(61):二分法显然是行不通的 --- ghost_ 传呼 道具 博客 | 【回复】
扑(62):10L不错 --- ~Joey~ 传呼 道具 博客 | 【回复】
猫(63):都这么专业 --- 神兽 传呼 道具 博客 | 【回复】
扑(64):貌似LS的NB真TMD多 --- 最爱Ri妣不带套 传呼 道具 博客 | 【回复】
猫(65):肯定是二分法吧 没有其他条件可用的情况下 二分法是最快速的查找法了 --- Eric_Endless 传呼 道具 博客 | 【回复】
扑(66):正解? 进第一页~ --- KingCard 传呼 道具 博客 | 【回复】
猫(67):真他妈的复杂 --- 笑闹糨糊 传呼 道具 博客 | 【回复】
扑(68):回１０Ｌ --- 生米对熟饭的向往 传呼 道具 博客 | 【回复】
猫(69):黄金分割来求，也就是用0。618来测试。 --- andy9771 传呼 道具 博客 | 【回复】
扑(70): --- 鬼酒酒【猥琐教徒】 传呼 道具 博客 | 【回复】
猫(71):答案好复杂。不过看长度可能10对了 --- 天蓝的无奈 传呼 道具 博客 | 【回复】
扑(72):10楼正解，31楼说的那个不懂，程序实现上得东西很恶心的，不学那个专业没具体研究过，37楼的中序遍历是行不通的，因为只有两个球 --- 我不该来这里 传呼 道具 博客 | 【回复】
猫(73): --- jin694 传呼 道具 博客 | 【回复】
扑(74):本人在72楼上对10楼的计算失误......... --- 我不该来这里 传呼 道具 博客 | 【回复】
猫(75):我日，提交的回复竟然跟我写的不一样 --- 我不该来这里 传呼 道具 博客 | 【回复】
扑(76):猫扑真可耻 --- 我不该来这里 传呼 道具 博客 | 【回复】
猫(77):明显是10楼的算法要好点。 --- unixs2000 传呼 道具 博客 | 【回复】
扑(78):先只取用一个玻璃球，从一楼开始试验。然后以当前楼层一倍的楼层往上叠加。直至破裂。 --- yuenchao【占天卜地】 传呼 道具 博客 | 【回复】
猫(79):very well,very strong --- 漫步黄昏 传呼 道具 博客 | 【回复】
扑(80):俺木翁法 --- cz205859 传呼 道具 博客 | 【回复】
猫(81):当然, 从最差情况来看, 10楼的优点是最差情况14次内解决问题. 但楼主问的是平均次数, 10楼的平均次数比较难算. 因为每次的概率已经不同了. --- rainlyyy 传呼 道具 博客 | 【回复】
扑(82):82楼了 --- 今夜不上线 传呼 道具 博客 | 【回复】
猫(83): --- 东禾月色【猥·见习成员】 传呼 道具 博客 | 【回复】
扑(84):从我这楼扔下去....还没碎,楼下看着办~ --- 爱吃肉的猪 传呼 道具 博客 | 【回复】
猫(85):10L的答案我看了半天终于看懂了。。。 --- 武裸舞乱 传呼 道具 博客 | 【回复】
扑(86):LZ是推销玻璃球的~~~ --- 想我所爱【★天精盟BT堡飛精在天】 传呼 道具 博客 | 【回复】
猫(87):先从50楼开始 --- 職業賤客 传呼 道具 博客 | 【回复】
扑(88):就是不明白为什么只有两个球 --- 職業賤客 传呼 道具 博客 | 【回复】
猫(89):6楼 --- 飘渺衡铃 传呼 道具 博客 | 【回复】
扑(90):10L 31L等等都很多牛啊,学习了 --- dengyunmiao【四川Mopper】 传呼 道具 博客 | 【回复】
猫(91): --- 传说中不会水的鱼 传呼 道具 博客 | 【回复】
扑(92):还没有太看明白55楼的推导过程，不过可以按照我的理解将平均测试次数运算出来， --- flesharcher 传呼 道具 博客 | 【回复】
猫(93):10L正解，55L明显错误。。。 --- micoolni 传呼 道具 博客 | 【回复】
扑(94):有点晕，L下的接力 --- 新空流星 传呼 道具 博客 | 【回复】
猫(95):高考数学总分150考了50分 从那时起就不喜欢碰数字`` --- 深不可测 传呼 道具 博客 | 【回复】
扑(96):qiang --- 洞房←不败【猥琐教徒】 传呼 道具 博客 | 【回复】
猫(97):对于10楼的办法。 |
|
|
来自： vincent5515 > 《我的图书馆》
