经典面试问题:12小球问题算法(文档)
来源:互联网 发布:淘宝发快递怎么最便宜 编辑:程序博客网 时间:2024/06/08 17:00
经典面试问题: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、 运行效果
4、 算法源码
5、 显示绘制源码
6、 界面源码
(源码请参考:http://blog.csdn.net/CXXSoft/archive/2006/09/28/1299788.aspx)
Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=1299731
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(文档)
- 经典面试问题:12小球问题算法(源码)
- 经典面试问题:12小球问题算法(抄的)
- Delphi之东进数字语音卡(SS1)可复用源码
- Delphi之东进模拟语音卡(D160A)可复用源码
- Delphi之三汇模拟语音卡(SHT-8B/PCI/FAX)可复用源码
- VB9和Atom
- “快速排序算法”问题的分而治之算法
- 经典面试问题:12小球问题算法(文档)
- Windows文本框星号密码查看器
- 经典面试问题:12小球问题算法(源码)
- VC开发多语言界面支持的简单方法
- Velocity脚本简明教程推荐
- Delphi ListView快速操作通用实现
- 新VB9出来了
- “循环赛日程安排”问题的分而治之解决算法
- 关于公司系统支撑工作的建议