最长公共子序列 两个一维事物比较: ? 相似 : LCS 算法 ? ? 比较 完全相等 : 一一对应,概率算法等 ? 相等 ? 部分相等 : 模式匹配 ----KMP 算法 最长公共子序列: ? 应用:打字比赛(规则,中外区别) ? SARS 病毒 ? 文件比较等等 ? 两个一维事物的比较 ? 定义:与子串的区别 ? 算法:穷举法,动态规划法 ? 代码实现:用 C ? 若给定序列 X={x 1 ,x 2 ,…,x m } ,则另一序列 Z={z 1 ,z 2 ,…,z k } ,是 X 的子序列是指存在一个严 格递增下标序列 {i 1 ,i 2 ,…,i k } 使得对于所有 j=1,2,…,k 有: z j =x i j 。 ? 例如,序列 Z={B , C , D , B} 是序列 X={A , B , C , B
您可能关注的文档
- 1测量及误差27概述.ppt
- 1沉香概述概述.ppt
- 1点燃创业火炬.ppt
- 1注塑成型技术简介.ppt
- 1热点突破:卫星的变轨问题.ppt
- 1渗透检测第10-12章-张彦新.ppt
- 1热点突破:应用动力学知识和功能关系解决力电综合问题.ppt
- 1熔化和凝固精讲.ppt
- 1焊接理论基础.ppt
- 1热力学基本概念和基本定律.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 超重力离心模拟试验机 第2部分:土工试验机及编制说明.pdf
- ABBPCM600软件使用方法详解.docx
- GB8196机械安全 防护装置 固定式和活动式防护装置设计方案与制造一般.pdf VIP
- 供应室无菌物品发放追溯管理制度及流程.docx VIP
- (2026年)解读版《治安管理处罚法》PPT课件.pptx VIP
- (高清版)B-T 25684.3-2021 土方机械 安全 第3部分:装载机的要求.pdf VIP
- 新职工岗前培训考试(心电图)试题及答案.docx VIP
- 校企合作协议.docx VIP
- (高清版)B-T 25684.6-2021 土方机械 安全 第6部分:自卸车的要求.pdf VIP
- 校企合作协议校企合作协议合同.docx VIP
原创力文档

文档评论(0)