您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. MAX SUM 给定由n整数(可能为负数)组成的序列 {a1,a2,…,an},求该序列形如ai+ai+1,…,+aj的子段和的最大值。当所有的整数均为负数时定义其最大子段和为0。

  2. Descr iption 给定由n整数(可能为负数)组成的序列 {a1,a2,…,an},求该序列形如ai+ai+1,…,+aj的子段和的最大值。当所有的整数均为负数时定义其最大子段和为0。 Input 输入包含多组测试数据。第一行为一个整数C,表示有C组测试数据,接下来有2*C行数据,每组测试数据占2行,每组测试数据第一行是1个整数n,表示有n个整数,接下来一行有n个整数,它们之间用空格隔开. Output 你的输出应该有C行,即每组测试数据的输出占一行,它是计算出的最大子段和. Sampl
  3. 所属分类:C

    • 发布日期:2009-05-11
    • 文件大小:1023byte
    • 提供者:boyd_lilian
  1. 浙大acm模板c/c++

  2. 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
  3. 所属分类:C

    • 发布日期:2009-06-08
    • 文件大小:529kb
    • 提供者:wlb1990221
  1. MAX SUM {a1,a2,…,an},求该序列形如ai+ai+1,…,+aj的子段和的最大值

  2. 给定由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 -
  3. 所属分类:C

    • 发布日期:2010-03-18
    • 文件大小:701byte
    • 提供者:hz376993007
  1. ACM/ICPC常用算法代码库(C语言版)

  2. 目录 一.数论 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邻接
  3. 所属分类:其它

    • 发布日期:2010-04-26
    • 文件大小:441kb
    • 提供者:tuohongyu
  1. 使用C语言编写的acm经典案例

  2. 这个程序是关于近年来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
  3. 所属分类:C/C++

    • 发布日期:2011-06-06
    • 文件大小:635kb
    • 提供者:cssdreams
  1. 一个整数序列,求最大子序列的和C++

  2. 一个整数序列,求最大子序列的和,C++,The max sub sum of an array.
  3. 所属分类:C++

    • 发布日期:2011-09-20
    • 文件大小:434byte
    • 提供者:tangtingxiaoyu
  1. 求最大子序的4种算法

  2. 问题:输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。 采用c#实现:求最大子序列的值。
  3. 所属分类:C#

    • 发布日期:2012-02-21
    • 文件大小:877kb
    • 提供者:jiayp004
  1. 百度阿里等公司面试题

  2. 百度等公司面试题人搜笔试 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; // 兄弟节点 } 要求非
  3. 所属分类:讲义

    • 发布日期:2015-10-14
    • 文件大小:3mb
    • 提供者:qq_32003307
  1. C++求最大子序列的和

  2. C++求最大子序列的和 问题:求一个数组 / 序列的满足条件的子数组 / 子序列。 条件: 1. 子数组必须是连续的。 2. 求和即可,不需要返回子数组是哪段。 3. 数组元素为整数。
  3. 所属分类:C++

    • 发布日期:2011-09-19
    • 文件大小:458byte
    • 提供者:tangtingxiaoyu
  1. 最大字段和问题 分治法.cpp.rar

  2. C++的作业,最大字段和问题 分治法,程序直接用dev就能运行。求一个序列的最大子段和即最大连续子序列之和。例如序列[4, -3, 5, -2, -1, 2, 6, -2]
  3. 所属分类:C++

    • 发布日期:2020-10-14
    • 文件大小:689byte
    • 提供者:black_cat7
  1. PHP求最大子序列和的算法实现

  2. 复制代码 代码如下: <?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
  3. 所属分类:其它

    • 发布日期:2020-12-19
    • 文件大小:37kb
    • 提供者:weixin_38631978