摘要：
算法第二章上机实践报告 实践题目名称： 找第k小的数 (25分) 问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[ri 阅读全文
摘要：
分治法 分治法，老师上课最常说的一个词就是分而治之； 分治法的基本思想： 分治法在书上的定义是将要求解的较大规模的问题分割成k个更小规模的子问题， 对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。 分治法的设计思想 阅读全文