搜索: - 青梅
看了这个故事没准你会想打人.....
IT江湖jackal2004-08-13 16:27:20
看过的就不要看了。偶是今天刚看到的,感觉比青梅的玻璃珠还有效。 -------------------- 小明是一个很混的小孩 他爸爸担心他的成绩,就跟他
祝那谁此去鹏程万里,大展鸿鹄之志
IT江湖青梅2004-08-13 14:34:49
2
IT江湖青梅2004-08-13 14:11:50
GG,有可能楼层数还不够2的(K-1)次幂啊
IT江湖青梅2004-08-13 14:07:18
未碎者可反复使用,这样可以了吧?
IT江湖青梅2004-08-13 13:03:51
我的解法
IT江湖青梅2004-08-13 10:40:27
不一定是最优的,但是可靠性是有保证的。 K个玻璃球每次能完整覆盖的区域为2^(k-1)层,所以从2^(k-1)层开始扔,如果不碎,再上升2^(k-1)层,如此升高至玻璃球会摔碎的楼层,然后在该层与上次不碎的楼层之间用对分法找临界值。 最多需要次数为M/(2^(k-1))+k
出道数学题让大家也都high一下
IT江湖青梅2004-08-13 10:22:07
M层楼,K个玻璃球,要知道玻璃球从多少层楼摔下来会摔碎,假定M远大于K,求在玻璃球摔碎完之前测出临界值的最少摔次数,玻璃球可反复使用。
昨天很high
IT江湖青梅2004-08-13 10:11:40
有人请客吃饭,K歌有人买单,还收到礼物,嗯,一个不错的生日。 其实最高兴的还是见到…… 刚知道松鼠要离开北京,估计再见是十年后了,唉 希望昨天在QQ群组里许的愿能实现。