搜索资源列表
动态计算网络最长最短路线
- 动态计算网络最长最短路线-dynamic computing network longest shortest route
最长公共子序列
- 动态规划算法中的最长公共子序列算法-dynamic programming algorithm for the longest sequence of public Algorithm
最长公共子串问题
- 最长公共子串问题-longest public substrings problems
最长公共子序列
- 最长公共子序列： 序列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。
最长公共子序列
- 用动态规划算法求两个序列的最长公共子序列。
动态计算网络最长最短路线
- 动态计算网络最长最短路线-dynamic computing network longest shortest route
最长公共子序列
- 动态规划算法中的最长公共子序列算法-dynamic programming algorithm for the longest sequence of public Algorithm
最长公共子串问题
- 最长公共子串问题-longest public substrings problems
[转载]nlogn的最长子序列算法
- 关于用nlogn的最长子序列算法，在网上摘录的-discusses the use of the longest sequences algorithm, in the extract from the Internet
公共子序列
- 本算法实现的是对两个单字符串的扫描，找出其最长公共子序列。-the algorithm to achieve the two-string scan, identify its longest public sequences.
1773
- 求最长公共子系列的长度问题 若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X 的子序列是指存 在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k 有：zj=xij.例如，序列 Z={a,b,f,c}是序列X={a,b,c,f,b,c}的子序列，相应的递增下标序列为{1,2,4,6}。给定2 个序列X 和Y，当另一序列Z 既是X 的子序列又是Y 的子序列时，称Z
LCS_Dynamic_Programming
- LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和
LongestSeq
- 该程序为算法分析中的一个经典问题，可以通过此程序，用动态规划的算法找出一个符序列的最长的升序子序列的并且实现了算法的最低耗费-procedures for the analysis of algorithms a classic problem, through this procedure, use dynamic programming algorithm to find a website of the longest seque
3.2
- 作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字，按“\”为结束，输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提示操作。 4、（3.1和3.2还有3.3） 这个是课本82页的作业，基本实现了。其中3.2的算法时间复杂度不是nl
lcs
- 算法实现题 最长公共子序列问题 给定两个序列 X = { x1 , x2 , ... , xm } Y = { y1 , y2 , ... , yn } 求X和Y的一个最长公共子序列 举例 X = { a , b , c , b , d , a , b } Y = { b , d , c , a , b , a } 最长公共子序列为 LSC = { b , c , b , a }-Algori
最长公共子序列
- 定义两个字符串，运用动态规划算法求出两个字符串的最长公共子序列(Finds the longest common subsequence of two strings)
最长的一帧
- osg最长的一帧，深入讲解osg内部运行原理。(OSG longest fr a me, in-depth explanation of OSG internal operation principle.)
最长递增子序列
- 这是数据结构和算法设计中的经典案例题，代码不唯一，最长公共子序列源码和动态规划ppt分析(This is a classic case of data structure and algorithm design, the code is not unique, the largest m sub segment and source code and dynamic programming ppt analysis)
最长回文字符串
- 给定一个字符串，找出该字符串的最长回文子串。(Given a string, find the longest palindrome substring of the string.)
OSG_王锐《最长的一帧》
- OSG_王锐《最长的一帧》 帮助学习理解OSG原理(OSG_ Wang Rui's "the longest fr a me" helps to learn the principle of OSG)