用动态规划的方法找出两个序列的最长公共子序列

相 关 资 源

• 用动态规划的方法找出两个序列的最长公共子序列免费下载

  资源简介：用动态规划的方法找出两个序列的最长公共子序列，C++，包含有完整文档说明。

  标签： 序列 动态规划

  上传时间： 2017-08-20

  上传用户：it男一枚

• LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y免费下载

  资源简介：LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B...

  标签： 序列 LCS 元素

  上传时间： 2015-06-09

  上传用户：气温达上千万的

• 求出任意两个序列的最长公共子序列,使用了动态规划的方法免费下载

  资源简介：求出任意两个序列的最长公共子序列,使用了动态规划的方法

  标签： 序列 动态规划

  上传时间： 2017-06-28

  上传用户：songnanhua

• （2） 主要算法的基本思想： 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法：设置两个顶点的集合T和S免费下载

  资源简介：（2） 主要算法的基本思想： 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法：设置两个顶点的集合T和S，集合S中存放已找到的最短路径的顶点，集合T中存放当前还未找到的最短路径的顶点。...

  标签： Dijkstra 算法 最短路径 分

  上传时间： 2015-05-01

  上传用户：wpwpwlxwlx

• 使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进免费下载

  资源简介：使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进

  标签： 动态规划 序列 算法

  上传时间： 2016-05-03

  上传用户：playboys0

• 用分治法求出两个字符串中的最长公共子序列免费下载

  资源简介：用分治法求出两个字符串中的最长公共子序列，输出长度，并输出最终序列

  标签： 分治法 字符串 序列

  上传时间： 2014-08-11

  上传用户：wpwpwlxwlx

• 动态规划算法中的最长公共子序列算法免费下载

  资源简介：动态规划算法中的最长公共子序列算法

  标签： 算法 动态规划 序列

  上传时间： 2015-02-15

  上传用户：源码3

• 利用动态规划算法解决最长公共子序列问题的改进算法。免费下载

  资源简介：利用动态规划算法解决最长公共子序列问题的改进算法。

  标签： 动态规划 算法 序列 改进算法

  上传时间： 2016-02-03

  上传用户：

• 两个任意字符串的最长公共子序列的C++实现免费下载

  资源简介：两个任意字符串的最长公共子序列的C++实现

  标签： 字符串 序列

  上传时间： 2016-03-30

  上传用户：lijinchuan

• 本程序计算两个序列的最长公共子序列LCS免费下载

  资源简介：本程序计算两个序列的最长公共子序列LCS

  标签： LCS 序列 程序 计算

  上传时间： 2013-12-03

  上传用户：sclyutian

• 求两个字符串的最长公共子序列免费下载

  资源简介：求两个字符串的最长公共子序列，使用递归算法实现。

  标签： 字符串 序列

  上传时间： 2016-11-11

  上传用户：gaome

• 最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列免费下载

  资源简介：最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列，求解两个序列的所有子序列中长度最大的，例如输入：pear, peach输出：pea。

  标签： 序列 LCS 字符串 算法

  上传时间： 2017-09-24

  上传用户：zgu489

• 作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字免费下载

  资源简介：作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字，按“\”为结束，输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提...

  标签： J04120010 6.0 VC 算法设计

  上传时间： 2014-01-01

  上传用户：siguazgb

• 最长公共子序列算法LCS实现。任意输入两个字符串免费下载

  资源简介：最长公共子序列算法LCS实现。任意输入两个字符串，通过此算法可以找到最长的公共子序列。

  标签： LCS 序列 字符串 算法

  上传时间： 2016-06-11

  上传用户：weiwolkt

• 最长公共子序列 问题ACM题目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列免费下载

  资源简介：最长公共子序列 问题ACM题目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列，又是序列 { b1, b2, ……, bm } 的子序列，则称序列 s 为序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中，长度最长者称为最长公共子序列。...

  标签： 序列 ACM sk an

  上传时间： 2017-07-14

  上传用户：s363994250

• 最长公共子序列的实现问题简单快速会让你与一项不到到结果免费下载

  资源简介：最长公共子序列的实现问题简单快速会让你与一项不到到结果

  标签： 序列

  上传时间： 2016-08-08

  上传用户：我们的船长

