一、设计思路：通过综合求二维数组的最大子数组、求首尾相连的一维数组的最大子数组的算法，得出如下思路：首先将二维数组的子数组上下相加转化成许多一维数组，然后按照求首尾相连的一维数组的算法，遍历一维数组的所有子数组，求出子数组的最大值，即为首尾相连二维数组的子数组的最大值，并且在遍历过程中保留取得最大值...
分类：
编程语言 时间：
2015-04-23 21:33:26
阅读次数：
190
一、设计思路：通过综合求二维数组的最大子数组、求首尾相连的一维数组的最大子数组的算法，得出如下思路：首先将二维数组的子数组上下相加转化成许多一维数组，然后按照求首尾相连的一维数组的算法，遍历一维数组的所有子数组，求出子数组的最大值，即为首尾相连二维数组的子数组的最大值，并且在遍历过程中保留取得最大值...
分类：
编程语言 时间：
2015-04-23 21:16:54
阅读次数：
166
1.设计思路结合循环的一维子数组与二维子数组，因为我的二维最大子数组的和计算时，将二维的数组最大和转化成了一维的数组；因此，将这两个思路结合，就可以轻松的写出二维的和最大子数组。2.源代码#include#includeusing namespace std;int main(){ int m, n...
分类：
编程语言 时间：
2015-04-23 21:12:25
阅读次数：
143
1. 快速排序描述：基于分治模式，分为分解、解决和合并三部分；1）分解：将数组A[p..r]划分为两个子数组A[p..q-1]和A[q+1..r]，是的A[p..q-1]中每个元素都小于或等于A(q)2）解决：通过递归调用快速排序，对子数组A[p..q-1]和A[q+1..r]排序3）合并：合并两个...
分类：
编程语言 时间：
2015-04-23 19:22:00
阅读次数：
127
package shengcheng;import java.util.Scanner;import org.junit.Test;public class ErweiXunhuan {@Testpublic void fun(){ int [][]a=new int[4][8]; Sc...
分类：
编程语言 时间：
2015-04-23 17:08:02
阅读次数：
128
设计思路： 通过之前一维环，进行拓展，成数组。代码： 1 //XiaoSong Du 2015/4/20 2 #include 3 #include 4 using namespace std; 5 #define M 3 6 #define N 6 7 8 void main() 9 {1...
分类：
编程语言 时间：
2015-04-22 23:45:49
阅读次数：
203
一、题目:返回一个二维整数数组中最大子数组的和。二、要求： （1）输入一个二维整形数组，数组里有正数也有负数。 （2）二维数组首尾相接，象个一条首尾相接带子一样。 （3）数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 （4）求所有子数组的和的最大值。三、解题...
分类：
编程语言 时间：
2015-04-22 23:44:42
阅读次数：
154
1，题目要求根据软件工程概论--《环状一维数组最大子数组和》和《二维数组最大子数组和》两篇博客，求环状二维数组的和。2，思路设计根据前面两篇博客思路做参考。在二维数组的基础上扩充二维数组的列为2*col-1。再进行二维数组的求和即可。3，代码#include #includeusing namesp...
分类：
编程语言 时间：
2015-04-22 22:06:29
阅读次数：
176
#includeusing namespace std;#define N 4void maxhe(int a[],int &s,int &jmin,int &jmax){ int sum=a[0],b=a[0],x=0,y=0; int j=1; while((j-x=0) ...
分类：
编程语言 时间：
2015-04-22 20:19:47
阅读次数：
175
一、题目要求题目:返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大 两人结对完成编程任务。一人主要负责程...
分类：
编程语言 时间：
2015-04-22 11:29:24
阅读次数：
152
