04 2015 档案
摘要:设计思路因为矩阵中的数是随机生成的,可能会有正有负,所以要首先判断二维数组中哪些位置上的数是正数,利用另一个二维数组记录正数的位置,然后判断哪些数是连通的,我的思路是先判断两个数的行数(列数)是否相同,如果相同,再判断列数(行数)是否相邻,如果相邻即证明两个数连通,计算每个连通块的数值的和,然后再连...
阅读全文
摘要:设计思路和一维循环数组思路相仿,循环N次,每次将第一列的数移到最后一列,新建一个相同规格的二维数组来存放新矩阵,将之前写的求二维数组最大子矩阵的和的算法稍作修改,添加一个循环即可满足要求。源程序代码#include#include #include using namespace std;#defi...
阅读全文
摘要:设计思路首先利用rand()函数随机产生一个一维数组,数组长度通过宏定义来控制。求首尾连接的一维数组的最大子数组的和我的思路是:循环N次(N是数组的长度)依次检测数组的最大子数组的和再比较大小,保留最大值。例如长度为5的数组a[0],a[1],a[2],a[3],a[4],第一轮循环从a[0]到a[...
阅读全文
摘要:设计思路首先利用随机数生成一个二维数组,可以控制生成随机数的范围,利用宏定义表示长和宽控制二维数组的大小。求最大子数组的和需要利用上一篇博客(求一维数组最大子数组的和)的方法,采取逐行轮换相加的方法依次求若干行的最大子数组的和,利用一个一维数组来储存逐行轮换相加得到的一维数组,再在该数组里求一维数组...
阅读全文
摘要:调研目的为了充分利用电梯资源,尽最大可能的方便学生、老师上课,因此于4月1日调研基础教学楼的电梯使用情况。调研结果根据调研活动获得如下数据:电梯速度:大约1.5m/s开关门时间:大约5秒停靠时间:大约5秒乘客进出电梯时间:大约3s/人楼层高度:大约5m大楼总共18层,共有4部电梯,每部电梯限乘15人...
阅读全文