2014年3月10日

求数组的最大子数组之和

摘要: 小组成员:马翔 & 胡佳奇 求出一个连续数组中子数组的最大和。我们的考虑是在一个连续的数组如int[10]中求出其中最大的子数组之和然后将值返回给主函数输出。 刚开始的思路是从第一个数开始,先算子数组长度为1时的子数组和,再算子数组长度为2时的子数组和,然后以此类推直到算子数组长度为10的子数组和。经过代码实践,发现这个思路至少要用到三层嵌套才能实现,而且内层循环的循环边界复杂,要设置的变量多。 后来经过讨论和思考,想到一个比较好的办法,即定义两个循环初始量 i,j。 i用来指向数组的第一个数,然后用sum记录j从i的位置开始相加的和,每得到一个和就跟max进行比较,如果sum大于ma 阅读全文

posted @ 2014-03-10 19:20 胡佳奇 阅读(537) 评论(0) 推荐(0)

电梯调度的设想

摘要: 结对开发项目:电梯调度小组成员:马翔 胡佳奇项目题目:一栋21层大楼有4部电梯,电梯有自己的一些属性,如运行速度,载重,开关门时间等。编写一个程序来进行对这四部电梯的有效调度。项目要求:避免出现 “公共汽车”最坏情况的算法。该算法把电梯作为总线,它从底部到顶部,停在每一层楼,打开门,让人们进出,然后把门关上,继续前进。之后到达顶层,它会下去。该算法能够满足所有的要求,但它显然不是最快的算法。设计思路:将电梯的一些属性和运行特性封装成一个电梯类,通过电梯类来生成四个电梯对象。将电梯内外的乘客每一次点击摁键看成一次“请求”,将电梯的停靠看做是一次对这些请求的“响应”。设计一个调度程序算法,来实现对 阅读全文

posted @ 2014-03-10 19:19 胡佳奇 阅读(253) 评论(0) 推荐(0)

导航