【算法设计与分析】To the max
2016-07-11 10:22
267 查看
【题目】
【输入与输出】
【源代码】
//思路简述:这是一个可以化为选出最大子序列的问题,首先对一行进行选取,选出以当前数结束的序列的和的最大值
//然后将每一行的每一列数逐次加起来,形成一个新的序列,再一次进行选择,max不断被取缔
#include<stdio.h>
#include<string.h>
#define MAXN 105
#define INF -1000
int srow[MAXN];
int num[MAXN][MAXN];
int main(int argc,char *argv[])
{
int n;
int i;
int j;
int k;
int rmax=INF;
int nsum;
scanf("%d",&n);//输入矩阵大小
memset(num,0,sizeof(num));
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
scanf("%d",&num[i][j]);//输入矩阵各点的值
}
for(i=1;i<=n;i++)
{
memset(srow,0,sizeof(srow));
for(j=i;j<=n;j++)
{
nsum=0;//每一次清零
for(k=1;k<=n;k++)
{
srow[k]+=num[j][k];//将两行的同列相加
if(nsum>0) //将同列相加的数看作是一维数组求最大子序列和
nsum+=srow[k];
else
nsum=srow[k];
if(nsum>rmax)
rmax=nsum;//更换最大值
}
}
}
printf("%d\n",rmax);
return 0;
}
【简要分析】
【输入与输出】
【源代码】
//思路简述:这是一个可以化为选出最大子序列的问题,首先对一行进行选取,选出以当前数结束的序列的和的最大值
//然后将每一行的每一列数逐次加起来,形成一个新的序列,再一次进行选择,max不断被取缔
#include<stdio.h>
#include<string.h>
#define MAXN 105
#define INF -1000
int srow[MAXN];
int num[MAXN][MAXN];
int main(int argc,char *argv[])
{
int n;
int i;
int j;
int k;
int rmax=INF;
int nsum;
scanf("%d",&n);//输入矩阵大小
memset(num,0,sizeof(num));
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
scanf("%d",&num[i][j]);//输入矩阵各点的值
}
for(i=1;i<=n;i++)
{
memset(srow,0,sizeof(srow));
for(j=i;j<=n;j++)
{
nsum=0;//每一次清零
for(k=1;k<=n;k++)
{
srow[k]+=num[j][k];//将两行的同列相加
if(nsum>0) //将同列相加的数看作是一维数组求最大子序列和
nsum+=srow[k];
else
nsum=srow[k];
if(nsum>rmax)
rmax=nsum;//更换最大值
}
}
}
printf("%d\n",rmax);
return 0;
}
【简要分析】
相关文章推荐
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- C#递归算法之分而治之策略
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- C#算法之大牛生小牛的问题高效解决方法
- C#算法函数:获取一个字符串中的最大长度的数字
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- 经典排序算法之冒泡排序(Bubble sort)代码
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法