长公
共 40 篇文章
长公 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 40 篇文章，持续更新中。
最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列
最长公共子序列(LCS)算法
求两个字符串的最长公共子序列。
X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列，求解两个序列的所有子序列中长度最大的，例如输入：pear, peach输出：pea。
用动态规划的方法找出两个序列的最长公共子序列
用动态规划的方法找出两个序列的最长公共子序列，C++，包含有完整文档说明。
这是bf求最长公共子列
这是bf求最长公共子列，由于算法比较简单，就是简单的遍历，下次有功夫，把动态规划的算法上传。
最长公共子序列 问题ACM题目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列
最长公共子序列 问题ACM题目
如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列，又是序列 { b1, b2, ……, bm } 的子序列，则称序列 s 为序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中，长度最长者称为最长公共子序列。
本题对于给定的两个整数序列，请求其最长公共子序列的长度
求出任意两个序列的最长公共子序列,使用了动态规划的方法
求出任意两个序列的最长公共子序列,使用了动态规划的方法
这是暑假写的最长公共子序列算法
这是暑假写的最长公共子序列算法，呵呵，
欢迎大家来下载
经典的计算最长公子序列
经典的计算最长公子序列，C语言编译，VC++下测试通过
算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现
算法设计的实验报告
包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法
求两个字符串的最长公共子序列
求两个字符串的最长公共子序列，使用递归算法实现。
最长公共子序列的实现问题简单快速会让你与一项不到到结果
最长公共子序列的实现问题简单快速会让你与一项不到到结果
应用算法设计与分析知识
应用算法设计与分析知识，查找出最长公共子序列问题
最长公共子序列算法LCS实现。任意输入两个字符串
最长公共子序列算法LCS实现。任意输入两个字符串，通过此算法可以找到最长的公共子序列。
使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进
使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进
两个任意字符串的最长公共子序列的C++实现
两个任意字符串的最长公共子序列的C++实现
利用动态规划算法解决最长公共子序列问题的改进算法。
利用动态规划算法解决最长公共子序列问题的改进算法。
后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串
后缀数组求最长公共子串
这里的最长公共子串是指的连续的子串，并非经典dp的那种。
aabbc
abc
这两个字符串的最长公共子串为ab
算法复杂度是o(n)的（n为两个字符串长度的和）
最长公共序列的C源码
最长公共序列的C源码，随机生成字符串，GCC编译通过。
应用动态规划法求解两个字串的最长公共自序列及其长度
应用动态规划法求解两个字串的最长公共自序列及其长度
该程序为算法分析中的一个经典问题
该程序为算法分析中的一个经典问题，可以通过此程序，用动态规划的算法找出两个字符序列的最长公共子序列
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，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个