软件工程课堂作业(最小数组和)

1、设计思想

2、源程序

import java.util.*;
public class max_add {
	static Scanner in=new Scanner(System.in);
	public static void main(String[] args){
		int n=0;
		System.out.println("请输入数组个数:");
		n=in.nextInt();
		int a[]=new int[2*n-2];
		System.out.print("请输入");
	}
	public static int add(int[] a,int m,int n)
	{
		 int add=0;
		 for(int i=m;i<=n;i++)
		 {
			 add+=a[i];
		 }
		 return add;
	}
	public static int Max(int[] a)
	{
		int max=a[0];
		for(int i=0;i<a.length;i++)
		{
			if(max<a[i]);
			max=a[i];
		}
		return max;
	}
}

3、截图

时间: 2024-12-23 01:19:06

软件工程课堂作业(最小数组和)的相关文章

软件工程课堂作业04

软件工程课堂作业04 源代码: 1 package jian; 2 import java.io.*; 3 import java.util.Scanner; 4 public class Point3D{ 5 public static int Lenght(int list[],int lenght) 6 { 7 int i,max; 8 max=list[0]; 9 for(i=1;i<=(lenght-1);i++) 10 { 11 if(list[i]>max) 12 { 13 ma

软件工程课堂作业(四)——结对开发

一.题目及要求: 1.题目:返回一个整数数组中最大子数组的和. 2.要求: ①输入一个整形数组,数组里有正数也有负数:数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和:求所有子数组的和的最大值:要求时间复杂度为O(n). ②两人结对完成编程任务:一人主要负责程序分析,代码编程,一人负责代码复审和代码测试计划. 3.结对人员:胡亚宝 焦燕 二.设计思路: ①第一个方法,定义一个数组,将所有的子数组的和都求出来放到该数组中,再求最大值,输出.但是在编写过程中,我们发现如果用循环方式存放

软件工程课堂作业(十)——结对开发(五)

一.题目及要求: 题目:返回一个整数数组中最大子数组的和 要求(新加):①输入一个二维整形数组,数组里有正数也有负数:②二维数组首尾相接,像一条首尾相接的带子一样. 结对人员:焦燕   胡亚宝 二.设计思路: 这个题目其实就是二维数组和环型数组的结合,要解决这个问题,将之前的两个问题融合一下即可. 首先解决求出二维数组中最大子数组的问题,然后沿用一维数组的方法,将第一列放到最后一列,在求出新的二维数组的最大子数组,依次求出各个二维数组的最大子数组. 三.部分源代码: 1 for (m=0;m<5

课堂作业(数组)

一.阅读并运行示例PassArray.java,观察并分析程序输出的结果,小结. 运行结果: 答:按引用传递与按值传送数组类型方法参数的最大关键在于: 使用前者时,如果方法中有代码更改了数组元素的值,实际上是直接修改了原始的数组元素. 使用后者则没有这个问题,方法体中修改的仅是原始数组元素的一个拷贝.

软件工程课堂作业(十三)——电梯调度

一.题目: 石家庄铁道大学基础大楼高18层,共有四部电梯.在上下课高峰期时,电梯从一楼上行,但只允许停在某一楼层.在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层.设计算法算出电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少. 二.设计思路: 输入楼层有一个for循环,便利最小楼层数时需要嵌套for循环. 获取所有乘客要爬的楼层数方法如下:从2楼一直便利到18楼,每一层都计算出所有乘客要爬的楼层数.乘客要去的的楼层和当前停的楼层数之差绝对值就是该乘客要爬的楼层数,每

软件工程课堂作业(八)——结对开发(三)

一.题目及要求: 题目:返回一个整数数组中最大子数组的和. 要求(新加):①要求程序必须能处理1000个元素:②每个元素都是int32类型的. 结对人员:焦燕   胡亚宝 二.设计思路: 三.源代码: 四.测试及运行结果: 五.心得体会:

软件工程课堂作业(九)——结对开发(四)

一.题目及要求: 题目:返回一个整数数组中最大子数组的和 要求(新加):①如果数组A[0]...A[j-1]首尾相邻,允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大:②同时返回最大子数组的位置. 结对人员:焦燕   胡亚宝 二.设计思路: 我们要解决两个问题:求出环数组中最大的子数组:并且定位出该子数组的位置,把它们的名称输出来.要解决这两个问题,我们从以下两个方面入手: ①求出最大子数组:将数组数值按顺序排好称为“一趟”,每求出一趟的最大子数组后,将第一个数值放到最后一

软件工程课堂作业(七)续——电梯调度之整体设计

一.题目要求: 1.可以获得电梯和乘客所在楼层: 2.可以根据乘客的需求到达想到达的楼层. 二.设计思路: 1.通过用户输入可以获取乘客和电梯所在楼层: 2.通过循环,输出电梯向上/向下走的过程. 三.源代码: 1 // 电梯调度——胡亚宝 2 // 3 4 #include "stdafx.h" 5 #include<iostream> 6 using namespace std; 7 8 9 int _tmain() 10 { 11 int a,b,c,m,i; 12

软件工程-课堂作业(最低购书价)

书店针对<哈利波特>系列书籍进行促销活动,一共5卷,用编号0.1.2.3.4表示,单独一卷售价8元, 具体折扣如下所示:                               本数                  折扣                                   2                       5%                                   3                       10%