再论称球问题

• 作者: 张博民
• 来源期刊: 程序员：CSDN开发高手
• 学科: 工学
• 关键词: 称球问题 软件开发 熵 轻重关系 算法思路
• 年，卷（期）: 2004,（5）
• 页码范围: 27-28
• 页数: 2页
• 分类号: TP311.52

摘要

我们在2004年第5期《开发高手》上刊登了一篇张景刚先生对微软试题——称球问题的解决方案。张景刚先生的文章刊登之后，我们收到了另一篇反馈的文章，对此问题从另一个角度进行了周密地分析。从这里可以看到，面对同一个问题，可以有多种不同的角度，产生不同的成果。一个优秀的软件开发者必定具有开阔灵活的思维方式。为方便读者阅读本文，给出此问题的描述：有15个外观一致的小球，编号0～12，质量本来一致，但由于某种原因，其中有一个的质量与其他12个标准的小球不符(称之为坏球)。现有一个无砝码的天平，请用它在5次内(5次使用天平)将那个坏球找出。