分享
 
 
 

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

王朝other·作者佚名  2007-09-14
窄屏简体版  字體: |||超大  

经典面试问题: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)

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有