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

搜索资源列表

  1. 数组最大子序列和程序

  2. 数组 求连续子序列最大和程序 时间复杂度O(n) 空间复杂度O(1)
  3. 所属分类:专业指导

    • 发布日期:2009-10-12
    • 文件大小:652
    • 提供者:wangglzm
  1. 计算机算法分析与设计最大连续子序列

  2. 题目是标准的ACM竞赛题,word文档里包含求最大连续子序列的题目和完整的实验代码,并在VC6.0上运行通过!!!
  3. 所属分类:C++

    • 发布日期:2010-11-08
    • 文件大小:28672
    • 提供者:wangxiaohan520
  1. 动态规划最大子序列和 Gabe

  2. 动态规划解最大自序列和经典DP算法 最大连续子序列
  3. 所属分类:C/C++

  1. 求最大子序的4种算法

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

    • 发布日期:2012-02-21
    • 文件大小:898048
    • 提供者:jiayp004
  1. 三种方法实现最大连续子序列

  2. 三种方法实现最大子序列,时间复杂度分别是O(n^3),o(n^2),o(n)
  3. 所属分类:C

    • 发布日期:2012-09-19
    • 文件大小:2048
    • 提供者:lyd10427023
  1. 中科大算法导论实验源码和报告

  2. 中科大算法导论实验,包括代码报告和可执行文件,vc++6.0下编程,c语言代码。 实验部分 一、要求 1.算法设计与分析1班,10月21日(周日)开始上课,晚上19:00-22:00。连续八周每周日在明德楼103实验室上实验课。 2.实验要求独立完成,发现抄袭则实验为0分(包括网上的代码),没有分组。 3.要求提交实验源码,可执行程序以及实验报告。实验报告包括程序的输入,输出,结果,演示界面,算法语言描述,原理等。要求把所有实验打包成一个rar文件后提交到教学系统,并且命名文件格式为学号+姓名
  3. 所属分类:C/C++

    • 发布日期:2012-12-17
    • 文件大小:772096
    • 提供者:yunandjian
  1. 动态程序设计.doc

  2. 求最大连续子序列的和 输入:     n(n≤500);     n个整数;  输出:该序列中最大的连续子序列的和max。 {$A+,B-,C+,D+,E-,F-,G+,H+,I+,J+,K-,L+,M-,N+,O+,P+,Q-,R+,S-,T-,U-,V+,W-,X+,Y+,Z1} {$MINSTACKSIZE $00004000} {$MAXSTACKSIZE $00100000} {$IMAGEBASE $00400000} {$APPTYPE GUI} program ex11_1;
  3. 所属分类:C/C++

    • 发布日期:2013-05-05
    • 文件大小:145408
    • 提供者:u010229431
  1. 3种方法求 最大连续子序列和

  2. 解法1—O(N^2)解法 解法2—O(NlgN)解法 解法3—O(N)解法 可以直接在记事本运行
  3. 所属分类:Java

    • 发布日期:2014-04-23
    • 文件大小:1024
    • 提供者:jxdxysl111
  1. 最大连续子序列和

  2. 最大连续子序列
  3. 所属分类:C/C++

    • 发布日期:2014-09-16
    • 文件大小:46080
    • 提供者:u010041355
  1. 动态规划划分最小和

  2. 把一个包含n个正整数的序列划分成m个连续的子序列,每个整数刚好属于一个序列。设第i个序列的各数之和是S(i)。要求:让所有的S(i)的最大值尽量小。例如:序列1,2,3,2,5,4划分成3个序列的最优方案为123|25|4,其中S(1)=6,S(2)=7,S(3)=4。如果划分成12|32|54,则最大的S(i)=9,不是最优。其中n<10^6, 所有数之和不超过10^9
  3. 所属分类:专业指导

    • 发布日期:2016-12-08
    • 文件大小:15360
    • 提供者:ganzhixiong123
  1. 动态规划 划分最小和

  2. 把一个包含n个正整数的序列划分成m个连续的子序列,每个整数刚好属于一个序列。设第i个序列的各数之和是S(i)。要求:让所有的S(i)的最大值尽量小。例如:序列1,2,3,2,5,4划分成3个序列的最优方案为123|25|4,其中S(1)=6,S(2)=7,S(3)=4。如果划分成12|32|54,则最大的S(i)=9,不是最优。其中n<10^6, 所有数之和不超过10^9 本下载资源为一个实验报告,包括问题的解析和代码,代码亲测在VC6.0上可以运行,请放心下载
  3. 所属分类:C/C++

    • 发布日期:2016-12-08
    • 文件大小:15360
    • 提供者:zhixionggan
  1. 利用C语言来求最大连续子序列乘积的方法

  2. 主要介绍了利用C语言来求最大连续子序列乘积的方法,基本的思路以外文中还附有相关ACM题目,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-03
    • 文件大小:111616
    • 提供者:weixin_38699551
  1. Python语言描述最大连续子序列和

  2. 主要介绍了Python语言描述最大连续子序列和,具有一定借鉴价值,需要的朋友可以了解下。
  3. 所属分类:其它

    • 发布日期:2020-09-21
    • 文件大小:54272
    • 提供者:weixin_38606206
  1. 最大字段和问题 分治法.cpp.rar

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

    • 发布日期:2020-10-14
    • 文件大小:689
    • 提供者:black_cat7
  1. Python语言描述最大连续子序列和

  2. 求最大连续子序列的和是一个很经典很古老的面试题了,记得在刚毕业找工作面试那会也遇到过同款问题。今儿突然想起来,正好快到毕业季,又该是苦逼的应届生们各种面试的时候到了,就给写了一些小代码解决这个问题。也希望各位找工作的同志们都拿到心目中理想的offer,从此以后,战胜高富帅,赢取白富美,走上人生巅峰。 1.问题描述 假设有一数组(python里为list啦)[1,3,-3,4,-6,-1],求数组中最大连续子序列的和。例如在此数组中,最大连续子序列的和为5,即1+3+(-3)+4 = 5 2.O(
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:56320
    • 提供者:weixin_38536397
  1. 面试必考字符串相关的动态规划——最大公共子序列、最大公共子串、编辑距离

  2. 字符串相关的动态规划最大公共子序列最大公共子串编辑距离 简述这三个算法解决的问题和展示状态转移方程并且给出可通过执行的Python代码。 最大公共子序列 子序列是,一个字符串中的任意字符组成的序列,重点在于,不要求子序列是原字符串的连续序列。 如下例子所示,acg是abcdefg的子序列,但不是连续子序列。 abcdefg ==> acg 两个字符串的最大公共子序列的状态转移方程式如下: dp[i][j]={max{dp[i−1][j],dp[i][j−1]}if s1[i]!=s2
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:40960
    • 提供者:weixin_38685831
  1. 利用C语言来求最大连续子序列乘积的方法

  2. 题目描述:给一个浮点数序列,取最大乘积连续子串的值,例如 -2.5,4,0,3,0.5,8,-1,则取出的最大乘积连续子串为3,0.5,8。也就是说,上述数组中,3 0.5 8这3个数的乘积3*0.5*8=12是最大的,而且是连续的。 提醒:此最大乘积连续子串与最大乘积子序列不同,请勿混淆,前者子串要求连续,后者子序列不要求连续。也就是说:最长公共子串(Longest CommonSubstring)和最长公共子序列(LongestCommon Subsequence,LCS)的区别:    
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:110592
    • 提供者:weixin_38747444
  1. 最大系列产品kata:Exercism.io java kata-源码

  2. 最大系列产品 给定一串数字,请为长度为n的连续数字子串计算最大乘积。 例如,对于输入'1027839564' , '1027839564'的最大乘积是270(9 * 5 * 6),五位数的最大乘积是7560(7 * 8 * 3 * 9 * 5)。 请注意,只需要这些序列占据输入中的相邻位置即可; 这些数字不必在数字上连续。 对于输入'73167176531330624919225119674426574742355349194934' ,一系列6位数的最大乘积是23520。 设置 仔细阅读
  3. 所属分类:其它

    • 发布日期:2021-02-22
    • 文件大小:4096
    • 提供者:weixin_42109925
  1. php求正负数数组中连续元素最大值示例

  2. php实现正负数数组最大子序列,要求给出数组,该数组由正负数字组成,找出该数组中连续元素组成的子数组的最大值。这其实得算是个背包变种吧。 复制代码 代码如下: $v){ $cur += $v; if($cur $res){  $res = $cur;  $term = $k; }}$max_se
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:33792
    • 提供者:weixin_38649838
  1. 如何求连续几个数之和的最大值

  2. 给定一组数,有正有负,求连续的几个数之和的最大值?并求出是从第几个数开始,第几个数结束?如果有多个序列可组成相同的最大值,则选取最开始的一个序列。(注:这两天看《编程之美》,发现2.14节,求数组的子数组之和的最大值,跟这个题十分相似,但是没有要求求出开始喝结束的位置,只要求求出最大值,解题思路跟下面的代码相似,但只用了两个变量,没有用数组,做到时间复杂度O(n),空间复杂度O(1))用程序设计实现。我实现了一种方法,跟大家分享一下,如果朋友你有更好的方法来解决这个问题,希望你能回复,与大家分享
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:41984
    • 提供者:weixin_38611230
« 12 3 4 5 6 7 »