这是一个对于输入的任意长度的二进制数输出其最长0连续序列个数和最长1连续序列个数的算法程序
上传时间: 2017-07-11
上传用户:123啊
最长公共子序列 问题ACM题目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列,又是序列 { b1, b2, ……, bm } 的子序列,则称序列 s 为序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中,长度最长者称为最长公共子序列。 本题对于给定的两个整数序列,请求其最长公共子序列的长度
上传时间: 2017-07-14
上传用户:s363994250
最长上升子序列 非常经典的问题。 给定的整数序列,请求出其最长上升子序列的长度。 有多个测试用例。每个测试用例由一个行整数组成,其中第一个是一个整数 n (1 ≤ n ≤ 10000),表示给定序列的长度。然后是 n 个 32-bits 带符号整数表示序列中的元素。 输入直至没有数据或者遇到长度 n 是非正数为止。
上传时间: 2014-01-04
上传用户:稀世之宝039
用动态规划的方法找出两个序列的最长公共子序列,C++,包含有完整文档说明。
上传时间: 2017-08-20
上传用户:it男一枚
求最长公共子序列,求最长公共子序列!!!
标签: 序列
上传时间: 2014-11-24
上传用户:啊飒飒大师的
最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列,求解两个序列的所有子序列中长度最大的,例如输入:pear, peach输出:pea。
上传时间: 2017-09-24
上传用户:zgu489
求一个字符串的最长不下降子序列,利用动态规划的方法,递归求解。
上传时间: 2014-01-18
上传用户:671145514
可控m序列产生器我分成四个小模块来做,M,M1,M2,M3分别对应为:m序列产生器、控制器、码长选择器、码速率选择器。
上传时间: 2013-12-22
上传用户:wpt
要求先对所输入序列进行扫描。输入序列为整形数据,用正序、逆序和不同乱序程度的不同数据作测试比较。 2)通过扫描,找出序列中已经存在的最大有序列,将原序列分为若干个有序子列。 3)用归并法,对“2”中有序子列进行归并。 4)本程序要求用顺序链表作为存储结构。 5)演示程序以用户和计算机的对话式执行,即在计算机终端上显示“提示信息”下,用户可由键盘输入待排序表的表长(0--100)和不同测试数据的组数(3-8)。每次测试完毕,列表显示测试结果。
上传时间: 2015-04-28
上传用户:chongcongying
本程序实现的功能是给出了两个序列,找出他们的最长的公共子序列
上传时间: 2014-01-11
上传用户:qiao8960