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

搜索资源列表

  1. 动态规划算法求最长公共子序列

  2. 这是用动态规划算法求解给定的两个序列的最长公共子序列的C++程序。

  3. 所属分类：其它

    • 发布日期：2009-07-10
    • 文件大小：48128
    • 提供者：kiwins

  1. 求最长公共子序列动态规划

  2. 动态规划的经典问题，求两个序列的最长公共子序列

  3. 所属分类：专业指导

    • 发布日期：2009-08-04
    • 文件大小：124928
    • 提供者：fryuntianhe

  1. 算法设计实验快速排序01背包问题活动安排最长公共子序列

  2. 快速排序算法，求最长公共子序列，0-1背包问题的回溯法求解与分支限界法求解，贪心算法的活动安排问题。都是利用JAVA编程语言实现

  3. 所属分类：其它

    • 发布日期：2010-01-09
    • 文件大小：8192
    • 提供者：zhengmgxu

  1. 求最长公共子序列，c语言编程

  2. 求最长公共子序列，c语言编程。求最长公共子序列，c语言编程。求最长公共子序列，c语言编程。求最长公共子序列，c语言编程。求最长公共子序列，c语言编程。

  3. 所属分类：C

    • 发布日期：2010-10-12
    • 文件大小：56320
    • 提供者：gdwenjun

  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. 最长公共子序列，分治法，算法C++

  2. 序列Z=是序列X=的子序列，相应的递增下标序列为。 一般地，给定一个序列X=，则另一个序列Z=是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。 你的任务是：给定2个序列X、Y，求X和Y的最长公共子序列Z。

  3. 所属分类：C

    • 发布日期：2010-12-02
    • 文件大小：27648
    • 提供者：lchristiana

  1. 实验三：最长公共子序列

  2. 实验目的：掌握使用动态规划策略编程实现最长公共子序列； 实验原理：动态规划算法设计。 实验要求：基本掌握动态规划算法的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。 问题描述：给定两个序列X = { x1 , x2 , ... , xm }Y = { y1 , y2 , ... , yn }求X和Y的一个最长公共子序列

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

    • 发布日期：2012-04-23
    • 文件大小：45056
    • 提供者：zhao136187318

  1. C语言求最长公共子序列

  2. C语言求最长公共子序列问题的算法实现。LCS问题，没有太多的描述语言了，这个资源很简单的。

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

    • 发布日期：2014-04-02
    • 文件大小：2048
    • 提供者：u012308126

  1. 求字符串的最长公共子序列

  2. 最长公共子序列的算法实现，采用递归方法。

  3. 所属分类：其它

    • 发布日期：2008-10-15
    • 文件大小：288768
    • 提供者：lianghaijin

  1. VC++最长公共子序列

  2. 求最长公共子序列程序（附有源代码），大家可以学习下的

  3. 所属分类：C++

    • 发布日期：2008-11-30
    • 文件大小：1048576
    • 提供者：u012394917

  1. C++求最长公共子序列

  2. C++求最长公共子序列！实用 花费了好长时间！！

  3. 所属分类：C++

    • 发布日期：2008-12-30
    • 文件大小：828
    • 提供者：a463426408

  1. 最长公共子序列的动态规划算法

  2. 利用动态规划法求出两个序列的最长公共子序列，内含C++源代码和实验报告

  3. 所属分类：其它

    • 发布日期：2018-03-25
    • 文件大小：34816
    • 提供者：quanerwind

  1. 求解最长公共子序列问题LCSlength(debug).cpp

  2. 【问题描述】字符序列的子序列是指从给定字符序列中随意地（不一定要联系）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。给定两个序列A和B，称序列Z是A和B的公共子序列，是指Z同是A和B的子序列，该问题是求两序列A和B的最长公共子序列（LCS）

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

    • 发布日期：2020-05-08
    • 文件大小：2048
    • 提供者：weixin_44279771

  1. python求最长公共子序列（动态规划）

  2. 【问题描述】使用动态规划算法解最长公共子序列问题，具体来说就是，依据其递归式自底向上的方式依次计算得到每个子问题的最优值。 【输入形式】在屏幕上输入两个序列X和Y，序列各元素数间都以一个空格分隔。 【输出形式】矩阵c，其中c[i,j]中存放的是：序列Xi = {x1, ..., xi}和序列Yj = {y1, ..., yj}的最长公共子序列的长度。序列X和Y的最长公共子序列。 【样例1输入】 A B C B D A B B D C A B A 【样例1输出】 [[0 0 0 0

  3. 所属分类：专业指导

  1. 实验2. 动态规划法求解最长公共子序列问题&0-1背包问题.doc

  2. 算法分析实验：动态规划法求最长公共子序列及其01背包

  3. 所属分类：网管软件

    • 发布日期：2020-01-12
    • 文件大小：249856
    • 提供者：qq_43559653

  1. 8.5求解最长公共子序列问题-求dp.pdf

  2. 算法设计第二版的第八章： 求解最长公共子序列问题-求dp设计报告，简单分析，运行代码可在我的博客，找对应的文章

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

    • 发布日期：2020-05-25
    • 文件大小：114688
    • 提供者：huayula

  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. Java基于动态规划法实现求最长公共子序列及最长公共子字符串示例

  2. 主要介绍了Java基于动态规划法实现求最长公共子序列及最长公共子字符串,简单描述了动态规划法的概念、原理,并结合实例形式分析了Java使用动态规划法求最长公共子序列以及最长公共子字符串相关实现技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-08-27
    • 文件大小：126976
    • 提供者：weixin_38717450

  1. Python求两个字符串最长公共子序列代码实例

  2. 主要介绍了Python求两个字符串最长公共子序列代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-17
    • 文件大小：105472
    • 提供者：weixin_38688371

  1. Python求两个字符串最长公共子序列代码实例

  2. 一、问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB。则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二、算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题，一般有两个特征：①最优子结构；②重叠子问题 ①最优子结构 设X=(x1,x2,…,xn)和Y=(y1,y2,…,ym)是两个序列，将X和Y的最长公共子序列记为LCS(X,Y) 找出LCS(X,Y)就

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：106496
    • 提供者：weixin_38640473
« 12 3 4 5 6 7 »