摘要:
一,实践题目名称:找第k小的数 二,问题描述:设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 三,算法描述: 由三个函数组成:主函数,partition函数,find函数。 代码: #include <iostream>#include<stdlib.h 阅读全文
摘要:
分治法可以将一个难以直接解决的大问题,分割成一些规模较小的相同问题各个击破,分而治之。将规模为n的问题分解为k个规模较小的子问题,这些子问题相互独立且与原问题相同。递归的解决子问题,然后将解合并得到原问题的解。在碰到过程非常复杂的时候,又能分治解决的问题时,用分治递归是一个很好的方法。 结对编程情况 阅读全文