搜索资源列表
MergeSort1
- 要求先对所输入序列进行扫描。输入序列为整形数据，用正序、逆序和不同乱序程度的不同数据作测试比较。 2）通过扫描，找出序列中已经存在的最大有序列，将原序列分为若干个有序子列。 3）用归并法，对“2”中有序子列进行归并。 4）本程序要求用顺序链表作为存储结构。 5）演示程序以用户和计算机的对话式执行，即在计算机终端上显示“提示信息”下，用户可由键盘输入待排序表的表长（0--100)和不同测试数据的组数（3－8）。每次测试完毕，列表显示测试结果。 -first requested
stl.LCS
- 参考算法导论写的LCS算法，仿照STL的泛型风格，适用于多种STL容器中的各种类型数据构成的序列的最大公共子序列（Longest Common Subsequence）问题求解。-reference Introduction to write the algorithm LCS algorithm, modeled on the STL Generic style. STL is applicable to many types of containers data constitute the
Dijkstra
- 求数组最长递增子序列算法。输入一个数组，输出其最大递增子序列
C语言实战105例
- C语言实战105例 第1部分 基础篇 实例1 一个价值“三天”的BUG 2 实例2 灵活使用递增(递减)操作符 5 实例3 算术运算符计算器 7 实例4 逻辑运算符计算器 9 实例5 IP地址解析 11 实例6 用if…else语句解决奖金发放问题 13 实例7 用for循环模拟自由落体 16 实例8 用while语句求n！ 19 实例9 模拟银行常用打印程序 22 实例10 使用一维数组统计选票 26 实例11 使用二维数组统计学生成绩 29 实例12 简单的计算器
最大和子序列
- 最大和子序列
code
- 王晓东 算法设计 课后部分答案 n后 ， 编辑距离问题 ， 标准2维表问题 ，独立任务最优调度 ， 会场安排 ， 矩阵相乘 ， 圈乘运算 ， 输油管道问题 ， 兔子生崽 ， 邮局选址 ， 又重复元素排列问题 ， 找第二名学生成绩 ， 众数问题 ， 字典序问题 ， 租用游艇问题 ， 最长公共子序列问题 ，最大k乘积 ， 最大长方体 ， 最少硬币 ， 最小费用购物， 最优合并-Algorithm acm C++
Job
- 给定任务序列J1J2 ...Jn，假定只有一台处理机为这批作业服务。每件任务Ji给定一个时限di和对应利润Pi。只有在规定时限之内完成作业，才会得到利润Pi。通过设计合适的算法选择和安排任务子集Ji，使得J中的每个作业都能在各自的时限内完工，且使获得的利润∑Pi总和最大。 令d=max{di} 1≤i≤n，b=min{n,d} 任何最大利润的可完工子序列中的作业个数必不大于b。 -Given task sequence J1J2 ... Jn, the assumption that
123456
- 完美算法，求子序列和最大，希望对一些人有用。-Perfect algorithm, Child-giving sequence and the greatest hope for some useful
maxsubsequee
- 最长公共子序列：输入两个字符串，找出最大的公共序列。-The longest common sub-sequence: Enter the two strings, find the largest public sequence.
main3
- 使用c++，依据动态规划思路，解决在一个数组中，找到和最大的子序列-Using c++, based on dynamic programming ideas to solve in an array to find and the largest sub-sequence of
gongongzixulie
- 实现两个不同序列求出他们的最大公共子序列-To achieve common subsequence
sub-sequence
- 首先开设一个空间比较大的数组，从数组尾部开始。比较最后一个数和最 初设置在数组中的一个最大值，使得最小子序列及最小子序列初始化。记录在当前位置的最小子序列数，接着，继续与在其前面相邻的数进行比较。如果后者大于前者，者比较二者携带记录的最小子序列数的大小，如果后者持有的最小子序列数大于前者，则以后者为基准，最小子序列保持不变。反之，则将后者的子序列数自加一，将其改为前所持有的最小子序列数。继续重复前面的动作，最后得出最长不下降子序列的数目及内容。 -First to open a larg
BZZXL
- 不增子序列，求一序列的最大不增子序列长度-No increase in promoter sequences, find a sequence does not increase sub-sequence length
nyoj16
- 经典算法，最大单调递增子序列，查看最多能嵌入多少个矩形-The classical algorithm monotonically incrementing subsequence view can be embedded in the number of rectangular
MaxSum
- 求子序列最大值的实现算法-Subsequence maximum! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !
the-largest-contiguous-subsequence
- 输入n个元素组成的序列S,找出最大的一个连续子序列,若乘积为正输出结果,否则输出-1(表示无解)-Input sequence S of n elements, to identify one of the largest contiguous subsequence, if the product output, or output-1 (which means that no solution)
shujujiegou
- 高级数据结构-K路归并、两个线性表合并、亲戚问题、食物链问题、约瑟夫问题、最大连续子序列-Advanced data structures-K road merge, merge two linear tables, relatives problem, the food chain problem, Joseph problem, the maximum contiguous subsequence
5
- 一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。 比如对串： abcdefg 而言， ab , abd , bdef 等都是它的子序列。 特别地，一个串本身，以及空串也是它的子序列。 对两个串而言，可以有许多的共同的子序列，我们关心的是：它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线部分缺失的代码。 注意：只填写划线部分缺少的内容，不要填写任何多余的符号或注释、说明等。例如，不要填写已经给出的小括号。-一个串
IUDGZ
- 完美算法,求子序列和最大,希望对一些人有用,()