没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
Java
求最大公共子序列
求最大公共子序列
源码
公共子序列
需积分: 9
1 下载量
49 浏览量
2013-06-22
14:28:20
上传
评论
收藏
1KB
JAVA
举报
温馨提示
立即下载
实现算法书上的最大公共子序列的查找,利用二维数组,适合学习交流。
资源推荐
资源评论
最大子序列和
浏览:197
求最大子序列和的四个算法,通过对比,可以了解算法时间计算
求N个字符串的最大公共子串
浏览:30
3星 · 编辑精心推荐
求最长的公共子串 求N个字符串的最长公共子串,N<20,字符串长度不超过255。例如N=3,由键盘依次输入3个字符串为 Whatislocalbus? Namesomelocalbuses. loca1busisahighspeedI/Obusclosetotheprocessor. 则最长公共子串为“localbus”。
1142_最大公共子序列问题
浏览:149
算法设计与分析 最大公共子序列问题 。
求最大公共子串.cpp
浏览:162
求最大公共子串 s1和s2最长公共子串 c/c++源代码
最大子序列求和
浏览:108
最大子序列求和 c语言
C++求最长公共子序列
浏览:187
5星 · 资源好评率100%
C++求最长公共子序列!实用 花费了好长时间!!
最长公共子序列实验报告
浏览:48
5星 · 资源好评率100%
运用动态规划算法解决最长公共子序列问题,计算最长公共子序列长度的动态规划算法LCS_LENGTH(X,Y)以序列X=, x2, …, xm>和Y=, y2, …, yn>作为输入。输出两个数组c[0..m ,0..n]和b[1..m ,1..n]。其中c[i,j]存储Xi与...
动态规划求最长公共子序列
浏览:154
利用动态规划求最长公共子序列: #include #include #include #define MAXLEN 100 void LCSLength(char *x, char *y, int m, int n, int c[][MAXLEN], int b[][MAXLEN]) { int i, j; for(i = 0; i ; i++) c...
求最长公共子序列的LCS算法
浏览:116
5星 · 资源好评率100%
实现了求最长公共子序列的算法,内容简单易懂,代码也很短
求最长公共子序列动态规划
浏览:56
动态规划的经典问题,求两个序列的最长公共子序列
最大子序列求和最大子序列求和
浏览:116
最大子序列求和
最大公共子序列的c++实现
浏览:129
问题描述 给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB 则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA
最大子序列.pdf
浏览:100
最大子序列.pdf
C 最大子序列算法
浏览:114
C 最大子序列问题的几中算法-分治-联机算法
求解子序列的最大和问题
浏览:150
文件给出了四种方式求解子序列的最大和,并给出了具体的代码实现。对于深入探讨算法和程序性能非常有帮助。
动态规划算法求最长公共子序列
浏览:49
这是用动态规划算法求解给定的两个序列的最长公共子序列的C++程序。
C语言求最长公共子序列
浏览:114
C语言求最长公共子序列问题的算法实现。LCS问题,没有太多的描述语言了,这个资源很简单的。
求最长公共子序列,c语言编程
浏览:95
5星 · 资源好评率100%
求最长公共子序列,c语言编程。求最长公共子序列,c语言编程。求最长公共子序列,c语言编程。求最长公共子序列,c语言编程。求最长公共子序列,c语言编程。
论文研究-求最长公共子序列问题的一种快速算法 .pdf
浏览:158
求最长公共子序列问题的一种快速算法,刘佳梅,,本文主要描述一种不同于动态规划法的一种新的求解最长公共子序列问题的方法,该算法主要是把求解公共字符串问题转化为求解矩阵L(p,m
最长公共子序列算法总结
浏览:59
3星 · 编辑精心推荐
最长公共子序列的两种算法简介,一种是平时最常见的算法,还有一种用滚动数组来做的。
最大连续子序列和
浏览:103
最大连续子序列
LCS最大公共子序列问题 C/C++
浏览:86
LCS最大公共子序列问题 C/C++ 最大公共子序列,实现公共子序列算法。
最大子序列和MAX-SUM
浏览:64
最大子序列和问题,一个整形数组序列求一个不变顺序的相加最大和子序列。
kuishou68#Vuejs#最大子序列1
浏览:19
示例 2:输出:1示例 3:输出:0示例 4:输出:-1示例 5:输出:-100000思路:动态规划,对数组进行遍历,当前最大子序列和为sum, 结果为ans/
C++求最大子序列的和
浏览:89
C++求最大子序列的和 问题:求一个数组 / 序列的满足条件的子数组 / 子序列。 条件: 1. 子数组必须是连续的。 2. 求和即可,不需要返回子数组是哪段。 3. 数组元素为整数。
求最长公共子序列
浏览:46
5星 · 资源好评率100%
算法导论中求最长公共子序列Java实现版
最长公共子序列 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列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和Y的一个最长公共子序列,因为X和Y没有长度大于4的公共子序列。 最长公共
浏览:136
最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一个最长公共子序列。 Input 输入包含多组测试数据。第一行为一个整数C,表示有C组测试数据,接下来有C行数据,每组测试数据...
最长公共子序列问题
浏览:166
5星 · 资源好评率100%
动态规划的一个计算两个序列的最长... 此时,f[j]中最大的数便是 X 和 Y 的最长公共子序列的长度,依据该数组回溯,便可找出最长公共子序列。 该算法的空间、时间复杂度均为O(n^2),经过优化后,空间复杂度可为O(n)。
Java基于动态规划法实现求最长公共子序列及最长公共子字符串示例
浏览:127
主要介绍了Java基于动态规划法实现求最长公共子序列及最长公共子字符串,简单描述了动态规划法的概念、原理,并结合实例形式分析了Java使用动态规划法求最长公共子序列以及最长公共子字符串相关实现技巧,需要的朋友...
最长公共子序列源代码
浏览:9
3星 · 编辑精心推荐
用动态规划求最长公共子序列: 问题:求给定两个序列的最长公共子序列,要求输入两个序列,输出它们的最长公共子序列及其长度值。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
MudFire
粉丝: 74
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
jme8002b蓝牙键盘驱动
三菱PLC例程源码FX2N+20GM(控制要求分析+IO分配+PLC程序+20GM程序+详细注释)
三菱PLC例程源码FX2N+1PG在机床中的应用实例
高版本Unity TUIO协议
makecert.exe
三菱PLC例程源码FX2N+1PG在机床中的应用实例(包括整套图纸程序)
手机termux免root安装kali:一步到位+图形界面_termux安装kali-CSDN博客_QQ浏览器网页保存(1).pdf
南昌大学数据结构往年期末试卷
三菱PLC例程源码fx2n与vfd-b通讯
基于c++的图书管理系统(分别维护读者库和图书库)
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功