04 2015 档案

环形二维子数组求最大子数组
摘要:一、设计思路 之前我们已经写出了环形一维数组的最大子数组,现在我们只需要先随机出二维数组,将二维数组转化为一维数组,再调用这个求一维最大子数组的函数,即可求出结果。 将二维数组转化为一维数组,再通过一维数组间接求出二维数组的最大子数组的方法与欢龙的方法异曲同工。我的方法是以一行为起点,然后从这一行一... 阅读全文

posted @ 2015-04-23 21:46 的小逸 阅读(339) 评论(0) 推荐(0)

循环一维数组求最大子数组
摘要:题目: 随机出一个一维数组,设该数组为循环数组,求其最大小子数组。一、设计思路 求最大子数组,就求出最大的连续正子数组。 将数组分为全负和有非负值两种情况。全负求出最大值即可。 在有非负值的情况下,先判断该随机数组的首尾是否相连,即首尾是否都大于等于零。如果首尾相连,则将该一维数组分为首、中、尾三部... 阅读全文

posted @ 2015-04-17 09:21 的小逸 阅读(332) 评论(1) 推荐(0)

求最小子数组之二维篇
摘要:一、设计思路求出该二维数组的所有子数组,先确定一个位置为起点,然后向右下方依次以此起点为始的所有子数组,图1—顺序求子数组具体如上图1,顺序求出子数组,然后和max值相比较,若比max值大,则将该子数组和赋给max,并保存其位置,对该子数组的位置,只需要保存其首尾位置即可,图2—保存子数组位置如上图... 阅读全文

posted @ 2015-04-09 22:38 的小逸 阅读(366) 评论(0) 推荐(0)

电梯调度之调研报告
摘要:石家庄铁道大学电梯调度的调研报告调研人:刘双渤调研时间:2015.4.2调研地点:石家庄铁道大学基础教学楼调研对象:基础教学楼电梯1、背景试想一下,石家庄铁道大学基础教学楼的电梯配置如下:大厦有1/层, 4部电梯,很多乘客使用这些电梯的日常(旅客重量:平均70公斤最大120公斤,最小45公斤)。其他... 阅读全文

posted @ 2015-04-02 19:38 的小逸 阅读(187) 评论(0) 推荐(0)

小作业之测试篇
摘要:实验要求:要求程序必须能处理1000个元素每个元素是int32类型的,出现子数组之和大于整形表示的最大范围会出现什么情况代码: 1 package 子数组更改; 2 3 import java.util.Scanner; 4 5 public class zsz { 6 7 /** 8... 阅读全文

posted @ 2015-04-02 18:15 的小逸 阅读(243) 评论(0) 推荐(0)