一、题目要求题目:返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路 先调用以前求二...
分类：
编程语言 时间：
2015-04-02 22:08:53
阅读次数：
199
一、题目与要求 题目、返回一个二维整数数组中最大子数组的和 要求、1、输入一个二维整形数组，数组里有正数也有负数。 2、二维数组首尾相接，象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和二、设计思路 在上一次的以为循环数组的基础上，...
分类：
编程语言 时间：
2015-04-02 20:50:52
阅读次数：
195
一、题目:返回一个二维整数数组中最大子数组的和。二、要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 三、设计思想 这个实验是在前几次实....
分类：
编程语言 时间：
2015-04-02 20:48:48
阅读次数：
170
拓扑排序
拓扑排序是针对有向图进行的，拓扑排序有两个作用：（1）针对某种定义好的“小于”关系为结点排序；（2）判断一个有向图中是否存在有向环。我们可以利用DFS来完成拓扑排序。
下面是判断一个有向图g中是否含有有向环的代码：
#define N 100+10
int c[N], g[N][N];//利用二维数组g保存有向图
int n;//结点数，下标从0开始
bool toposort(...
分类：
编程语言 时间：
2015-04-02 18:59:12
阅读次数：
158
1.设计思想 第一次求子数组最大和的程序存储和的时候用的二维数组不能够实现时间复杂度为O(n)，然后也没什么新的思路，就从网上搜了一种算法。 该算法是构造一个函数来返回子数组的最大和，当前面的几个数，加起来后，bsum，则更新sum=b;若busing namespace std;#define.....
分类：
其他好文 时间：
2015-04-02 18:04:33
阅读次数：
116
课堂练习21.设计思想 第一次求子数组最大和的程序存储和的时候用的二维数组不能够实现时间复杂度为O(n)，然后也没什么新的思路，就从网上搜了一种算法。 该算法是构造一个函数来返回子数组的最大和，当前面的几个数，加起来后，bsum，则更新sum=b;若busing namespace std;#d.....
分类：
其他好文 时间：
2015-04-02 17:59:00
阅读次数：
101
今天学习数组的时候遇到了一个让我头疼了很久的问题，当然，对于像我这样刚刚学习的人或许会有或多或少的帮助。首先，我定义了一个二维数组，如下:$product=array( array('Code'=>'TIRE','Description'=>'Tires','Price'=>100), ...
分类：
编程语言 时间：
2015-04-02 13:07:55
阅读次数：
151
//输入一个正整数n(1
//公式为a[i][j]=i*n+j+1 (0=
源代码：
#include
#include
#define N 10
//输入一个正整数n(1<n<10),根据以下公式生成一个n*n的方阵，然后输出此方阵对角线上元素之和
//公式为a[i][j]=i*n+j+1 (0=<i<n,0=<j<n)
int main()
{
int a[N][N]={0};...
分类：
其他好文 时间：
2015-04-02 10:23:26
阅读次数：
144
结组成员：信1201-1柴珏辉 信1201-2邓锐一、要求1、题目:返回一个二维数组中最大子数组的和。2、要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复...
分类：
其他好文 时间：
2015-04-01 23:37:12
阅读次数：
193
一、题目要求输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和二、解题思路 这次就在以前的基础上进行修改，...
分类：
编程语言 时间：
2015-04-01 23:35:28
阅读次数：
202
