Fork me on GitHub

04 2015 档案

摘要:设计思路:因为之前做过二维数组的和环形一维数组的,所以第一感觉就是能不能把这两种整改一下结合起来,所以采用的做法就是将二维环形变化为一维环形,在此采用的方法是从第一行开始,第一行计算出最大子数组,然后第一行和第二行相加为一维计算最大子数组,然后第一行、第二行和第三行,以此类推,最后将各子数组的最大值... 阅读全文
posted @ 2015-04-23 22:16 Yancy317 阅读(267) 评论(0) 推荐(0)
摘要:环形数组求最大子数组之和:实验要求:随机产生一个整形数组,假设首尾相连为环形,求其相连的字数组的和,并输出子数组的元素。设计思路:因为是环形,所以要考虑自设的头尾的情况,在此分为两大类考虑,一种为数组中存在正数情况,一种为全部为负数的情况;在存在正数的情况中又可分为三种情况,一种为全部为正数的情况,... 阅读全文
posted @ 2015-04-17 09:19 Yancy317 阅读(770) 评论(1) 推荐(0)
摘要:设计思路:首先定义产生二维数组,定义可输入二维数组行和列,各位数随机产生;然后进行最大子数组的求和比较,从每行的第一个数为子数组的起点开始进行不同的子数组遍历比较,只存放最大的子数组,以及记录最大子数组的位置,从第一个数开始每行每列进行求和比较,以求得最大子数组的值,以及最大子数组所包含的数;最后进... 阅读全文
posted @ 2015-04-09 22:10 Yancy317 阅读(271) 评论(1) 推荐(0)
摘要:石家庄铁道大学基础教学楼电梯调度问题:分析问题:首先这是一个生活中的实际问题,要解决问题第一步要做好调研,实地考察。第二步分析问题,根据实际调研情况初步拟定解决方案。第三步根据拟定方案实地进行假想测试,判断方法可行度。第一步(调研):基础教学楼一共有四部电梯,总共有十八个楼层,电梯只供应8—18楼使... 阅读全文
posted @ 2015-04-02 20:49 Yancy317 阅读(195) 评论(0) 推荐(0)
摘要:实验要求:要求程序必须能处理1000个元素每个元素是int32类型的,出现子数组之和大于整形表示的最大范围会出现什么情况设计思路:首先进行数组的溢出处理,从小向大开始验证,直到程序处理时间较长。然后进行程序所支持的最大整数测试,因为结果或过程中所出现的最大数是无法预测的,所以只需确定最大的随机数范围... 阅读全文
posted @ 2015-04-02 17:42 Yancy317 阅读(207) 评论(1) 推荐(0)