原创力文档- 1、本文档共4页，其中可免费阅读3页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
实验一分治与递归算法的应用
一、实验目的
1．掌握分治算法的基本思想（分-治-合）、技巧和效率分析方法。
2．熟练掌握用递归设计分治算法的基本步骤（基准与递归方程）。
3．学会利用分治算法解决实际问题。
二、问题描述
题目四：金块问题
老板有一袋金块（共n块，n是2的幂（n≥2））,最优秀的雇员得到其中最
重的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，希望
用最少的比较次数找出最重和最轻的金块。并对自己的程序进行复杂性分析。
三、算法设计
（一、数据结构与核心算法的
文档评论（0）