河北工业大学2016算法分析与设计实验报告.pdfVIP

河北工业大学 算法分析与设计 2016 实验报告 学院 计算机科学与软件学院 : 班级: 姓名: 学号: 实验一 【实验学时】 4学时 【实验目的】 1．深刻理解并掌握 “分治算法”的设计思想； 2．提高应用 “分治算法”设计技能； 3．理解这样一个观点：用递归方法编写的问题解决程序具有结构清晰，可 读性强等优点，且递归算法的设计比非递归算法的设计往往要容易一些，所 以当问题本身是递归定义的，或者问题所涉及到的数据结构是递归定义的， 或者是问题的解决方法是递归形式的时候，往往采用递归算法来解决。 【问题描述】 设有n 2k个选手要进行网球循环赛，要求设计一个满足以下要求的比赛日 程表： （1）每个选手必须与其他n-1个选手各赛一次； （2）每个选手一天只能赛一次; （3）循环赛一共进行n-1天. 按照分治的策略，可将所有参赛的选手分为两部分，n＝2k个选手的比赛 日程表就可以通过为n/2＝2k-1