标签:
起初,我们打算做老师给定题目中的 电梯 任务。
我们也对其进行了充分的讨论与设计,并进行了代码的编写工作。
但是,在实现的过程中出现了一些问题:
电梯 算法需要处理的问题太多,因此复杂度主要集中于算法设计上,而不是软件工程的处理上。
比如说如果在6、7层各有一人需要往上到10楼,那么究竟是应该选择两台电梯分别去接人,还是一台电梯到6层往上全部接走。由如果该电梯在下行准备接人向上时,有人按下,那么是该电梯采用就近原则接人向下,还是重新唤醒一台电梯去接人向下
或者某人要去20层,但是本层已有电梯停靠,该电梯只到达10层,那么如果该电梯不离开本层,就永远不会下来他所想要的电梯。
诸如此类的问题十分困扰我们。
因此我们在讨论后认为:更换一个设计游戏的题目,可以将问题转变为工程架构而不是算法设计。
所以临时更换了题目。
相比之前的题目,新的题目让我们可以拓展,有很大的发挥空间。
目前已经有了最简洁的版本,相信在之后的更改中会有更好的版本出现。
标签:
原文地址:http://www.cnblogs.com/13070037Yu/p/5601320.html