算法实验报告.docxVIP

.c .c 实验一 分治与递归算法的应用 一、实验目的 1．掌握分治算法的基本思想 （分-治- 合）、技巧和效率分析方法。 2．熟练掌握用递归设计分治算法的基本步骤 （基准与递归方程） 。 3．学会利用分治算法解决实际问题。 二 . 实验容 金块问题 老板有一袋金块（共n块，n是2的幕（n》2））,最优秀的雇 员得到其中最重的一块，最差的雇员得到其中最轻的一块。假设 有一台比较重量的仪器，希望用最少的比较次数找出最重和最轻 的金块。并对自己的程序进行复杂性分析。 三. 问题分析 : 一般思路：假设袋中有n个金块。可以用函数M a x （程序 1 - 3 1）通过 n-1 次比 较找到最 重的金