点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 求最大子序列的和
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
MAX SUM 给定由n整数(可能为负数)组成的序列 {a1,a2,…,an},求该序列形如ai+ai+1,…,+aj的子段和的最大值。当所有的整数均为负数时定义其最大子段和为0。
Descr iption 给定由n整数(可能为负数)组成的序列 {a1,a2,…,an},求该序列形如ai+ai+1,…,+aj的子段和的最大值。当所有的整数均为负数时定义其最大子段和为0。 Input 输入包含多组测试数据。第一行为一个整数C,表示有C组测试数据,接下来有2*C行数据,每组测试数据占2行,每组测试数据第一行是1个整数n,表示有n个整数,接下来一行有n个整数,它们之间用空格隔开. Output 你的输出应该有C行,即每组测试数据的输出占一行,它是计算出的最大子段和. Sampl
所属分类:
C
发布日期:2009-05-11
文件大小:1023byte
提供者:
boyd_lilian
MAX SUM {a1,a2,…,an},求该序列形如ai+ai+1,…,+aj的子段和的最大值
给定由n整数(可能为负数)组成的序列 {a1,a2,…,an},求该序列形如ai+ai+1,…,+aj的子段和的最大值。当所有的整数均为负数时定义其最大子段和为0。 Input 输入包含多组测试数据。第一行为一个整数C,表示有C组测试数据,接下来有2*C行数据,每组测试数据占2行,每组测试数据第一行是1个整数n,表示有n个整数,接下来一行有n个整数,它们之间用空格隔开. Output 你的输出应该有C行,即每组测试数据的输出占一行,它是计算出的最大子段和. Sample Input 1 6 -
所属分类:
C
发布日期:2010-03-18
文件大小:701byte
提供者:
hz376993007
n个整数的序列:a1,a2,...,an,求最大子段和
给定n个整数的序列:a1,a2,...,an,求最大子段和
所属分类:
Java
发布日期:2010-11-19
文件大小:326byte
提供者:
heiyelijie
动态规划实例编程 求最大子段和
动态规划实例编程,求最大子段和 问题描述:若给定n个整数组成的序列a1,a2,a3,……an,求该序列形如ai+ai+1+……+an的最大值。
所属分类:
C/C++
发布日期:2011-05-13
文件大小:470byte
提供者:
ljg8905
使用C语言编写的acm经典案例
这个程序是关于近年来acm程序,本人所编写的一些程序,供大家参考,希望可以给你带来帮助! 母牛的故事 2 寻找四位数 4 百马百担问题; 5 逆波兰表达式 7 汽车加油 8 校门外的树 10 判断S字符串是否"回文"的递归程序 12 埃及分数 14 币种统计问题 15 分治法求一组数的和 17 数列积差问题 18 find the nth digit 21 487-3279 23 数制转换 27 数塔 29 最大子段和 32 最长上升子序列 34 毛毛虫的难题 36 Hamming Probl
所属分类:
C/C++
发布日期:2011-06-06
文件大小:635kb
提供者:
cssdreams
一个整数序列,求最大子序列的和C++
一个整数序列,求最大子序列的和,C++,The max sub sum of an array.
所属分类:
C++
发布日期:2011-09-20
文件大小:434byte
提供者:
tangtingxiaoyu
最大子段和(很好的东东)
给定由n个整数(可能又负整数)组成的序列(a1,a2,a3,…,an),求该序列形如 的子段和的最大值,当所有的整数均为负整数时,其最大子段和为0.
所属分类:
C++
发布日期:2011-11-06
文件大小:2kb
提供者:
guang09080908
MAX SUM 给定由n整数(可能为负数)组成的序列 {a1,a2,…,an}…
给定由n整数(可能为负数)组成的序列 {a1,a2,…,an},求该序列形如ai+ai+1,…,+aj的子段和的最大值。当所有的整数均为负数时定义其最大子段和为0。
所属分类:
专业指导
发布日期:2011-12-19
文件大小:1023byte
提供者:
wll939163021
求最大子序的4种算法
问题:输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。 采用c#实现:求最大子序列的值。
所属分类:
C#
发布日期:2012-02-21
文件大小:877kb
提供者:
jiayp004
最大子段和问题
求一个整数序列的最大子段和,使用动态规划法,java语言实现
所属分类:
Java
发布日期:2012-04-09
文件大小:1022byte
提供者:
chenchao24262436
最大子段和
利用分治法求最大子段和问题,同时求出最优解,给定长度为n的整数序列,a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.代码实现
所属分类:
C/C++
发布日期:2013-12-05
文件大小:45kb
提供者:
u010887249
最大子序列和MAX-SUM
最大子序列和问题,一个整形数组序列求一个不变顺序的相加最大和子序列。
所属分类:
其它
发布日期:2008-10-12
文件大小:465byte
提供者:
stephen0017
最大子序列和
求最大子序列和的四个算法,通过对比,可以了解算法时间计算
所属分类:
C++
发布日期:2015-09-11
文件大小:4kb
提供者:
qq_26621583
陈越、何钦铭-数据结构作业3:在线查找算法求最大子列和
“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。
所属分类:
讲义
发布日期:2018-03-17
文件大小:868byte
提供者:
qq_20304723
陈越、何钦铭-数据结构作业3:分治算法求最大子列和
“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。
所属分类:
讲义
发布日期:2018-03-18
文件大小:2kb
提供者:
qq_20304723
python求最大子段和(分冶递归法)
【问题描述】使用分治递归算法解最大子段和问题,具体来说就是,将序列分为长度相等的左右两段,分别求出这两段的最大子段和,包含左右部分子段的最大子段和,求这三种情况得到的最大子段和的最大值。 【输入形式】在屏幕上输入一个序列元素,包含负整数、0和正整数。 【输出形式】序列的最大子段和,及得到最大子段和时的起始和终止编号。 【样例1输入】 -2 11 -4 13 -5 -2 【样例1输出】 20 2 4 【样例说明】 输入:6个数,元素间以空格分隔。 输出:序列的最大子段和2
所属分类:
专业指导
发布日期:2020-04-20
文件大小:965byte
提供者:
weixin_43869224
python求最大子段和(动态规划法)
【问题描述】使用分治递归算法解最大子段和问题,具体来说就是,将序列分为长度相等的左右两段,分别求出这两段的最大子段和,包含左右部分子段的最大子段和,求这三种情况得到的最大子段和的最大值。 【输入形式】在屏幕上输入一个序列元素,包含负整数、0和正整数。 【输出形式】序列的最大子段和,及得到最大子段和时的起始和终止编号。 【样例1输入】 -2 11 -4 13 -5 -2 【样例1输出】 20 2 4 【样例说明】 输入:6个数,元素间以空格分隔。 输出:序列的最大子段和2
所属分类:
专业指导
发布日期:2020-04-20
文件大小:445byte
提供者:
weixin_43869224
C++求最大子序列的和
C++求最大子序列的和 问题:求一个数组 / 序列的满足条件的子数组 / 子序列。 条件: 1. 子数组必须是连续的。 2. 求和即可,不需要返回子数组是哪段。 3. 数组元素为整数。
所属分类:
C++
发布日期:2011-09-19
文件大小:458byte
提供者:
tangtingxiaoyu
PHP求最大子序列和的算法实现
给定整数:A1 A2 A3 A4 … An,其中可能有负数,求Ai-Aj的和的最大值。
所属分类:
其它
发布日期:2020-10-28
文件大小:28kb
提供者:
weixin_38692122
PHP求最大子序列和的算法实现
复制代码 代码如下: <?php //作者:遥远的期待 //QQ:15624575 //算法分析:1、必须是整数序列、2、如果整个序列不全是负数,最大子序列的第一项必须是正数,否则最大子序列后面的数加起来再加上第一项的负数,其和肯定不是最大的;3、如果整个序列都是负数,那么最大子序列的和是0; //全负数序列很简单,不举例 $arr=array(4,-3,5,-2,-1,2,6,-2); function getmaxsum($arr){ $thissum=0; $maxsum=0; $s
所属分类:
其它
发布日期:2020-12-19
文件大小:37kb
提供者:
weixin_38631978
«
1
2
3
4
»