没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C++
最长公共子序列--动态规划法实验
最长公共子序列--动态规划法实验
共1个文件
cpp:1个
5星
· 超过95%的资源
需积分: 13
32 下载量
51 浏览量
2010-07-03
20:11:03
上传
评论
收藏
550B
RAR
举报
温馨提示
立即下载
C++动态规划法实验源代码--最长公共子序列的源代码,很经典的。
资源推荐
资源详情
资源评论
算法设计与分析实验报告-动态规划寻找最长公共子序列.doc
浏览:82
5星 · 资源好评率100%
算法与数据结构实验报告
动态规划最长公共子序列
浏览:64
计算机算法设计与分析中有关动态规划最长公共子序列
最长公共子序列_动态规划
浏览:158
计算机算法设计与分析题目解答,最长公共子序列的动态规划解法
最长公共子序列的动态规划算法
浏览:23
利用动态规划法求出两个序列的最长公共子序列,内含C++源代码和实验报告
动态规划法解最长公共子序列
浏览:153
4星 · 用户满意度95%
1. 要求按动态规划法原理求解问题; 2. 两个序列数据通过键盘输入; 3. 要求显示结果。
最长公共子序列实验报告
浏览:123
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]的值是由哪一个子问题的解达到的,这在构造最长公共子序列
最长公共子序列----算法分析之动态规划
浏览:190
4星 · 用户满意度95%
动态规划解决最长公共子序列问题,即寻找两个序列中公共的序列中的最长的那个,结果不唯一,只能输出一个最长公共子序列,并不能生成所有的; 可视化多文档,手动输入两个子序列,显示动态规划算法的解决表格,箭头和颜色显示公共字符和解路径; C++6.0
最长公共子序列,C语言动态规划
浏览:57
5星 · 资源好评率100%
可以根据里面代码修改具体输出,实现过程根据《算法导论》
最长公共子序列算法总结
浏览:90
3星 · 编辑精心推荐
最长公共子序列的两种算法简介,一种是平时最常见的算法,还有一种用滚动数组来做的。
动态规划方法求解最长公共子序列代码
浏览:42
4星 · 用户满意度95%
用C-free直接运行就行,内含代码和程序,试过了行。
动态规划求最长公共子序列
浏览:76
利用动态规划求最长公共子序列: #include<iostream.h> #include <stdio.h> #include <string.h> #define MAXLEN 100 void LCSLength(char *x, char *y, int m, int n, int c[][MAXLEN], int b[][MAXLEN]) { int i, j;
求最长公共子序列动态规划
浏览:146
动态规划的经典问题,求两个序列的最长公共子序列
奥赛动态规划法最长公共子序列
浏览:166
由最长公共子序列问题的最优子结构性质建立子问题最优值的递归关系。用c[i][j]记录序列和的最长公共子序列的长度。其中, Xi={x1,x2,…,xi};
动态规划--求最长公共子序列问题
浏览:12
4星 · 用户满意度95%
只供参考,如有觉得不当的地方请指正! 当然这个问题还有很多种方法,但是我是理由动态分配内存来解决这个问题的,后面有delete来释放分配的内存单元。
实验三:最长公共子序列
浏览:107
实验目的:掌握使用动态规划策略编程实现最长公共子序列; 实验原理:动态规划算法设计。 实验要求:基本掌握动态规划算法的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。 问题描述:给定两个序列X = { x1 , x2 , ... , xm }Y = { y1 , y2 , ... , yn }求X和Y的一个最长公共子序列
实验5--最长公共子序列 JAVA
浏览:34
5星 · 资源好评率100%
1. 掌握动态规划法的设计思想并能熟练运用 2. 强化动手编程的能力 二. 实验内容 用动态规划法求两个序列的最大公共子序列 三. 算法思想 1. 分析可得如下动态规划函数: ① L[0][0]=L[i][0]=L...
实验2. 动态规划法求解最长公共子序列问题&0-1背包问题.doc
浏览:152
算法分析实验:动态规划法求最长公共子序列及其01背包
动态规划法求背包问题以及最长公共子序列问题
浏览:190
动态规划法求解背包问题以及最长公共子序列问题 for (int i = 1; i ; i++) { for (int j = 1; j ; j++) { if (j [i]) { answer[i][j] = answer[i - 1][j]; } else { answer[i][j] = answer[i - 1][j] >= ...
最长公共子序列动态规划算法
浏览:177
程序以输出正确的结果大家不要费心去修改,用c++编写
动态规划实例编程 最长公共子序列。
浏览:23
动态规划实例编程,给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn},找出X和Y的最长公共子序列。
最长公共子序列(LCS)算法实验
浏览:180
3星 · 编辑精心推荐
最长公共子序列(LCS)算法实验 最长公共子序列(LCS)算法实验 最长公共子序列(LCS)算法实验
c++最长公共子序列问题LCSLength
浏览:76
4星 · 用户满意度95%
动态规划的问题解题思路都差不多(一些浅见),基本要素是最优子结构性质,子问题重叠性质,自底向上的求解方法。只要了解了基本要素,那么这种题型也会更好理解。本题有不少注释,便于读者阅读。
动态规划法求字符串最长公共子序列
浏览:135
动态规划法求字符串最长公共子序列
最长公共子序列实验代码
浏览:128
南邮算法实验之动态规划法实验,解决了基本最长公共子序列问题以及相关拓展思考题,代码注释详尽,简单易懂
实验2. 动态规划法求解最长公共子序列问题与0-1背包问题.doc
浏览:59
热心学姐来送福利啦,西北科技大学算法分析实验报告,
动态规划算法实验
浏览:43
5星 · 资源好评率100%
最长公共子序列问题 最大字段和问题 1、熟悉最长公共子序列问题的算法; 2、初步掌握动态规划算法;
算法分析与设计实验 Java 实现
浏览:125
实验3 最长公共子序列(包括动态规划法) 实验4 最大子段和问题(包括蛮力算法、分治算法和动态规划算法) 实验5 背包、01背包问题(包括贪心算法和分治算法) 实验6 n皇后_2009(包括回溯算法) 以上几个实验基本...
动态规划算法
浏览:139
动态规划法解最长公共子序列(计算机算法设计与分析实验报告),以java为程序设计语言.
算法实验源码
浏览:116
4星 · 用户满意度95%
5、求最长公共子序列 6、最大字段和问题 7、0-1背包问题(动态规划实现) 8、多机调度算法实现代码 9、汽车加油问题 10、贪心算法实现最小生成树——prim算法实现 11、0-1背包问题(回溯法实现) 12、符号三角形问题代码...
收起资源包目录
最长公共子序列.rar
(1个子文件)
最长公共子序列.cpp
987B
共 1 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
ly3355282
2012-10-28
很不错,就是在vs2010里有些小问题要改一下
b877277
2012-10-20
代码可以用,简单易懂
loveheronly
粉丝: 55
资源:
19
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
C#资源dd.docx
Android Dalvik虚拟机JNI方法的注册过程分析
yml文件关键词自动可视化替换.zip
基于SpringCloud的前后端分离的医院预约挂号平台源代码+数据库,集成微信支付、微信登录及阿里云短信功能
Go资源ss.docx
算法部署-使用OpenVINO+C++部署YOLOX+YOLOV5+V8+V9目标检测算法-支持fp32+fp16+int8推理
Visual Basic资源.docx
烽火服务器 3108raid卡重做raid0
Scratch资源.docx
Delphi资源.docx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功