课堂作业之首尾相连子数组值
设计思路:将数组中每个元素依次作为数组的第一个数,利用取余保证数组首尾相接,查找每个数组的所有子数组,找到子数组和的最大值。
程序源代码:
import java.util.Scanner;
public class java {
public static int maxSum(int arr[]){ //定义一个函数maxSum 求数组中子数组和的最大值
int sum = arr[0]; //sum 子数组和
int b = 0;
for(int i = 0;i<arr.length;i++)
{
if(b<=0) //子数组和小于0时,b为子数组为0时的元素的后一位
{ b=arr[i]; }
else
{b+=arr[i]; } //b 子数组和
if(b>sum)sum=b; //将最大子数组和赋值给sum
}
return sum;
}
public static void main(String[] args) {
System.out.println("请输入数组中元素个数;");
Scanner reader=new Scanner(System.in);
int n=reader.nextInt();
int []array=new int[n];
int []array1=new int[n];
System.out.println("请输入数组:");
for(int i=0;i<n;i++) //输入数组
{
array[i]=reader.nextInt();
}
int sum = maxSum(array); //调用函数
for(int i=1;i<n;i++) //循环n-1次,从第二个数往后依次作为数组第一个数
{
for(int j=0;j<n;j++) //通过取余保证数组首尾相接
{
array1[j]=array[(j+i)%n];
}
int sum1= maxSum(array1); //调用函数
if(sum1>sum) //取每个数组子数组最大值
{
sum=sum1;
}
}
System.out.println("最大字数组之和为:"+sum);
}
}
程序截图:
总结:刚开始准备把各种顺序的数组全部输出来,感觉这又比较麻烦,最后用求余来是首尾链接
合作的过程:在完成这个作业过程中,虽然个人有不同的方法,但最后还是一同完成
体会:两人可以互相合作,互相进步,但有时候还是会有争执的
转载于:https://www.cnblogs.com/lipengpengpeng/p/5380758.html
课堂作业之首尾相连子数组值相关推荐
- 将一个数组划分为和差值最小的子数组
要求:将数组中的数划分为两组,使得两个子数组的和的差值最小,数组中的数的取值范围为0<X<100,元素个数也是大于0小于100.如:a[]={2,4,5,6,7},得出的两组数:{2,4, ...
- 软工 课堂作业:选出一个整数组中最大子数组
项目计划日志 10.6 看ppt,熟悉内容. 10.6下午,开始编程调试. 10.7 运行调试,写博客. 时间记录日志 日期 开 ...
- 软件工程概论课堂作业3
题目:返回一个整数数组中最大子数组的和 要求: 输入一个一维整形数组,数组里有正数也有负数. 一维数组首尾相接,象个一条首尾相接带子一样. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个 ...
- 至诚学院MATLAB第四次,MATLAB 第二次实验课课堂作业(4学时)
MATLAB 第二次实验课课堂作业(4学时) 注:1)此课堂作业作为本课程结业成绩的重要依据,请同学们认真.独立完成,不得抄袭. 2)请在授课教师规定的时间内完成: 3)完成作业后,请以word格式保 ...
- Java课程课堂作业代码
前言 本文章只是单纯记录课堂老师布置的课堂作业代码,题目都比较简单,所以没有写解题思路,相信大家都能理解,当然其中有的解法和代码不是最优的,当时只是为了完成题目,后来也懒得改了,如果有不恰当或者不正确 ...
- LeetCode-笔记-523. 连续的子数组和
LeetCode-笔记-523. 连续的子数组和 看完525题来看523题 给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组: 子数组大小 至 ...
- python【力扣LeetCode算法题库】1248- 统计「优美子数组」
统计「优美子数组」 给你一个整数数组 nums 和一个整数 k. 如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」. 请返回这个数组中「优美子数组」的数目. 示例 ...
- 【MATLAB】数据类型 ( 元胞数组 | 单位阵 | 幻方 | 结构体 | 元胞数组值获取 )
文章目录 一.元胞数组 1.定义元胞数组 2.生成单位阵 3.生成幻方 4.元胞数组元素赋值 5.元胞数组元素赋值 二 二.元胞数组 1.定义结构体 2.小括号获取元胞数组子数组 3.大括号获取元胞数 ...
- 如何表示数组所有数都不等于一个数_每日算法系列【LeetCode 523】连续的子数组和...
题目描述 给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数. 示例1 输入: [ ...
- 【算法30】从数组中选择k组长度为m的子数组,要求其和最小
原题链接:codeforce 267 Div2 C 问题描述: 给定长度为n的数组a[],从中选择k个长度为m的子数组,要求和最大. 形式描述为:选择$k$个子数组[$l_1$, $r_1$], [$ ...
最新文章
- Making Your Own iPhone Frameworks. In Xcode
- 【新星计划】MATLAB-字符串处理
- [引]Windows Server 2003 : 网络负载平衡
- 【Hibernate】Hibernate查询语言HQL详解
- 数据结构之搜索算法二:二叉搜索树
- 57. mysqli 扩展库(4)
- JAVA:实现crc校验算法(附完整源码)
- [UEFI启动教程]移动硬盘安装U盘装机助理(双模式启动)
- Mac版idea快速切换大小写快捷键
- python代码格式化神器_牛逼啊!一个随时随地写Python代码的神器
- DRG/DIP改革激活医疗数据智能400亿新增市场| 爱分析洞见
- 如何解决win10语言栏消失变成空白问题
- 友盟分享 微博 c8998文件不存在
- MT2502 datasheet,MT2502硬件设计,MT2502芯片资料
- 当彗星划过天空,那好像梦幻一般的景色,真是无与伦比,美到极致,只能让人一味眺望着那无法言喻的美。
- 40本编程开发电子书免费送
- 图形驱动程序和显卡驱动什么区别_你的安卓机以后也要单独安装显卡驱动程序喽...
- matplotlib plt.lengend
- 随机颜色十六进制(#ffffff)或rgb格式
- 家电行业分析-格力电器之财报解读
热门文章
- 安卓刷机及刷机包制作教程
- STM32 LL库串口丢包问题与解决
- 两个线程交替打印A1B2C3D4E5输出,6种实现方式
- Vue2.0+组件库总结
- 上证50基金有哪些_“50”指数基金有哪些?
- linux如何查看路由器ip地址,如何查找路由器IP地址?
- 通天阁塔机器人图片_CORNER | 大阪 · 东京铁塔也比不过跟你一起看的通天阁
- 谁在驱动滴滴发动机?
- 外链平台怎么找?什么形式的外链最好?
- 【I.MX6ULL】6ull 加载 linux 驱动模块失败