首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
admin
2017-04-28
54
问题
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,—4,7,2,—5,则和最大的子数组为3,10,—4,7,2,该子数组的和为18。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: void FindGreatestSumOfSubArray(int a[],n) { int sum; //sum用来记录子数组的和 int max; //max用来记录最大子数组的和 int i; max=a[0]; //将max的值初始化为数组中的第一个元素的值 sum=0; //将sum的值初始化为0 for(i=0;i<n;i++) { sum+=a [i]; //计算子数组的和 if( sum>max) //如果当前计算的子数组的和比之前记录的最大子数组的和大的 话,则更新max的值 max=s um; if (sum<0) //如果当前计算的子数组的和小于0,则将sum置0 sum=0; } printf("%d\n",max); }
解析
转载请注明原文地址:https://kaotiyun.com/show/kWRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
欧洲第二战场的开辟过程及其意义。
【奥地利王位继承战争】南京大学2013年国际关系史真题
【《关于正确处理人民内部矛盾的问题》】
苏台德问题
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
鸦片战争中,林则徐被革职查办反映的问题是()。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
Afterseveralsleeplessnights,Mr.Johnson______aperfectsolutiontothefinancialproblemsofhiscompany.
A.四逆散B.柴胡疏肝散C.逍遥散D.一贯煎E.痛泻要方两胁作痛,头痛目眩,月经不调,乳房作胀,神疲食少,脉弦而虚者,治宜选用
慢性支气管炎的预防,下列首先要注意的是
A.0号B.1号C.2号D.3号E.4号现有阿司匹林粉欲装胶囊,如何按其装量,恰当选用胶囊号码0.15g
A.螳螂科B.鲍科C.乌贼科D.雉科E.芫青科桑螵蛸的原动物属于()。
在美术教学设计中要突出美术学科自身特点,必须落实美术课程中所具有的()、视觉性和实践性。
Forseveralyears,Americanshaveenjoyedteleshopping—watchingTVandbuyingthingsbyphone.NowteleshoppingisstartinginE
某部门派出两名优秀员工甲和乙参加集团的知识问答比赛,其中甲获奖的概率为0.5,乙获奖的概率为0.6,则两人中至少有一个人获奖的概率为()
已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是
ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationisthatitisattheendoftheearth.Itisto
最新回复
(
0
)