求最大和 java_用java求最大子段和

//简单算法importjava.util.Random;publicclasszuidaziduanhe{finalstaticintN=8;//代表列intbestSum=0;//最大子段和的值intbesti=0;//最大子段和所在段的起始坐标intbestj=0;//最大子...

//简单算法import java.util.Random;public class zuidaziduanhe {final static int N=8;// 代表列int bestSum = 0;// 最大子段和的值int besti=0;// 最大子段和所在段的起始坐标int bestj=0;// 最大子段和所在段的终止坐标// 最大子段和的简单算法int MaxSum(int n,int []a,int besti,int bestj)//正常的方法 { int sum=0; for(int i=0;isum) { sum=thissum; besti=i; bestj=j; } } } return sum; } public static void main(String[] args) {zuidaziduanhe zdzdh = new zuidaziduanhe();int[]a = new int [N+1];// 下标为0的元素没有意义Random rand = new Random();// 设置随机种子for(int i=1;i<=N;i++){int flag = rand.nextInt()%2;// flag为1代表正数，flag为0代表负数if(flag!=0)a[i]= rand.nextInt()%30;elsea[i] = -rand.nextInt()%30;System.out.print(a[i]+"\t");}//int bi=0,bj=0;int bestSum = zdzdh.MaxSum(N,a,zdzdh.besti,zdzdh.bestj);System.out.print("\n从"+zdzdh.besti+"到"+zdzdh.bestj+"的子段和最大，最大值为："+bestSum);//System.out.print("\n最大字段和为："+bestSum);}}代码如上，但是获取不到起始值和终止值

展开

求最大和 java_用java求最大子段和相关推荐

求最大和 java_三种算法求最大子段和问题——Java实现
给定由n个整数组成的序列(a1, a2, -, an),求该序列的子段和的最大值,当所有整数均为负整数时,其最大子段和为0. LargestSubsegmentSum1.java //蛮力算法 imp ...
求n个数的公倍数java,求N个数的最小公倍数 - osc_n6euf5h6的个人空间 - OSCHINA - 中文开源技术交流社区...
题目描述求n(n <= 50)个数的最小公倍数. 输入输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数. 输出为每组测试数据输出它们的最小公倍数,每个测试实例的输出 ...
年年有余之java求余的技巧集合
背景传说里玉皇大帝派龙王马上降雨到共光一带,龙王接到玉皇大帝命令,立马从海上调水,跑去共光施云布雨,但粗心又着急的龙王不小心把海里的鲸鱼随着雨水一起降落在了共光,龙王怕玉皇大帝责怪,灵机一动便声称他 ...
java 整数变负数_年年有余之java求余的小技巧
背景传说里玉皇大帝派龙王马上降雨到共光一带,龙王接到玉皇大帝命令,立马从海上调水,跑去共光施云布雨,但粗心又着急的龙王不小心把海里的鲸鱼随着雨水一起降落在了共光,龙王怕玉皇大帝责怪,灵机一动便声称他 ...
用java编写圆锥_求java大神帮忙求大神帮助！Java
导航:网站首页 > 求java大神帮忙求大神帮助!Java 求java大神帮忙求大神帮助!Java 相关问题: 匿名网友: 普通类 public class CircularA { //求圆 ...
Java求最大公约数与最小公倍数
Java求最大公约数与最小公倍数 Java求最大公约数与最小公倍数 import java.util.Scanner;public class Main {public static void mai ...
求最小公倍数利用数组java_菜鸟级求解:Java求1到20的最小公倍数
本帖最后由朱荣宁. 于 2013-3-12 23:49 编辑这是一道编程题 :Java求1到20的最小公倍数这道题本身的算法思想我觉得并不难,我自己试着想了一种方法,算法思想是: 用短除法,就是 ...
Java求字符串中出现次数最多的字符
Java求字符串中出现次数最多的字符 [尊重原创,转载请注明出处]http://blog.csdn.net/guyuealian/article/details/51933611 Java ...
python怎么用for循环找出最大值_用for循环语句写一个在输入的十个数字中求最大和最小值的python程序应该怎么写？...
"在输入的十个数字中求最大和最小值的 python 代码"这个需求,在不同时间来看,解题思路不同,所需要的 python 知识点不同. 作为萌新的我,为此特意整理了 3 种解法,以 ...
java求期望_Java 11的期望
java求期望过去的几年对Java世界一直是动荡不安的,在相当多的发行版中添加了各种各样的功能. 在开发人员社区中,人们逐渐意识到Java的开发速度不够快. 在最初的20年中,Java平台和Java ...

求最大和 java_用java求最大子段和

求最大和 java_用java求最大子段和相关推荐

最新文章

热门文章