摘要：上一篇环状二维数组还存在问题，当时并未判断产生的子矩阵是否超过矩阵的范围，所以结果会出现问题。改进版的程序中对此进行了判断。此问题分为两种，一种是最大子数组成环，一种是最大子数组未成环。未成环的部分之前已实现，下面是成环部分。开始的思路是：将矩阵进行扩大，类似于一维数组，但是扩大后就会出现子矩阵的范... 阅读全文

摘要：1.题目输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。2.设计思路参照环状一维数组，将二维数组进行扩展。只将数组的列数扩大为原来的2*n-1，行数不变。3.源代码#in... 阅读全文

摘要：结对伙伴：郭婷 朱慧敏1.题目:返回一个整数数组中最大子数组的和。要求：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。同时返... 阅读全文

摘要：1.题目：返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思路我们刚开始时是这么想的：就是最笨的方法：求每一个子矩阵的和，然后找最大值，... 阅读全文

摘要：1.背景石家庄铁道大学基础教学楼的电梯配置：共有4部电梯，其中两部是单数层停，两部是双数层停。每一部电梯1~8层不停。每一部电梯大约能载15人，限重1150kg。根据我们几天的观察，高峰期人数：100人。因为有在六、七楼上课的同学，他们会坐电梯到八楼，由此增加了电梯的使用压力，也就会使双数层的电梯乘... 阅读全文