摘要：1.设计思想根据以前的首尾相连的一维数组的最大子数组求出每一行的最大子矩阵，然后再两行相加，求出最大子矩阵，一直到所有的行相加，求出最大子矩阵。比较其中最大的子矩阵值，最后输出最大子矩阵和的值。2.源程序#include#include #include #define MAX 10000 usin... 阅读全文

摘要：1.设计思想 要求得环形一维数组的最大子数组之和，首先要将其首尾相接。对于这个长度为n的一维数组，将其数组的前n-2项补在该一维数组的后面即可实现环形数组求最大子数组和。这样就形成了一个新数组，然后利用第一次求最大子数组和的算法，然后加上限定条件即子数组的长度不能超过整个数组的长度。但是也在该算法上... 阅读全文

摘要：第五篇讲的是问题是从哪儿来的？由一个叫珍妮特去波兰拜访她的祖母在旅途中遇到的麻烦引出主题。一开始她把问题推到“官僚主义”上，她感觉这似乎是最恰当的。但是最后她发现她十分倾向于把整件事归咎于“官僚主义”，之后她提出了一个至关重要的问题：问题是从哪儿来的？从这点出发，她成功找到乐各种备选答案。后来，珍... 阅读全文

摘要：1.设计思想（在网上搜索的程序代码和思路，我们对其进行整理得到现在的思路）先宏定义m和n，分别为二维数组的行数和列数，在主函数中定义一个整型的二维数组，二维数组的元素由随机生成函数rand()生成，对于生成的二维数组，我们先计算出第一行中有关第一个元素的所有子数组，然后计算出第二个第三个直到第n个，... 阅读全文

摘要：这一篇是由三个情节引出这是谁的问题。 1.教室里的雪茄烟雾：在一个教室上课的学生中，12个人中有一个人比较迷恋雪茄，这就造成了整个教室总是笼罩在烟雾中，很多学生对此表示不满。作为一个问题解决者，老师看的很明白，这是一个问题，但是这是谁的问题。第二次上课老师迟到了10分钟，在这段时间内，那些不喜欢吸... 阅读全文

摘要：1.设计思想 第一次求子数组最大和的程序存储和的时候用的二维数组不能够实现时间复杂度为O(n)，然后也没什么新的思路，就从网上搜了一种算法。 该算法是构造一个函数来返回子数组的最大和，当前面的几个数，加起来后，bsum，则更新sum=b;若busing namespace std;#define... 阅读全文