• 计算一个数列的最长递增子序列和最长递减子序列的长度免费下载

  资源简介：计算一个数列的最长递增子序列和最长递减子序列的长度

  标签： 序列 计算 数列 减

  上传时间： 2016-11-25

  上传用户：tianjinfan

• 这是暑假写的最长公共子序列算法免费下载

  资源简介：这是暑假写的最长公共子序列算法，呵呵， 欢迎大家来下载

  标签： 序列 算法

  上传时间： 2017-03-29

  上传用户：saharawalker

• 求最长公共子序列的算法免费下载

  资源简介：求最长公共子序列的算法，其中包含了对该算法的讲解。

  标签： 序列 算法

  上传时间： 2013-12-09

  上传用户：czl10052678

• LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char免费下载

  资源简介：LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char，char，int，int)函数是为后面的回溯法求得最长公共子序列做准备，并可得到子序列长度。lcs(char，int，int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列，要知道那...

  标签： prepare_for_backdate char LCS C语言

  上传时间： 2014-01-11

  上传用户：yuchunhai1990

• 本应用笔记讨论基于C8051Fxxx系列器件的软件UART实现方法本文给出两个完整的例子一个用PCA为波特率发生器的C语言程序和一个用定时器0为波特率发生器的汇编语言程序免费下载

  资源简介：本应用笔记讨论基于C8051Fxxx系列器件的软件UART实现方法本文给出两个完整的例子一个用PCA为波特率发生器的C语言程序和一个用定时器0为波特率发生器的汇编语言程序

  标签： C8051 8051 Fxxx UART

  上传时间： 2017-07-10

  上传用户：xuanjie

• 1) 找出两个相异的大素数P和Q免费下载

  资源简介：1) 找出两个相异的大素数P和Q，令N＝P×Q，M＝（P－1）（Q－1）。 2) 找出与M互素的大数E，用欧氏算法计算出大数D，使D×E≡1 MOD M。 3) 丢弃P和Q，公开E，D和N。E和N即加密密钥，D和N即解密密钥。

  标签： 大素数

  上传时间： 2017-02-05

  上传用户：lhw888

• 本书是一本有关面尔十象软件开发的事例分析的教材。它给出两个典型的事例分析：一个是cM类型的软件免费下载

  资源简介：本书是一本有关面尔十象软件开发的事例分析的教材。它给出两个典型的事例分析：一个是cM类型的软件，一个是MIs类型的软件。从问题的提出，到面向对象的分析、设计、实现，都给出了很好的指导。持别是在分忻时给山的＝视图模型，即文体—关系模型、数据流模型...

  标签： 分 软件开发 典型 教材

  上传时间： 2013-12-22

  上传用户：225588

• 应用动态规划法求解两个字串的最长公共自序列及其长度免费下载

  资源简介：应用动态规划法求解两个字串的最长公共自序列及其长度

  标签： 动态规划 序列 长度

  上传时间： 2015-08-26

  上传用户：杜莹12345

• 两个文本文件的比较 并把两个文本的变更找出来免费下载

  资源简介：两个文本文件的比较 并把两个文本的变更找出来

  标签： 比较

  上传时间： 2015-10-18

  上传用户：wendy15

• ′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如免费下载

  资源简介：′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如，当n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]时，X 和Y 的中位数是7。

  标签： logn 数组 算法

  上传时间： 2013-12-26

  上传用户：咔乐坞

• 本问题是计算最长有序子序列的一个动态规划算法,效率为31MS.免费下载

  资源简介：本问题是计算最长有序子序列的一个动态规划算法,效率为31MS.

  标签： 31 MS 计算 序列

  上传时间： 2015-12-29

  上传用户：顶得柱

• 设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。免费下载

  资源简介：设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。

  标签： log 数组 算法

  上传时间： 2016-08-20

  上传用户：zhoujunzhen

• X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。免费下载

  资源简介：X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。

  标签： log 数组 算法

  上传时间： 2016-10-10

  上传用户：宋桃子

• 求任意长度数据的最长有序子序列的动态规划算法实现！免费下载

  资源简介：求任意长度数据的最长有序子序列的动态规划算法实现！

  标签： 任意长度 数据 序列 动态规划

  上传时间： 2016-11-05

  上传用户：ljt101007