摘要：第二章上机实践报告 题目：找第k小的数问题描述：设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数 （提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[ 阅读全文

摘要：分而治之法的设计思想是将一个难以直接解决的大问题分解成若干小规模的相同问题，从而突破每一个问题，对它们进行划分和规则化。 当有以下情况时，可以使用分而治之的思想 1） 如果问题的规模缩小到一定程度时很容易解决；2） 该问题可以分解为几个与原问题相同的小问题；3） 将问题分解的子问题的解合并为问题的解 阅读全文