<iframe align="top" marginwidth="0" marginheight="0" src="http://www.zealware.com/csdnblog01.html" frameborder="0" width="728" scrolling="no" height="90"></iframe>
经典面试问题:12小球问题算法
作者:成晓旭
1、 问题描述:
现有12个外形相同的小球,只有其中一个小球质量不同(不能确定较重还是较轻),请用天平找出是哪个小球不同,而且还要找出究竟是轻是重?条件:只能称三次。
此问题已经在网上广为流传,相信很多朋友早有自己的解答方法。本人在2002年底听到此问题,煞费心思终到此解,之后,向我了解问题解决方法及过程的朋友络绎不绝;所以索性做了个软件工具来演示自己的解答思路和过程。
温馨提示:4年前的程序写得很垃圾,用Java重新实现的版本已在计划之中,敬请继续关注我的Blog。
2、 软件设计
其实,这类软件没有什么设计可言,本质就是一个核心算法的实现。所以,这里的设计,只是我从Rose中逆向工程后生成的文档组织而成。
其实,这个程序中含有大量的OPP的痕迹,也没有真正看到设计模式的应用;偶尔回头看看自己4年前写的代码,再回想起自己当初完成此程序的“莫大成就感”!真是幼稚之极!
2.1、包设计
程序共设计为3个包:
<shapetype id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:preferrelative="t" path="m@4@5l@4@11@9@11@9@5xe" filled="f" stroked="f"><stroke joinstyle="miter"></stroke><formulas><f eqn="if lineDrawn pixelLineWidth 0"></f><f eqn="sum @0 1 0"></f><f eqn="sum 0 0 @1"></f><f eqn="prod @2 1 2"></f><f eqn="prod @3 21600 pixelWidth"></f><f eqn="prod @3 21600 pixelHeight"></f><f eqn="sum @0 0 1"></f><f eqn="prod @6 1 2"></f><f eqn="prod @7 21600 pixelWidth"></f><f eqn="sum @8 21600 0"></f><f eqn="prod @7 21600 pixelHeight"></f><f eqn="sum @10 21600 0"></f></formulas><path o:extrusionok="f" gradientshapeok="t" o:connecttype="rect"></path><lock v:ext="edit" aspectratio="t"></lock></shapetype><shape id="_x0000_i1025" style="WIDTH: 256.5pt; HEIGHT: 197.25pt" type="#_x0000_t75"><imagedata src="file:///C:%5CDOCUME~1%5CCHENGX~1%5CLOCALS~1%5CTemp%5Cmsohtml1%5C07%5Cclip_image001.gif" o:title="package"></imagedata></shape>
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://小球问题抽象类至今未被使用,是为方法的通用性而设计>
核心的业务类关联视图:其实从这张乱如蛛网的依赖关系图中,足以说明设计之丑陋了。
<shape id="_x0000_i1026" style="WIDTH: 414.75pt; HEIGHT: 241.5pt" type="#_x0000_t75"><imagedata src="file:///C:%5CDOCUME~1%5CCHENGX~1%5CLOCALS~1%5CTemp%5Cmsohtml1%5C07%5Cclip_image002.png" o:title="All View"></imagedata></shape>
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
相关推荐
J2ME中小球碰撞检测之后自动反弹,算法设计非常精巧
Java小球弹跳问题代码示例,这是个经典的Java问题:球从100米高度自由落下,每次落地后反跳回原高度的一半; 再落下,求它在 第10次落地时,共经过多少米?第10次反弹多高?计算小球经过十次弹跳之后,经过的总距离...
app作业十四:棋盘小球.zip
拖动小球观察小球轨迹 using actionScript 2.0
1创建画布 600×500,帧频60 2陆续创建300个圆形小球(小球颜色随机),从中间出现,随机朝个角度移动 3遇到边界朝相反方向移动 4小球移动的方向添加滤镜效果(可选) 5点击当前小球销毁移除
bounce_count :小球弹跳次数 ball_color:小球颜色 ball_count:小球数量 ball_radius:小球半径 ball_delay:小球出现时间间隔(当小球数大于1时) anim_duration:小球一次动画时长 physic_mode : 开启物理效果(下落...
【创意幼教】最新幼儿园小班健康活动教案:快乐小球教案附教学反思(四篇).pdf
给定一棵深度为 depth 的满二叉树,并对该二叉树从根结点开始自上而下,每一层从左到右, ...若输入 4 2,则输出 12 若输入 3 4,则输出 7 若输入 10 1,则输出 512 若输入 2 2,则输出 3 若输入 8 128,则输出 255
NULL 博文链接:https://1017401036.iteye.com/blog/2309216
控制小球在目标区域移动,击中相同颜色得分,击中白色跳过该回合,击中骷髅结束游戏
视觉追踪移动小球的滤波算法,用于机器人,国外的一片论文,应该很有参考价值
解压后运行main脚本即可开始游戏,鼠标左键可以控制小球顺时针、逆时针的运动方向,躲开随机生成的障碍物,尽情得分吧!!
本游戏共有20关,不要碰到边缘,【ADWS】移动,通过移动到达小旗,便算过关。干货满满,欢迎转载,记得注明原作者。此后仍有各热门或有趣游戏,请关注原作者,且点赞加收藏,记得推荐好友。下载即可玩,快点来下载吧...
解压后运行main脚本即可,游戏分为简单和困难的单双球两种模式。 在固定的圆形轨道上,玩家需控制小球躲避随机生成的障碍物,尽可能的得分
中班科学教案:小球站稳了.doc
极具创意的小球.rar极具创意的小球.rar极具创意的小球.rar极具创意的小球.rar极具创意的小球.rar极具创意的小球.rar
FLASH 运动引导层动画(一)实例:小球的圆周运动.doc
Python:弹跳的小球
VC 单文档中某个区域里,小球进行匀速移动,当碰到一个矩形壁时,转向移动,以此一直移动着
1:小球数逐渐增大.exe