摘要:笔试题目碰到了天平称球的问题,之前遇到没有细细的查阅资料,再次笔试的时候就吃亏了,这里记录下结论: 现有N个小球,其中有一个坏球不知比标准球轻还是重。我们令H={log3(2N)}。 1)要保证在N个球中找出坏球并知道其轻重,至少需要称H次。 假设N≠2,我们有 ... 阅读全文
posted @ 2014-09-14 13:10 weixliu 阅读 (1267) 评论 (0) 编辑