陈億谋

摘要： 算法第二章上机实验报告 1.实践题目名称：找第k小的数。 2.问题描述：输入一个数组和一个整数k，找出这个数组中第k小的数。且算法时间复杂度为O(n)。 3.算法描述：由函数int partition(int a[],int left,int right)、int find(int a[],int 阅读全文

摘要： 对分治法思想的体会： 分治法思想就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 使用分治法的情形：当一个问题可以分解为若干个规模较小的与原问题相同的问题时、该问题的规模缩小到一定的程度就可以容易地解 阅读全文