没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
动态规划算法求解字符串比较问题c++源代码
动态规划算法求解字符串比较问题c++源代码
动态规划算法设计
字符串比较问题
c++源代码
5星
· 超过95%的资源
需积分: 34
54 下载量
71 浏览量
2008-12-25
23:52:07
上传
评论
1
收藏
1KB
CPP
举报
温馨提示
立即下载
对于给定的字符串A和B,给定其字串的内容和空格相对字符的距离,使用动态规划算法求解两字符串的扩展距离。
资源推荐
资源评论
动态规划求字符串比较问题
浏览:14
5星 · 资源好评率100%
《动态规划》之--字符串比较问题(扩展距离),主要思路通过策略和无效性来求解。特点最优子结构性质,重叠子问题。
动态规划实例解析及C++代码实现
浏览:162
本文档主要是几种动态规划类型及例题的详细解析和实现,包括保证给您最详细的分析,一看就懂。包括序列DP,正整数分拆,背包问题的多种类型等。
动态规划四个经典问题的c++实现
浏览:45
四种经典动态规划:钢条切割求最大收益问题、矩阵链相乘求最小乘法次数问题、最长公共子序列问题、求最小的搜索代价的最优二叉搜索树的c++代码实现。 对应blog
C语言实现动态规划算法
浏览:61
5星 · 资源好评率100%
c语言实现了动态规划算法,输入为路径的一个邻接矩阵
设计Strcmp算法,实现两个字符串的比较
浏览:163
大连理工大学数据结构,算法及应用 2.17上机算法
动态规划算法求解最小费用问题c++源代码
浏览:199
4星 · 用户满意度95%
输入A公司每吨收费数目,B公司没周收费数和周的数目,输入每周的吨位数,计算出最划算的解决方案
动态规划—最短编辑问题—(非常详细分析以及代码)
浏览:89
5星 · 资源好评率100%
*问题描述:设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。 * 这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; * (3)将一个字符改为另一个字符。将字符串A变换为字符串B 所用的最少 * 字符操作数称为字符串A到B 的编辑距离,记为 d(A,B)。试设计一个有效 * 算法,对
字符串比较问题对于长度相同的2 个字符串A和B,其距离定义为相应位置字符距离之和。2 个非空格
浏览:92
5星 · 资源好评率100%
字符串比较问题 Description ?问题描述: 对于长度相同的2 个字符串A和B,其距离定义为相应位置字符距离之和。2 个非空格 字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距 离为一定值k。 在一般情况下,字符串A和B的长度不一定相同。字符串A的扩展是在A中插入若干 空格字符所产生的字符串。在字符串A 和B 的所有长度相同的扩展中,有一对距
实现0-1背包问题的动态规划算法 源代码
浏览:23
5星 · 资源好评率100%
实验目标实验目标: (1)掌握用动态规划方法求解实际问题的基本思路。 (2)进一步理解动态规划方法的实质,巩固设计动态规划算法的基本步骤。 实验任务: (1) 实现0-1背包问题的动态规划算法
0-1背包问题动态规划详解及代码
浏览:170
5星 · 资源好评率100%
0-1背包问题动态规划详解及代码,下载使用,0-1背包问题动态规划详解及代码。
C++实现蚁群算法求解旅行商TSP问题源代码,含GUI界面.zip
浏览:66
5星 · 资源好评率100%
C++实现蚁群算法求解旅行商TSP问题源代码,含GUI界面.zip 代码完整下载可用,可作为期末大作业和课程设计 C++实现蚁群算法求解旅行商TSP问题源代码,含GUI界面.zip 代码完整下载可用,可作为期末大作业和课程设计...
用遗传算法和动态规划来求解经典算法问题-TSP商旅问题_Pytho源代码
浏览:85
经典算法问题-TSP商旅问题(Traveling Salesman Problem),它是数学领域中著名问题之一。...代码包含遗传算法和动态规划来求解这个问题,里面有完整源代码,并且有详细注释,还有两者的比较分析。
代码 改进蚁群算法求解连续空间优化问题代码
浏览:19
5星 · 资源好评率100%
代码 改进蚁群算法求解连续空间优化问题代码代码 改进蚁群算法求解连续空间优化问题代码代码 改进蚁群算法求解连续空间优化问题代码代码 改进蚁群算法求解连续空间优化问题代码代码 改进蚁群算法求解连续空间优化...
动态规划算法求解TSP 用动态规划算法求解TSP,数据为Solomon数据集的c101文件读取,可视化路径图,用图展示每次迭代的
浏览:5
用动态规划算法求解TSP,数据为Solomon数据集的c101文件读取,可视化路径图,用图展示每次迭代的最优值、最差值和平均值,并与Gurobi求解结果比较各计算时间下的目标值。动态规划算法求解TSP 用动态规划算法求解TSP...
动态规划求0-1背包问题c++代码
浏览:122
5星 · 资源好评率100%
提供0-1背包问题c++代码,实现功能如下: /**输入参数: * @param m 表示背包的最大容量 * @param n 表示商品个数 * @param a[] 每个商品的容量 * @param p[] 每个商品的价值 */ /**输出: 求最大商品value*/
动态规划算法经典例题
浏览:194
5星 · 资源好评率100%
一些动态规划,最新最典型的算法!如,背包问题,钢管切割问题,最长子序列问题等等。
一种简单的字符串压缩算法
浏览:58
将7位字符编码为6或5位以减少字符串大小的有效算法
最大长方体问题(动态规划\C++实现)
浏览:2
4星 · 用户满意度95%
Description 一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。 试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。 约定:当该长方体所有元素均为负数时,输出最大子长方体为0。 Input 第一行3个正整数m,n,p,其中 1<=m,n,p<=50 接下来的m*n行中每行p个整数,表示小立方体中的数
如何高效地进行远程大规模字符串比较问题
浏览:69
如何高效地进行远程大规模字符串比较问题 海量数据 互联网
几种压缩算法原理介绍
浏览:70
详细介绍几种常见的压缩算法,推荐! LZW压缩算法:首先建立一个字符串表,把每一个第一次出现的字符串放入串表中,并用一个数字来表示,这个数字与此字符串在串表中的位置有关,并将这个数字存入压缩文件中,如果这个字符串再次出现时,即可用表示它的数字来代替,并将这个数字存入文件中。压缩完成后将串表丢弃。 ..... 通俗易懂!
C语言中压缩字符串的简单算法小结
浏览:156
应用中,经常需要将字符串压缩成一个整数,即字符串散列。比如下面这些问题: (1)搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。请找出最热门的10个检索串。 (2)有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16字节,内存限制大小是1M。返回频数最高的100个词。 (3)有10个文件,每个文件1G,每个文件的每一行存放的都是用户的q
LZ78算法实现对任意字符串的压缩与解压
浏览:89
4星 · 用户满意度95%
运行程序之后输入任意的字符串,将字符串转化成二进制数字字符串,然后利用LZ78算法实现对二进制字符串压缩解压,最后再恢复原来的字符串
各种压缩算法C++实现
浏览:66
哈夫曼编码,自适应哈夫曼编码;字典LZW编码;算术编码,输出每个字符的编码,整个字符串的编码以及压缩率
模拟退火算法喝遗传算法求解旅行商问题 C++源代码 论文
浏览:137
5星 · 资源好评率100%
模拟退火算法喝遗传算法求解旅行商问题 C++源代码 论文
基于蚁群算法求解tsp问题的c++源代码
浏览:150
5星 · 资源好评率100%
是关于蚁群算法中在tsp问题中的应用。代码可运行,可读性很好,欢迎大家下载!
动态规划启发式算法求解时变车辆调度问题
浏览:168
动态规划启发式算法求解时变车辆调度问题
遗传算法求解TSP旅行商问题C语言源代码
浏览:187
5星 · 资源好评率100%
遗传算法求解TSP旅行商问题,C语言源代码。人工智能经典算法
动态规划求解找零问题和背包问题C++代码
浏览:23
01背包问题动态规划,动态规划求解找零问题和背包问题C++代码
计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )
浏览:146
5星 · 资源好评率100%
实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0...
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
風淩鶴雪
2013-01-28
恩 谢谢分享 可以用 但不是动态分配内存
AnywayMatthew
2018-03-22
恩 谢谢分享 可以用 但不是动态分配内存
Jie_pooh
2011-12-08
很简单的代码~很好懂~分三种情况讨论数组元素(最优解)~谢谢
HZW100
2013-11-03
挺不错的代码,蛮好用的
carice_126
2013-02-18
修改成了java版本,实际测试可用
1
2
前往
页
thinking_szd
粉丝: 7
资源:
13
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
明日方舟 暗雨 · 动态壁纸.mp4
未来都市 · 动态壁纸.mp4
梦幻湖畔 · 动态壁纸.mp4
雨夜的办公室 · 动态壁纸.mp4
童话小城 · 动态壁纸.mp4
Sora大纲资料.txt
rFvAugBJLaYq.mp3
PCB1.PcbDoc
suno大纲资料.txt
管理系统源码大纲.txt
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页