没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
最长有序子序列问题(问题描述+实现代码)
最长有序子序列问题(问题描述+实现代码)
共2个文件
docx:1个
txt:1个
最长有序子序列
需积分: 35
14 下载量
137 浏览量
2010-10-01
15:12:41
上传
评论
1
收藏
12KB
RAR
举报
温馨提示
立即下载
文件包含有一份问题描述(中英都有),另一份是已经测试通过的代码
资源推荐
资源详情
资源评论
最长公共子序列问题代码
浏览:6
算法分析课程作业,C语言编写,可能需要用input.txt输入,最长公共子序列问题代码
求解最长公共子序列问题的可视化界面实现源码
浏览:177
求解最长公共子序列问题的可视化界面实现源码
最长公共子序列实验报告
浏览:48
5星 · 资源好评率100%
运用动态规划算法解决最长公共子序列问题,计算最长公共子序列长度的动态规划算法LCS_LENGTH(X,Y)以序列X=<x1, x2, …, xm>和Y=<y1, y2, …, yn>作为输入。输出两个数组c[0..m ,0..n]和b[1..m ,1..n]。其中c[i,j]存储Xi与Yj的最长公共子序列的长度,b[i,j]记录指示c[i,j]的值是由哪一个子问题的解达到的,这在构造最长公共子序列
最长公共子序列问题 动态规划
浏览:106
4星 · 用户满意度95%
最长公共子序列问题 最长公共子序列(动态规划) 实验数据:input.txt X={A,B,C,B,D,A,B}; Y={B,D,C,A,B,A} ——要求给出X、Y的最长公共子序列Z,程序运行结束时,将计算结果输出到文件output.txt中。输出文件中包含问题的答案:找不到公共子序列时给出“null” 。
本科算法实验-最长公共子序列【数据+代码+说明+流程图+测试用例】
浏览:186
本科算法实验-最长公共子序列【数据+代码+说明+流程图+测试用例】
C++最长公公子序列问题
浏览:9
用C++编写 有L和S表的输出 显示结果并计数
最长递增子序列
浏览:183
算法导论,请给出一个O(n^2)时间的算法,使之能找出n个数的序列中最长的单调递增子序列
最长公共子序列问题 代码
浏览:29
5星 · 资源好评率100%
最长公共子序列问题,有题目要求,有思路分析,有完整代码,有你要的一切
C++实现最长公共子序列问题
浏览:166
利用文件实现数据的输入输出!采用的语言为C++,使用的时候再文本里面输入数据,运行程序后,可在文本内找到运行结果!
最长公共子序列问题 C++实现
浏览:113
5星 · 资源好评率100%
这里有最长公共子序列问题的各种实现!希望对大家会有帮助
javascript实现最长公共子序列实例代码
浏览:103
介绍 最长公共子序列(Longest Common Subsequence LCS)是从给定的两个序列X和Y中取出尽可能多的一部分字符,按照它们在原序列排列的先后次序排列得到。LCS问题的算法用途广泛,如在软件不同版本的管理中,用LCS算法找到新旧版本的异同处;在软件测试中,用LCS算法对录制和回放的序列进行比较,在基因工程领域,用LCS算法检查患者DNA连与键康DNA链的异同;在防抄袭系统中,用
最长公共子序列问题-代码+注释
浏览:149
最长公共子序列问题。代码+注释,一学就会!
最长公共子序列 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列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的公共子序列。 最长公共
浏览:30
最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一个最长公共子序列。 Input 输入包含多组测试数据。第一行为一个整数C,表示有C组测试数据,接下来有C行数据,每组测试数据...
java算法分析与设计之最长公共子序列问题源代码
浏览:35
5星 · 资源好评率100%
java算法分析与设计之最长公共子序列问题源代码 算法作为计算机专业学生的必修课,同时也是软件开发过程中必备的编程思想,对学习研究计算机专业意义重大;正因为这门课程难,所以除了相关方面的书籍,网络资源少的...
动态规划实现最长公共子序列
浏览:98
利用动态规划 实现排序 找到最长公共工子序列
最长序列的算法实现(源码,工程,文档,可执行文件,C#描述)
浏览:96
科大软件学院最后一次算实验,代码实现。最长序列的算法实现 我使用了VS08.net,编程语言是C#3.0,源文件为Program.cs,文件夹maxSubstring可以直接导入到vs08中运行,也可以直接使用c#编译器编译program.cs。
动态规划最长公共子序列,分治法实现最近点对问题,最佳调度问题的回溯
浏览:198
三个cpp文件分别实现 动态规划最长公共子序列,分治法实现最近点对问题,最佳调度问题的回溯
C语言实现最长递增子序列问题的解决方法
浏览:19
本文实例展示了C语言实现最长递增子序列问题的解决方法。分享给大家供大家参考。具体方法如下: 问题描述: 给定一个序列,找出其最长递增子序列长度。 比如 输入 1 3 7 5 输出 3 算法解决思路: 利用动态规划的思想,以序列的每个点最为最右端,找出每个点作为最右端时的子序列长度的最大值,即问题的求解。因此,在计算前面的每个点的时候,将其结果保存下来,后面的点与前面的点的数值进行比较,如果大,则在
LcssAlgorithm:该项目使得能够研究在轨迹之间寻找相似性的问题(轨迹相似性问题),这是数据挖掘领域中的已知问题。 称为部署和解决上述问题的算法是LCSS(最长公共子序列)。 每个轨道由一个序列的地理点(纬度,经度)描述。 我们提供的每个记录数据集都代表在北京市内发生的出租车的路径。 文件的每一行均包含以下内容,并以逗号分隔
浏览:16
概要 该项目使得能够研究在轨迹之间寻找相似性的问题(轨迹相似性问题),这是数据挖掘领域中的已知问题。 称为部署和解决上述问题的算法是LCSS(最长公共子序列)。 每个轨道由一个序列的地理点(纬度,经度)描述。 我们提供的每个记录数据集都代表在北京市内发生的出租车的路径。 文件的每一行均包含以下内容,并以逗号分隔:出租车ID,时间戳记,纬度,经度。 背景 我们提供的每个记录数据集都代表在北京市内发生
算法实现最长公共子序列问题(动态规划和KR算法)
浏览:128
算法导论实验:动态规划实现最长公共子序列问题,python实现; KR算法c语言实现。 附实验报告以及相关KMP算法的调研。
最长公共子序列问题-源代码
浏览:13
最长公共子序列问题,其中还包含了编辑距离的源代码,欢迎共享,呵呵
最长公共子序列问题LCS
浏览:173
最长公共子序列问题LCS,有原码,以及说明部分
最长递增子序列问题
浏览:157
5星 · 资源好评率100%
求一个由n个整数组成的整数序列的最长递增子序列。一个整数序列的递增子序列可以是序列中非连续的数按照原序列顺序排列而成的。 最长递增子序列是其递增子序列中长度最长的。
最长公共子序列源代码
浏览:113
3星 · 编辑精心推荐
用动态规划求最长公共子序列: 问题:求给定两个序列的最长公共子序列,要求输入两个序列,输出它们的最长公共子序列及其长度值。
最长公共子序列算法设计与实现(c++).zip
浏览:180
动态规划思维训练——最长公共子序列算法的设计与实现 给定两个序列X={X1, X2,···,Xm}和Y={Y1, Y2,···,Yn},找出X和Y的最长公共子序列(Longest Common Sequence)。 比如字符串X:{BDCABA};字符串Y:{...
最长公共子序列问题c++实现(动态规划)
浏览:137
实现环境:VS2019。(一)本题随着序列的更新,最长公共子序列的变化具有前效性,符合动态规划的特点,自然想到动态规划的方法。 (二)a字符串每增加一个字符ai,都将它和b中的所有字符比较一遍,如果遇到相等的那么当前的最长公共子序列即为a1,a2...ai-1与b1,b2...bj-1的最长公共子序列加上ai和bj,如果遇到不相等的那么当前的最长公共子序列为a1,a2...ai-2与b1,b2..
采用二分查找实现有序序列的查找问题
浏览:161
采用二分查找实现有序序列的查找问题.具体的实现和算法都是很好的示例。希望大家多多学习和使用。
最长递增子序列的另外一种C语言实现代码
浏览:121
4星 · 用户满意度95%
最长递增子序列的另外一种C语言实现代码,大学算法导论课程实验
收起资源包目录
最长有序子序列问题.rar
(2个子文件)
8996.docx
15KB
8596.txt
472B
共 2 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
zhangjianfengconquer
粉丝: 0
资源:
26
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
WebP 图像转换Python脚本
计算机程序设计的过程.ppt
计算机管理文件.ppt
计算机系统第三章答案.doc
计算机系统管理制度.doc
计算机系统结构第2、3、4章习题.ppt
python的智能垃圾分类系统源码.zip
什么是移动应用开发-关于移动应用开发的相关介绍
第二组汇报 PPT.pptx
什么是大数据开发-相关介绍-关于大数据开发的相关介绍
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功