计算机算法
ZXK_CUIT
学习使我快乐
展开
-
算法_分治策略_找到最大值与最小值
可以用分治算法来解决一个简单的问题。就是从n个元素中找到最大值和最小值。一个最直观的算法是void StraightMaxMin(Type a[],int n,Type &max,Type &min){ max = min = a[1]; for(int i = 2; i <= n;i++) { if(max < a[i]) max = a[i];转载 2017-06-17 20:33:29 · 1182 阅读 · 0 评论 -
分治策略—归并排序
归并排序很好的体现了分治策略的思想,即将问题分解成同样但事实规模更小的子问题。比如说这里的归并排序,就是有序子列的并归。如上图 将两个子序列合并到一个temp 数组(这里是暂存的作用),需要三个指针Aptr 与 Bptr 相比较 小的插入暂存数组Cptr , 随着向后移动。代码如下void Merge(ElementType A[], ElementType TmpA[], int L,原创 2017-06-25 00:03:21 · 807 阅读 · 0 评论