博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
寻找数组中子数组和的最大值
阅读量:5458 次
发布时间:2019-06-15

本文共 1088 字,大约阅读时间需要 3 分钟。

      今天上软件工程的时候我们进行了一项结对项目,目的是寻找出一个数组中子数组和的最大值!

      核心算法思想:既然是寻找子数组和的最大值,那就要明确一下子数组,子数组必须是数相邻!先确定该数组有多少数,根据用户的要求,当用户输入数组有多少数时,这时将这个数存到n中,然后数组就行为了a[n],然后将a[0]的值赋给sum和max,sum代表的是和,max代表的最大值。根据for循环,从第一个数开始进行sum求和,然后将得到的值与max比较,如果sum大于max的话,就将sum的值赋给max(如果sum小于max,就不进行操作),然后继续循环,直到循环结束,最后得到的max的值就是所有子数组和的最大值!

        小组成员:刘三龙  严晓雄

       我们很快就确定了自己的想法,然后进入了编程,很快就得到了整个源代码,并且进行了各种测试,这些都是我们在课堂上就完成了的!在下面我们会把我们的讨论草图,用例,还有源代码放在下面!

源代码如下:

1 #include "stdafx.h" 2  3 void sort(int n,int a[]) 4 { 5    int N; 6    int i=0; 7    int j=0; 8    int sum=0;     //数组中元素进行求和 9    int max;       //数组中子数组的最大值10    int b[100];11    N=n;12    for(i=0;i
max) //如果sum>max,就将sum的值赋给max31 {32 max=sum;33 }34 }35 }36 printf("最大的子数组之和为:%d\n",max);37 }38 }39 40 int main(int argc, char* argv[])41 {42 int i=0;43 int n;44 int j=0;45 int max=0;46 int sum=0;47 int a[100];48 printf("需要输出几个数:");49 scanf("%d",&n);50 sort(n,a);51 return 0;52 }
 

 

转载于:https://www.cnblogs.com/wafyxx/p/3592408.html

你可能感兴趣的文章
django-rest-framwork 错误信息整理
查看>>
第一讲 评估类模型之层次分析法
查看>>
评估类模型之优劣解距离法Topsis模型
查看>>
MNIST 数据集介绍
查看>>
浅谈response和request方法
查看>>
浮点数的二进制表示
查看>>
leetcode 173-Binary Search Tree Iterator(medium)
查看>>
【移动开发】Android中WIFI开发总结(二)
查看>>
beyond compare 数据对比工具
查看>>
python3链接oracle
查看>>
【NOIP2017】时间复杂度
查看>>
poj 3375 Network Connection
查看>>
C# 获取当前月第一天和最后一天
查看>>
shipin_beanshell_讲解
查看>>
购物小练习
查看>>
朴素贝叶斯应用:垃圾邮件分类
查看>>
vs code 快捷键大全
查看>>
mysql注意:
查看>>
[1,2,3,4,5,6,7,8] 转换成 [(1,2),(2,3),(3,4),(4,5),(5,6),(6,7),(7,8)] ...
查看>>
彻底删除mysql 分类: database 201...
查看>>