点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - C 求最大子序列的和
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
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
浙大acm模板c/c++
1、 几何 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、 组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(polya) 56 2.5 字典序全排列 57 2.6 字典序组合 57
所属分类:
C
发布日期:2009-06-08
文件大小:529kb
提供者:
wlb1990221
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
ACM/ICPC常用算法代码库(C语言版)
目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接
所属分类:
其它
发布日期:2010-04-26
文件大小:441kb
提供者:
tuohongyu
使用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
求最大子序的4种算法
问题:输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。 采用c#实现:求最大子序列的值。
所属分类:
C#
发布日期:2012-02-21
文件大小:877kb
提供者:
jiayp004
百度阿里等公司面试题
百度等公司面试题人搜笔试 1. 快排每次以第一个作为主元,问时间复杂度是多少?(O(N*logN)) 2. T(N) = N + T(N/2)+T(2N), 问T(N)的时间复杂度是多少? 点评:O(N*logN) or O(N)? 3. 从(0,1)中平均随机出几次才能使得和超过1?(e) 4.编程题: 一棵树的节点定义格式如下: struct Node{ Node* parent; Node* firstChild; // 孩子节点 Node* sibling; // 兄弟节点 } 要求非
所属分类:
讲义
发布日期:2015-10-14
文件大小:3mb
提供者:
qq_32003307
C++求最大子序列的和
C++求最大子序列的和 问题:求一个数组 / 序列的满足条件的子数组 / 子序列。 条件: 1. 子数组必须是连续的。 2. 求和即可,不需要返回子数组是哪段。 3. 数组元素为整数。
所属分类:
C++
发布日期:2011-09-19
文件大小:458byte
提供者:
tangtingxiaoyu
最大字段和问题 分治法.cpp.rar
C++的作业,最大字段和问题 分治法,程序直接用dev就能运行。求一个序列的最大子段和即最大连续子序列之和。例如序列[4, -3, 5, -2, -1, 2, 6, -2]
所属分类:
C++
发布日期:2020-10-14
文件大小:689byte
提供者:
black_cat7
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