搜索资源列表
LongestCommonSequenceLENGTH
- 该程序为算法分析中的一个经典问题，可以通过此程序，用动态规划的算法找出两个字符序列的最长公共子序列-procedures for the analysis of algorithms a classic problem, through this procedure, use dynamic programming algorithm to find two characters of the longest sequence of public sequences
3.2
- 作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字，按“\\”为结束，输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提示操作。 4、（3.1和3.2还有3.3） 这个是课本82页的作业，基本实现了。其中3.2的算法时间复杂度不是nlogn而是n，nlogn的算法没做出来！ -e
ZuiChangGongGongZiXuLie
- 问题描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相应的递增下标序列为<2，3，5，7>。 一般地，给定一个序列X=<x1,x2,…,xm>，则另一个序列Z=<z1,z2,…,zk>是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y，当另一序列Z既是X的子序列又
SFSJ
- 随机数的产生和快速排序,01背包,皇后问题,最长公共子序列的动态演示
liubo77_0257
- 最长公共子序列的实现问题简单快速会让你与一项不到到结果
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge So
LCS
- 这是运用C++语言实现的有关最长公共子序列LCS问题的详细求解代码，大家可以下载看看，谢谢！-This is the use of C++ Language of the longest common sub-sequence of LCS to solve the problem in detail code, you can download and see, thank you!
111
- 最长公共子序列算法试验报告， 1．掌握动态规划算法的基本概念和两个基本要素。 2．熟练掌握动态规划算法解决问题的基本步骤。 3．学会利用动态规划算法解决实际问题。 -Longest common subsequence algorithm test report, 1. Grasp the basic concepts of dynamic programming algorithm and two basic elements. 2. Master the dynamic pr
3_1
- 长公共子序列问题 最长公共子序列（动态规划） 实验数据：input.txt X={A,B,C,B,D,A,B} Y={B,D,C,A,B,A} ——要求给出X、Y的最长公共子序列Z，程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到公共子序列时给出“null” 。 -“null” 。
LCS_Ex
- 最长公共子序列问题求解，采用动态规划的算法，对两个字符串进行求解最长公共子序列。-Longest common subsequence problem solving, using dynamic programming algorithm to solve the two string longest common subsequence.
123
- 一、最长公共子序列问题；二，最大子段和问题（分治算法）-First, the longest common subsequence problem Longest common subsequence problems longest common subsequence problem Longest common subsequence problem
3
- 3.1 最长公共子序列问题 最长公共子序列（动态规划） 实验数据：input.txt X={A,B,C,B,D,A,B} Y={B,D,C,A,B,A} ——要求给出X、Y的最长公共子序列Z，程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到公共子序列时给出“null” 。-3.1 the longest common subsequence problems longest common subsequence (dynamic
3
- 3.1 最长公共子序列问题 最长公共子序列（动态规划） 实验数据：input.txt X={A,B,C,B,D,A,B} Y={B,D,C,A,B,A} ——要求给出X、Y的最长公共子序列Z，程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到公共子序列时给出“null” 。 -3.1 the longest common subsequence problems longest common subsequence (dynam
CommonOrder
- 最长公共子序列问题的一个小程序，数据在代码里面-The longest public subsequence of a small program
The--longest-common-subsequence
- 本代码是算法设计中的最长公共子序列问题，通过C++编写。-This code is the longest common subsequence algorithm design, written by C++.
The-longest-common-subsequence
- 运用动态规划思想和策略，解决最长公共子序列问题。-The use of dynamic programming ideas and strategies to solve the longest common subsequence problem.
The-longest-common-subsequence-
- 最长公共子序列问题 第一步 最优子结构: 第二步：建立递归式 第三步：计算最优值 -The longest common subsequence problem
Lcs
- 求最长公共子序列。本算法使用动态规划算法，解得最长公共子序列问题。-Find the longest common subsequence. The algorithm uses a dynamic programming algorithm, the solution was the longest common subsequence problem.
My_LCS
- 最长公共子序列 算法分析之动态规划 动态规划解决最长公共子序列问题，即寻找两个序列中公共的序列中的最长的那个，结果不唯一，只能输出一个最长公共子序列，并不能生成所有的； 可视化多文档，手动输入两个子序列，显示动态规划算法的解决表格，箭头和颜色显示公共字符和解路径； C++6.0- Longest common subsequence algorithm for analysis of dynamic programming dynamic programming to solve the
lcslength
- 最长公共子序列问题 源代码。Java实现源码-Longest common subsequence problem source of the problem. Java implementation source code