软工随堂练找出和值最小的子数组尹亚男赵静娜

#include <iostream.h>
void main()
{int a[10]={-3,-1,-1,0,-1,5,4,-1,3,-1},sum[10][10];//sum[i][j]存储在第i+1和第j+1个数之间的数构成的子数组的和值int max=a[0];//和值最大值int i,j,k,m=1,n=1;
//    cout<<"十个整数："<<endl;
//    for(i=0;i<10;i++) cin>>a[i];for(i=0;i<10;i++)for(j=0;j<10;j++)sum[i][j]=0;//初始化for(i=0;i<10;i++){for(j=i+1;j<10;j++){for(k=i;k<=j;k++)sum[i][j]+=a[k];//求子数组和值
        }sum[i][i]=a[i];}for(i=0;i<10;i++){for(j=0;j<10;j++){cout<<sum[i][j]<<"\t";}}for(i=0;i<10;i++)//比较法找出最大值
    {for(j=i;j<10;j++){if(sum[i][j]>max) {max=sum[i][j];m=i+1;n=j+1;    }}            }if(m==n) cout<<"最大值是第"<<m<<"个数构成的子数组"<<endl;else cout<<"子数组和值最大的是第"<<m<<"个数到第"<<n<<"个数之间的子数组"<<endl;cout<<"最大值是："<<max<<endl;
}

题目要求时间复杂度O（n），没有想到可行办法。

以上代码是经过探讨后选择的方案，将所有子数组枚举求和存储在sum[][]中，再对其求最大值。为了测试方便输出了sum[][]以及子数组的定位。

测试了几组数据，正、负、零都没有错误。（这里忽略故意输入非int型情况）

转载于:https://www.cnblogs.com/candy-yyn/p/3611136.html

软工随堂练找出和值最小的子数组尹亚男赵静娜相关推荐

软工随堂练找出和值最大的子矩阵尹亚男赵静娜
题目:从m*n矩阵中找出元素和最大的子矩阵. 分析:此题是可看做节课求和值最大子数组的一种延伸.但如果按之前的枚举法显然太过麻烦,复杂度为O(n^4).那么有没有更好的方法呢? 我们拿出上一道题做了进 ...
hdu Caocao's Bridges(无向图边双连通分量，找出权值最小的桥)
1 /* 2 题意:给出一个无向图,去掉一条权值最小边,使这个无向图不再连同! 3 4 tm太坑了... 5 1,如果这个无向图开始就是一个非连通图,直接输出0 6 2,重边(两个节点存在多条边, 权 ...
373. Find K Pairs with Smallest Sums 找出求和和最小的k组数
［抄题］: You are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k. D ...
C语言找出数组中最小的数和它的下标
C语言找出数组中最小的数和它的下标,然后把它和数组中最前面的元素对换位置 #include <stdio.h> int main() {int A[10]={3,7,5,9,10,2,1, ...
三个变量中怎么找出中间值_一文理解神经网络中的偏差和方差
在深度学习中,数据过拟合,欠拟合的问题很常见,先总结一下:过拟合称为高方差,欠拟合称为高偏差. 可能只看偏差,方差不是很理解,下面先来个百度百科看一下. 偏差(统计学概念) 偏差又称为表观误差,是指个 ...
找出无序数组最小的K个数（基于快排，效率高）
快排: void QuickSort(int array[], int low, int high) { if (low >= high) //为了防止无限递归下去,导致栈溢出,设置此条件 { ...
java 穷举排列组合,JavaScript递归穷举所有排列组合并找出重复值
null export default { data() { return { resultArr:[] } }, mounted(){ this.sss('aaba','abac'); this.s ...
Excel（WPS部分功能不适用）技巧：快速找出重复值
筛选出下两列的重复名字(重复名字可能没在一行) 步骤: (1)选中两列,点击条件格式--突出显示单元格规则--重复值结果:
第二版：JAVA对象对比VO对象找出差异值结合swagger-ApiModel无需自定义注解
创建历史记录表存全量变更前后数据 CREATE TABLE `ltx_change_info` (`ID` varchar(60) NOT NULL COMMENT '主键',`CHANGE_MSG ...

软工随堂练找出和值最小的子数组尹亚男赵静娜

软工随堂练找出和值最小的子数组尹亚男赵静娜相关推荐

最新文章

热门文章

软工随堂练 找出和值最小的子数组 尹亚男 赵静娜

软工随堂练 找出和值最小的子数组 尹亚男 赵静娜相关推荐

最新文章

热门文章

软工随堂练找出和值最小的子数组尹亚男赵静娜

软工随堂练找出和值最小的子数组尹亚男赵静娜相关推荐