creazy2008的专栏

1． 掌握最优子结构性质的证明方法<br>2． 掌握贪心法的设计思想并能熟练运用<br>二． 实验内容<br>用prim算法实验最小生成树<br>三． 算法思想<br>1． 初始化两个辅助数组lowcost和adjvex;<br>2． U={u0};输出顶点u0; //将顶点u0加入生成树中<br>3． 重复执行下列操作n-1次；<br>在lowcost中选取最短边，取adjvex中对应的顶点序号k；<br>输出顶点k和对应的权值；<br>U=U+{k};<br>调整数组lowcost和adjvex;<br>

1． 掌握动态规划法的设计思想并能熟练运用<br>2． 强化动手编程的能力<br>二． 实验内容<br>用动态规划法求两个序列的最大公共子序列<br>三． 算法思想<br>1． 分析可得如下动态规划函数：<br>① L[0][0]=L[i][0]=L[0][j]=0 （1<=i<=m,1<=j<=n） <br>②L[i][j]=L[i-1][j-1]+1 (Xi=Yi,I>1,j>1);或者max{L[i][j-1],L[i-1][j]} (Xi!=Yi,i>1,j>1)<br>2.由此函数，把序列X={x1,x2….xm}和Y={y1,y2…ym}的最长公共子序列的搜索分为M个阶段，第1阶段，按照式1计算X1和Yj的最长公共子序列长度L[1][j](1<=j<=n),第2阶段，按照2式计算X2和Yj的最长公共子序列长度L[2][j]（1<=j<=n）,以此类推，最后在第M阶段，计算Xm和Yj的最长公共子序列长度L[m][j] （1<=j<=n）,则L[m][n]就是序列Xm和Yn的最长公共子序列的长度。<br>

寻找第K小元素寻找第K小元素寻找第K小元素寻找第K小元素寻找第K小元素

数组中，如果存在多数元素K，则删除数组中两个不相等的元素，K还是剩下的元素中的多数元素，直到最后数组中剩下的都是相等的元素K

1.划分:将待排序序列P1,P2,.......Pn划分成两个长度相等的子序列P1,P2,.....Pn/2和Pn/2+1,.......Pn.<br>2.求解子问题:分别对这个子序列进行归并排序,得到两个有序子序列.(递归实现和非递归实现)<br>3.合并:将这两个有序子序列合并成一个有序序列.<br>

最大公约数,包括3种算法的实现 非常的不错