分治算法实验报告(共4页).docx

精选优质文档-倾情为你奉上算法分析与设计实验报告第 1 次实验姓名学号班级时间10.17上午地点四合院102 实验名称分治算法实验（用分治法查找数组元素的最大值和最小值）。实验目的通过上机实验，要求掌握分治算法的问题描述、算法设计思想、程序设计。实验原理 在满足分治法的条件下，根据不同的输入用例，能准确的输出用例中的最大值与最小值。并计算出程序运行所需要的时间。分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。实验步骤 先解决小规模的问题，如数组中只有1 个元素或者只有两个元素时候的情况。 将问题分解，如果数组的元素大于等于3 个，将数组分为两个小的数组。 递归的解各子问题，将(中分解的两个小的数组再进行以上两个步骤(最后都化为小规模问题。 将各子问题的解进行比较最终得到原问题的解。关键代码void Select