常用算法设计方法6

发布时间：2006-07-25 12:02 点击：

分页:[1] 2 3 4 5 6 7 8 9 10 下一页 后10页

   由以上的分析可知，该算法的分割步骤和合并步骤总共耗时

O(n)。因此，算法耗费的计算时间

T(n)满足递归方程：

    解此递归方程可得

T(n)=O(nlogn)。

【问题】循环赛日程表

    问题描述：设有

n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：

（

1）每个选手必须与其他

n-1个选手各赛一次；

（

2）每个选手一天只能参赛一次；

（

3）循环赛在

n-1天内结束。

    请按此要求将比赛日程表设计成有

n行和

n-1列的一个表。在表中的第

分页:[1] 2 3 4 5 6 7 8 9 10 下一页 后10页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任
留言板管理人员有权保留或删除其管辖留言中的任意内容
本站提醒：不要进行人身攻击。谢谢配合。