经典面试问题：12小球问题算法(文档)

经典面试问题：12小球问题算法作者：成晓旭1、 问题描述：现有12个外形相同的小球，只有其中一个小球质量不同（不能确定较重还是较轻），请用天平找出是哪个小球不同,而且还要找出究竟是轻是重？条件：只能称三次。此问题已经在网上广为流传，相信很多朋友早有自己的解答方法。本人在2002年底听到此问题，煞费心思终到此解，之后，向我了解问题解决方法及过程的朋友络绎不绝；所以索性做了个软件工具来演示自己的解答思路和过程。温馨提示：4年前的程序写得很垃圾，用Java重新实现的版本已在计划之中，敬请继续关注我的Blog。2、 软件设计其实，这类软件没有什么设计可言，本质就是一个核心算法的实现。所以，这里的设计，只是我从Rose中逆向工程后生成的文档组织而成。其实，这个程序中含有大量的OPP的痕迹，也没有真正看到设计模式的应用；偶尔回头看看自己4年前写的代码，再回想起自己当初完成此程序的“莫大成就感”！真是幼稚之极！2.1、包设计程序共设计为3个包：

Common包：小球问题的算法封装，里面采用面向过程的实现方式，没有任何类。主要对外提供的方法有：//清除画面方法 procedure ClearCanvas(aCanvas: TCanvas; aRect: TRect); //小球问题条件设置方法 procedure Draw_Ball_Config( AllBall:array of TC_Ball; ACanvas:TCanvas; aClearRect: TRect; bShowTrace:Boolean); //小球问题解决方法 procedure Serach_Error_Ball( AllBall:array of TC_Ball; ACanvas:TCanvas; aClearRect: TRect; bShowTrace:Boolean);BallType包：小球问题演示程序的显示绘制封装，主要包括与显示绘制相关的结构和类，以及一些过程和函数。BMani包：小球问题的界面显示类，演示界面的控制、业务方法的调用、处理结果的呈现。2.2、主要类简介BallType包中的界面绘制：TC_Ball：//小球问题:小球抽象数据类型 TC_SearchBall：//小球问题:被寻找的目标小球抽象数据类型TC_CmpPara：//小球问题:一次比较的参数的抽象数据类型TC_Ball_Class：//小球问题:小球抽象类TC_Balance：//小球问题:天平抽象类TC_Compare：//小球问题:天平比较一次抽象类[行为抽象]TC_Ball_Problem：//小球问题抽象类<2003-11-14至今未被使用,是为方法的通用性而设计>核心的业务类关联视图：其实从这张乱如蛛网的依赖关系图中，足以说明设计之丑陋了。

2.3核心类方法简介2.3.1：TC_Ball_Class类方法

2.3.2：TC_Balance类方法

2.3.3：TC_Compare类方法

3、 [b]运行效果[/b]

4、 算法源码5、 显示绘制源码6、 界面源码(源码请参考：http://blog.csdn.net/CXXSoft/archive/2006/09/28/1299788.aspx)