![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
文章平均质量分 63
yaosiming2011
这个作者很懒,什么都没留下…
展开
-
分治算法实现归并排序
分治算法的设计过程分为三个阶段:Divide:问题分解,将整个问题划分成多个子问题Conquery:递归求解各个子问题(递归调用设计的算法)Combin:合并,合并子问题的解,形成原始问题的解。基本思想:设两个有序的子序列(相当于输入序列)放在同一序列中相邻的位置上:array[low..m],array[m + 1..high],先将它们合并到一个局部的暂存序列 te原创 2014-11-19 12:36:40 · 968 阅读 · 0 评论 -
分治算法求一个集合中的最大数
问题:输入:数组A[1,...,n]输出:A中的max和min通常,直接扫面需要2n-2次比较操作我们给出一个仅需3n/2-2次比较操作的算法。原创 2014-11-19 15:27:54 · 3045 阅读 · 0 评论