- 博客(7)
- 收藏
- 关注
原创 3.3 最长公共子序列
最长公共子序列问题:给定两个序列X= {x1, x2,…, xm}和Y= {y1, y2, … , yn},要求找出X和Y的一个最长公共子序列。
2015-05-02 22:11:46
573
原创 2.7 合并排序
合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是:将待排序元素分成大小大致相同的2个子集合,分别对两个子集合进行排序,最终将排好序的子集合合并称为所要求的排好序的集合。合并排序算法可递归地描述如下:MERGE_SORT(A, p, r)1 if p < r2 then q <-- (p+r)/23 MERGE_SORT(A, p,
2015-05-01 23:45:30
326
原创 两个有序序列的合并算法
1、算法描述与分析(1)问题的描述将两个有序序列合并(merge)为一个有序序列问题的形式化表示为:输入:序列A[p...r]。其中,子序列A[p...q]和A[q+1...r]是有序的。输出:A[p...r]所有元素的重排,使之有序。用一个渐增型算法解决此问题。首先,把A[p...q]和A[q+1...r]分别复制到序列L[1...n1]和R[1...n2]中,其中n1=q-
2015-05-01 20:59:02
2607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人