没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
最长公共子序列的若干算法
最长公共子序列的若干算法
共11个文件
doc:5个
pdf:5个
kdh:1个
最长公共子序列
需积分: 10
15 下载量
200 浏览量
2009-03-16
19:34:35
上传
评论
收藏
1.79MB
RAR
举报
温馨提示
立即下载
最长公共子序列的若干算法。文章中包含了用分治法的思想实现的算法,也包含了两个改进的最长公共子序列算法
资源推荐
资源详情
资源评论
最长公共子序列算法
浏览:107
5星 · 资源好评率100%
用C++实现的最长公共子序列算法,并包含大量的注释,对理解程序很有帮助
最长公共子序列
浏览:98
动态规划问题,求X和Y的最长公共子序列长度以及最长公共子序列。
最长公共子序列 算法 实验 西工大
浏览:48
最长公共子序列 算法 实验 西工大 西北工业大学的算法上机实验 一个给定序列的子序列是在该序列中删去若干元素后得到的序列……
求解最长公共子序列问题LCSlength(debug).cpp
浏览:81
【问题描述】字符序列的子序列是指从给定字符序列中随意地(不一定要联系)去掉若干个字符...给定两个序列A和B,称序列Z是A和B的公共子序列,是指Z同是A和B的子序列,该问题是求两序列A和B的最长公共子序列(LCS)
最长公共子序列问题最长公共子序列问题
浏览:56
一个给定序列的子序列是在该序列中删去...而且,后者是X和Y的一个最长公共子序列,因为X和Y没有长度大于4的公共子序列。给定两个序列X= {x1, x2, …, xm}和Y= {y1, y2, … , yn},要求找出X和Y的一个最长公共子序列。
动态规划 ppt演示
浏览:104
5星 · 资源好评率100%
解最长公共子序列问题时最容易想到的算法是穷举搜索法,即对X的每一个子序列,检查它是否也是Y的子序列,从而确定它是否为X和Y的公共子序列,并且在检查过程中选出最长的公共子序列。X的所有子序列都检查过后即可求...
多阶段决策过程问题的动态规划算法
浏览:194
例如,用动态规划解决0-1背包问题、图像数据压缩、矩阵连乘、有向图最短路径、无交叉子集、元件折叠以及最长公共子序列等应用问题。另外,在语音识别领域,应用动态规划技术的动态时间伸缩算法DTW取得了很大成功,当...
OpenSAL1.1
浏览:141
OpenSAL包括了《算法导论》中的几乎所有数据结构和算法(标准库中已有的、不通用的或太简单的除外)。包含算法导论中数据结构:一般堆、二项堆...及最长公共子序列、简单求大质数、随机实数、键值分离排序等其他算法。
算法导论(part2)
浏览:178
3星 · 编辑精心推荐
它可用于若干课程,从本科生的数据结构课程到研究生的算法课程。由于书中给出的内容比较多,只讲一学期一般讲不完,因此,教师们应该将本书看成是一种“缓存区”或“瑞典式自助餐”,从中挑选出能最好地支持自己希望...
算法导论(part1)
浏览:61
3星 · 编辑精心推荐
它可用于若干课程,从本科生的数据结构课程到研究生的算法课程。由于书中给出的内容比较多,只讲一学期一般讲不完,因此,教师们应该将本书看成是一种“缓存区”或“瑞典式自助餐”,从中挑选出能最好地支持自己希望...
leetcodepushfront-leetcode-solution:leetcode、牛客、oj等网站相关算法题题解,附有算法题解框架总结
浏览:75
最长公共子序列 贪心算法 是寻找最优解问题的常用方法,这种方法模式一般将求解过程分成若干个步骤,但每个步骤都应用贪心原则,选取当前状态下最好/最优的选择(局部最有利的选择),并以此希望最后堆叠出的结果也...
leetcode叫数-Algorithms-and-analysis:南邮《算法与设计》课程作业与实验
浏览:10
最长公共子序列 0/1背包问题 3.贪婪法(贪心法) 贪婪算法寻找局部最优解,企图以这种方式获得全局最优解。贪婪算法是易于实现、运行速度快的近似算法。 NP完全问题 没有快速算法的问题。使用近似算法,快速找到NP...
基于区域形状的静脉图像特征提取与匹配 (2012年)
浏览:4
最后,利用改进的最长公共子序列算法,进行了局部区域匹配,并利用改进的豪斯多夫距离算法进行整幅图像的匹配。实验表明,该算法获得的图像特征具有较高的区分度,识别效果受采集静脉图像中信息缺失的影响较小,正确识别率...
收起资源包目录
.rar
(11个子文件)
最长公共子序列
H052407018.pdf
369KB
最长公共子序列算法在程序代码相似度度量中的应用.pdf
288KB
H052410105.pdf
301KB
LCS问题.doc
52KB
050419.pdf
126KB
SMITH WATERMAN算法.doc
166KB
百度首页.doc
70KB
Smith_Waterman算法的若干优化及并行实现.pdf
156KB
3程序代码结构相似度度量.doc
45KB
基于串匹配方法的文档复制检测系统研究.kdh
685KB
最长公共子序列问题的若干算法.doc
88KB
共 11 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
wclxiaoyu
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
sekiro-open-demo服务端
Java核心面试知识整理
AQS和JUC知识点讲解
LVGL移植到STM32 MCU平台通用程序源码
百度、阿里、字节 Java 面试题集
Java面试各个技术题目总结
5.23-Java概述,JDK安装及注释、关键字、标识符、数据类型、变量、常量的介绍
《Python基础》实验三指导书(1).doc
vue查询、添加、删除
TensorFlow 深度学习、机器学习-任何能够用计算流图形来表达的计算,都可以使用TensorFlow
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功