- -
- -
- - .
- - 考试资料
摘要
分治算法在实际中有广泛的应用，例如，对于n个元素的排序问题，当n = 1 时，不需任何计算；当n = 2 时，只要做一次比拟即可排好序；当n = 3时只要做两次比拟即可……而当n较大时，问题就不容易那么处理了。要想直接解决一个较大的问题，有时是相当困难的。分治算法的根本思想是，将一个难以直接解决的大问题，分割成一些规模较小的一样问题，以便各个击破，分而治之。如果原问题可分割成k个子问题，1 < k < n+1，且这些子问题都可解，并可利用这些子问题的解求出原问题的解，那么这种分治算法就是可行的。由分治算法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。在这种情况下，反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易求出其解。由此自然引出递归算法。分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效算法。
本次课程设计正是采用分治算法来解决循环赛日程表的安排问题。根据算法的设计结果，采用c语言实现算法，通过测试分析，程序运行结果正确，运行效率较高。
关键词：分治算法
目录
摘要I
- -
- -
- - .
- - 考试资料
1 问题描述1
2 问题分析2
3 算法设计3
4 算法实现7
5 测试分析11
结论12
参考文献13
- -
- -
- - 考试资料
1问题描述
设有n位选手参加网球循环赛，n=2k，循环赛共进展n-1天，每位选手要与其他n-1位选手比赛一场，且每位选手每天比赛一场，不能轮空，按以下要求为比赛安排日程，
每位选手必须与其他n-1格选手格赛一场；
每个选手每天只能赛一场；
循环赛一共进展n-1天；
请按此要求将比赛日程表设计成有n行和n-1列的一个表。在
分支算法循环赛日程表课程设计报告 来自淘豆网m.daumloan.com转载请标明出处.
