摘要： 实践报告 1、实践题目名称： 找第k小的数 2、问题描述： 在n(1<=n<=1000)个无序的整数中找出第k小的数，要求平均时间为O(N) 3、算法描述： 思路：本题要求使用O(n)的时间，所以不能直接采用排序然后输出的方法来解题。因此采用分治方法，先任意找数组中的一个元素a（代码中的a为数组的第 阅读全文

摘要： 分治法 1、我理解的分治法： 遇到大型的、复杂的问题，可以考将它分成规模差不多的、功能相同的子块，直到容易求解为止，之后再用某个相同的方法将他们一一解决，最后将子块的结果合并起来，得到原问题的答案。 2、分治法的基本思想： 分治法是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且 阅读全文