求一个字符串的最长不下降子序列,利用动态规划的方法,递归求解。
资源简介:求一个字符串的最长不下降子序列,利用动态规划的方法,递归求解。
上传时间: 2014-01-18
上传用户:671145514
资源简介:时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。
上传时间: 2014-03-10
上传用户:1966640071
资源简介:数据结构课程实验:求两个字符串的最长公共子串,附有算法和源代码,还有算法分析与总结
上传时间: 2014-01-26
上传用户:ayfeixiao
资源简介:求解最长不下降序列的程序,用到动态规划的方法
上传时间: 2016-04-19
上传用户:bruce
资源简介:求两个字符串的最长公共子序列,使用递归算法实现。
上传时间: 2016-11-11
上传用户:gaome
资源简介:最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列,求解两个序列的所有子序列中长度最大的,例如输入:pear, peach输出:pea。
上传时间: 2017-09-24
上传用户:zgu489
资源简介:是一个字符串的最简单的处理系统,不过可以变化
上传时间: 2014-02-06
上传用户:sqq
资源简介:求一个矩阵的最大和,并判断两个矩阵的最大和
上传时间: 2013-12-20
上传用户:ynwbosss
资源简介:这是一个关于最长单调递增子序列的代码能运行
上传时间: 2013-12-21
上传用户:Amygdala
资源简介:两个任意字符串的最长公共子序列的C++实现
上传时间: 2016-03-30
上传用户:lijinchuan
资源简介:计算一个数列的最长递增子序列和最长递减子序列的长度
上传时间: 2016-11-25
上传用户:tianjinfan
资源简介:关于求一个MESH的最小凸包围体 所谓凸体, 就是从凸体内任意一点,向周围发射线,都只此MESH相交一次。
上传时间: 2013-11-28
上传用户:181992417
资源简介:最长递增序列和最长公共递增子序列的实现,很好,经测试验证,代码清晰。
上传时间: 2013-12-28
上传用户:彭玖华
资源简介:后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串,并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的(n为两个字符串长度的和)
上传时间: 2015-10-24
上传用户:电子世界
资源简介:给出一个由非0整数组成的序列a1,a2,…,an, 设计递归算法求其中由同号整数组成的最长连续段(称为最长同号连续段)的长度。
上传时间: 2013-12-24
上传用户:gxmm
资源简介:编写一个非递归算法求有向无环图G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。
上传时间: 2014-01-09
上传用户:kernaling
资源简介:用分治法求出两个字符串中的最长公共子序列,输出长度,并输出最终序列
上传时间: 2014-08-11
上传用户:wpwpwlxwlx
资源简介:求出一个序列的最长升序列,使用了动态规划的方法
上传时间: 2017-06-28
上传用户:leixinzhuo
资源简介:最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法
上传时间: 2014-01-26
上传用户:wkchong
资源简介:可以求一个矩阵的鞍点(即该矩阵的行最大点,列的最小点)
上传时间: 2015-07-27
上传用户:cuibaigao
资源简介:从输入的字符串中找到匹配字符串,修改也可以找到匹配的最长字符串
上传时间: 2014-01-03
上传用户:caiiicc
资源简介:这是用masm32编写的一个用于求两个数的最大公约数和最小公倍数的程序,并且有可视化的界面。
上传时间: 2014-01-16
上传用户:trepb001
资源简介:背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
上传时间: 2014-01-04
上传用户:FreeSky
资源简介:利用labview求最小极小控制集,可以求得一个图的最小极小控制集
上传时间: 2016-08-24
上传用户:yan2267246
资源简介:求任意长度数据的最长有序子序列的动态规划算法实现!
上传时间: 2016-11-05
上传用户:ljt101007
资源简介:kmp算法:查找一个字符串是不是另一个字符串的子串
上传时间: 2017-02-26
上传用户:chfanjiang
资源简介:求出任意两个序列的最长公共子序列,使用了动态规划的方法
上传时间: 2017-06-28
上传用户:songnanhua
资源简介:本程序实现求二叉树的最长路径,输出该二叉树的最长路径数目以及该路径上的各节点
上传时间: 2014-11-29
上传用户:heart520beat
资源简介:求点集的最小凸包Graham算法。给定平面上的一个点集,找出一个最小点集顺次连结形成一个凸多边形,使得点集中的点皆在此多边形内或此多边形上,这个凸多边形就是给定点集的 二维凸包。
上传时间: 2014-01-02
上传用户:tyler
资源简介:delphi中的几个技巧 1、判断一个字符串是否包含于另外一个字符串的方法 例如:if pos( ab , abcd )<>0 then messagedlg( ab是包含于abcd ,mtConfirmation,[mbYes, mbNo],0) pos(obj,target) 在target字符串中找出第一个出现obj的第一个字符位置,如果找不...
上传时间: 2013-12-31
上传用户:z754970244