算法实验报告.docx

.c .c 实验一 分治与递归算法的应用 一实验目的 1掌握分治算法的基本思想 分-治- 合技巧和效率分析方法 2熟练掌握用递归设计分治算法的基本步骤 基准与递归方程 3学会利用分治算法解决实际问题 二 . 实验容 金块问题 老板有一袋金块共n块n是2的幕n2,最优秀的雇 员得到其中最重的一块最差的雇员得到其中最轻的一块假设 有一台比较重量的仪器希望用最少的比较次数找出最重和最轻 的金块并对自己的