注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 最长递增子序列的求法

  2. 最长递增子序列问题是一个很基本、较常见的小问题，但这个问题的求解方法却并不那么显而易见，需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想，能够锻炼设计较复杂算法的思维，我对这个问题进行了较深入的分析思考，得出了几种复杂度不同算法，并给出了分析和证明。 最长递增子序列问题的描述 设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1<k2<…&l t;km且aK1<ak2<…<akm

  3. 所属分类：其它

    • 发布日期：2009-09-05
    • 文件大小：5120
    • 提供者：e30714090

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

  2. 数组 求连续子序列最大和程序 时间复杂度O(n） 空间复杂度O(1)

  3. 所属分类：专业指导

    • 发布日期：2009-10-12
    • 文件大小：652
    • 提供者：wangglzm

  1. 实验5--最长公共子序列 JAVA

  2. 1． 掌握动态规划法的设计思想并能熟练运用2． 强化动手编程的能力二． 实验内容用动态规划法求两个序列的最大公共子序列三． 算法思想1． 分析可得如下动态规划函数：① L[0][0]=L[i][0]=L[0][j]=0 （1<=i<=m,1<=j<=n） ②L[i][j]=L[i-1][j-1]+1 (Xi=Yi,I>1,j>1);或者max{L[i][j-1],L[i-1][j]} (Xi!=Yi,i>1,j>1)2.由此函数，把序列X={x1

  3. 所属分类：其它

    • 发布日期：2008-03-01
    • 文件大小：1024
    • 提供者：creazy2008

  1. 计算机算法分析与设计最大连续子序列

  2. 题目是标准的ACM竞赛题，word文档里包含求最大连续子序列的题目和完整的实验代码，并在VC6.0上运行通过！！！

  3. 所属分类：C++

    • 发布日期：2010-11-08
    • 文件大小：28672
    • 提供者：wangxiaohan520

  1. 最长公共子序列问题

  2. 动态规划的一个计算两个序列的最长公共子序列的方法如下： 　　以两个序列 X、Y 为例子： 　　设有二维数组 f[i,j] 表示 X 的 i 位和 Y 的 j 位之前的最长公共子序列的长度，则有： 　　f[1][1] = same(1,1); 　　f[i,j] = max{f[i-1][j -1] + same(i,j),f[i-1,j],f[i,j-1]} 　　其中，same(a,b)当 X 的第 a 位与 Y 的第 b 位完全相同时为“1”，否则为“0”。 　　此时，f[j]中最大的数便是

  3. 所属分类：C/C++

    • 发布日期：2012-01-03
    • 文件大小：21504
    • 提供者：pengge8844

  1. 输出最长公共子序列 c语言

  2. 从1开始为后边比较i-1准备，求得一个矩阵最右下角表示公共字符个数（规则：从f[1][1]开始，如果a和b字符对应相等，就等于其左上角的数加1，不相等时取上边和左边大的值）

  3. 所属分类：C

    • 发布日期：2012-03-25
    • 文件大小：2048
    • 提供者：superworde

  1. 求解子序列的最大和问题

  2. 文件给出了四种方式求解子序列的最大和，并给出了具体的代码实现。对于深入探讨算法和程序性能非常有帮助。

  3. 所属分类：C++

    • 发布日期：2013-05-10
    • 文件大小：2048
    • 提供者：misasagi_inori

  1. 最大子序列和MAX-SUM

  2. 最大子序列和问题，一个整形数组序列求一个不变顺序的相加最大和子序列。

  3. 所属分类：其它

    • 发布日期：2008-10-12
    • 文件大小：465
    • 提供者：stephen0017

  1. 最大连续子序列和

  2. 最大连续子序列

  3. 所属分类：C/C++

    • 发布日期：2014-09-16
    • 文件大小：46080
    • 提供者：u010041355

  1. 最大公共子序列，实现公共子序列算法 with c sharp

  2. 输入 n=2^2,2^4,2^6,2^8,2^10， m=2^2,2^3,2^4,2^5,2^6 X序列26个字母随机生成，Y序列26个字母随机生成 输出：分别打印出序列和最长公共序列

  3. 所属分类：其它

    • 发布日期：2009-01-02
    • 文件大小：32768
    • 提供者：zanda

  1. 91、1285：最大上升子序列和(2020.03.14)A.pdf

  2. 91、1285：最大上升子序列和(2020.03.14 )

  3. 所属分类：其它

    • 发布日期：2020-03-23
    • 文件大小：734208
    • 提供者：dllglvzhenfeng

  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. python实现最长公共子序列

  2. 最长公共子序列python实现，最长公共子序列是动态规划基本题目，下面按照动态规划基本步骤解出来。 1.找出最优解的性质，并刻划其结构特征 序列a共有m个元素，序列b共有n个元素，如果a[m-1]==b[n-1]，那么a[:m]和b[:n]的最长公共子序列长度就是a[:m-1]和b[:n-1]的最长公共子序列长度+1；如果a[m-1]!=b[n-1]，那么a[:m]和b[:n]的最长公共子序列长度就是MAX（a[:m-1]和b[:n]的最长公共子序列长度，a[:m]和b[:n-1]的最长公共子序

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：97280
    • 提供者：weixin_38710781

  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. 实线性和并行多重最长公共子序列（MLCS）算法

  2. 各种应用中的信息通常表示为有限字母上的字符序列（例如，DNA或蛋白质序列）。 在大数据时代，这些序列的长度和大小呈爆炸性增长，这给经典的NP-hard问题带来了巨大挑战，即从多个序列中搜索多个最长公共子序列（MLCS）。 在本文中，我们首先揭露了最新的MLCS算法无法应用于长距离和大规模序列比对的事实。 为了克服它们的缺陷并解决更长，更大规模甚至更大的序列比对问题，基于提出的新颖的问题解决模型和各种策略，例如并行拓扑排序，最优计算，中间结果重用，分段计算和序列化等。 ，我们提出了一种新颖的并行M

  3. 所属分类：其它

    • 发布日期：2021-03-06
    • 文件大小：913408
    • 提供者：weixin_38650516

  1. Postgrad挑战最大的子阵列和纽约市Web 030920-源码

  2. 最大子数组总和 问题 给定一个整数数组，找到一个具有最大和的序列。 看一个例子： let array = [ 1 , - 1 , 5 , 3 , - 7 , 4 , 5 , 6 , - 100 , 4 ] function largestSubarraySum ( array ) { // code to write here } largestSubarraySum ( array ) // 16 在此示例中，最大的子数组为[5，3，-7，4，5，6]，其总和为5 + 3-7 + 4

  3. 所属分类：其它

    • 发布日期：2021-02-15
    • 文件大小：8192
    • 提供者：weixin_42101164

  1. Postgrad挑战最大的子阵列SUM-NYC04-SENG-FT-030920-源码

  2. 最大子数组总和 问题 给定一个整数数组，找到一个具有最大和的序列。 看一个例子： let array = [ 1 , - 1 , 5 , 3 , - 7 , 4 , 5 , 6 , - 100 , 4 ] function largestSubarraySum ( array ) { // code to write here } largestSubarraySum ( array ) // 16 在此示例中，最大的子数组为[5，3，-7，4，5，6]，其总和为5 + 3-7 + 4

  3. 所属分类：其它

    • 发布日期：2021-02-15
    • 文件大小：8192
    • 提供者：weixin_42116681

  1. Postgrad挑战最大的子阵列和DC网络Web 030920-源码

  2. 最大子数组总和 问题 给定一个整数数组，找到一个具有最大和的序列。 看一个例子： let array = [ 1 , - 1 , 5 , 3 , - 7 , 4 , 5 , 6 , - 100 , 4 ] function largestSubarraySum ( array ) { // code to write here } largestSubarraySum ( array ) // 16 在此示例中，最大的子数组为[5，3，-7，4，5，6]，其总和为5 + 3-7 + 4

  3. 所属分类：其它

    • 发布日期：2021-02-15
    • 文件大小：8192
    • 提供者：weixin_42121272
« 12 3 4 5 6 7 8 9 10 ... 20 »