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

搜索资源列表

  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. 最长递增子序列问题

  2. 求一个由n个整数组成的整数序列的最长递增子序列。一个整数序列的递增子序列可以是序列中非连续的数按照原序列顺序排列而成的。 最长递增子序列是其递增子序列中长度最长的。
  3. 所属分类:专业指导

    • 发布日期:2008-06-20
    • 文件大小:8192
    • 提供者:zgx176095883
  1. 三种方法实现最大连续子序列

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

    • 发布日期:2012-09-19
    • 文件大小:2048
    • 提供者:lyd10427023
  1. 最长公共子序列

  2. 字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列,使得对所有的j=0,1,…,k-1,有xij=yj。例如,X=“ABCBDAB”,Y=“BCDB”是X的一个子序列
  3. 所属分类:JavaME

    • 发布日期:2013-10-23
    • 文件大小:88064
    • 提供者:tian_ji_yun
  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. 有1个包含N个整数的数组A,定义1个数组的美丽值为数组中所有不同整数的和。求数组A的所有连续子序列的美丽值之和。

  2. 有1个包含N个整数的数组A,定义1个数组的美丽值为数组中所有不同整数的和。求数组A的所有连续子序列的美丽值之和。
  3. 所属分类:C/C++

    • 发布日期:2018-08-29
    • 文件大小:1024
    • 提供者:qq_41985652
  1. 最长公共子序列问题.docx

  2. 字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=(x0,x1,…,xm-1),序列Y=(y0,y1,…,yk-1)是X的子序列,存在X的一个严格递增下标序列(i0,i1,…,ik-1),使得对所有的j=0,1,…,k-1,有 =yj。子序列:例如,X=(a,b,c,b,d,a,b),Y=(b,c,d,b)是X的一个子序列。给定两个字符序列A和B,如果字符序列Z既是A的子序列,又是B的子序列,则称序列Z是A和
  3. 所属分类:C/C++

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

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

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

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

    • 发布日期:2020-09-21
    • 文件大小:54272
    • 提供者:weixin_38606206
  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. Java实现 LeetCode 659 分割数组为连续子序列 (哈希)

  2. 659. 分割数组为连续子序列 输入一个按升序排序的整数数组(可能包含重复数字),你需要将它们分割成几个子序列,其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割? 示例 1: 输入: [1,2,3,3,4,5] 输出: True 解释: 你可以分割出这样两个连续子序列 : 1, 2, 3 3, 4, 5 示例 2: 输入: [1,2,3,3,4,4,5,5] 输出: True 解释: 你可以分割出这样两个连续子序列 : 1, 2, 3, 4, 5 3, 4, 5 示例 3: 输入:
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:27648
    • 提供者:weixin_38538472
  1. Java实现 LeetCode 659 分割数组为连续子序列 (哈希)

  2. 659. 分割数组为连续子序列 输入一个按升序排序的整数数组(可能包含重复数字),你需要将它们分割成几个子序列,其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割? 示例 1: 输入: [1,2,3,3,4,5] 输出: True 解释: 你可以分割出这样两个连续子序列 : 1, 2, 3 3, 4, 5 示例 2: 输入: [1,2,3,3,4,4,5,5] 输出: True 解释: 你可以分割出这样两个连续子序列 : 1, 2, 3, 4, 5 3, 4, 5 示例 3: 输入:
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:27648
    • 提供者:weixin_38710578
  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. 利用C++实现最长公共子序列与最长公共子串

  2. 一、问题描述 子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致,我们将其称为公共子序列。最长公共子序列(Longest Common Subsequence, LCS),顾名思义,是指在所有的子序列中最长的那一个。子串是要求更严格的一种子序列,要求在母串中连续地出现。在上述例子的中,最长公共子序列为blog(cnblogs, belong),最长
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:91136
    • 提供者:weixin_38620741
  1. 1~n中连续子序列和为m的范围.cpp

  2. C++
  3. 所属分类:C/C++

    • 发布日期:2021-03-26
    • 文件大小:328
    • 提供者:qq_25917811
« 12 3 4 5 6 7 8 9 10 »