软件工程个人作业05

设计思路：

一个数组首尾相接来找和最大的子数组，我认为就是寻找一个能产生和最大子数组的一种数组的最大排列，即去掉最小的负数。若数组中都是正数，所有数相加就能和最大，若数组中有负数，则去掉最小的负数，在剩下的子数组中找一个和最大的子数组。去掉最小负数的方法就是遍历数组，找到最小值，把其放在数组的首位或者是末位就可以了。

源代码：

import java.util.*;public class ArrayMax {public static void main(String args[]){Scanner input = new Scanner(System.in);System.out.print("请输入数组的长度：");int n = input.nextInt();int data[] = new int[n];int array[] = new int[n];System.out.print("请输入数组：");for(int i=0;i<n;i++){data[i] = input.nextInt();}int sum = 0;int min = data[0];int number = 0;for(int i=0;i<n;i++){if(min>data[i]){min = data[i];number = i;}}for(int i=number;i<n;i++){array[i-number] = data[i];}for(int i=0;i<number;i++){array[i+n-number] = data[i];}int max = min;for(int i=0;i<n;i++){sum = sum + array[i];if(sum>max){max = sum;}if(sum<0){sum = 0;}}System.out.println("所有子数组的和的最大值为："+max);}
}

View Code

结果截图：

转载于:https://www.cnblogs.com/xiaosongbiog/p/5397290.html

软件工程个人作业05相关推荐

软件工程结对作业四则运算界面设计
软件工程结对作业四则运算器界面设计康鑫 PB16060203 娄雨禛 PB16060356 项目内容链接:http://www.cnblogs.com/silent-zlv/p/8684979 ...
软件工程第一次作业补充
软件工程第一次作业(2) 关于<构建之法>的5个问题 1)P28,2.1.3回归测试具体怎么操作? 2)P46讲到了软件工程师的成长,那么对于我们大学生来说,需要培养哪方面的品质? 3)P ...
软件工程—团队作业1
软件工程-团队作业1 团队称号:Thanos (灭霸,超叼的一个动漫人物) 团队成员: 队长成凯 1600802002 博客链接: http://www.cnblogs.com/ck03/ 党 ...
软件工程个人作业12
软件工程个人作业12 程序题目: •三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个"水王",他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻 ...
17秋软件工程团队作业同学录
题目:团队作业--随堂小测(同学录) 17秋软件工程团队作业同学录 Github Classmate-book 提交日志截图在现场带了两台笔记本,用两个人的账号进行commit: PR: 程序 ...
C语言|博客作业05
C语言|博客作业05 这个作业属于哪个课程 https://bbs.csdn.net/forums/csuft_swxy_C?typeId=17321 这个作业要求在哪里 https://bbs.cs ...
第一次软件工程课程作业
第一次的软件工程课程作业这个作业属于哪个课程 <18级软件工程基础> 这个作业要求在哪里我在这个课程的目标是能熟练的运用编程知识,具备个人基本开发能力这个作业在哪个具体方面帮助我实 ...
软件工程-个人作业-提问回顾与个人总结
软件工程-个人作业-提问回顾与个人总结对曾经的问题进行解答回答每个阶段的知识点需求设计实现测试发布维护心得体会对曾经的问题进行解答曾经问题的链接回答我仍然支持之前的看法.作 ...
软件工程大作业——在线零食销售系统
软件工程大作业在线零食销售系统 (Online snack sales system) 目录第1章引言 1.1 研究背景 1.2 国内外研究现状 1.3 目标和意义第2章可行性分析 2. ...

软件工程个人作业05

软件工程个人作业05相关推荐

最新文章

热门文章