java 递归实现循环比赛日程
来源:互联网 发布:ipv4和ipv6无网络访问 编辑:程序博客网 时间:2024/05/01 11:17
在java实现循环比赛日程的程序中,主要运用的思想就是分治法。
分治法:通俗的理解就是在实际需要解决的问题当中,将大的问题分成小的问题,逐次分割,直到达到容易解决的范围。然后再将分割的小域的解按一定规律组合在一起成为“母”解,也就是这个大问题的解。
设有n=2*k个运动员要进行网球循环赛。先要设计一个满足一下要求的比赛日程:
(1)每个选手必须与其他n-1个选手各比赛一次
(2)每个选手一天只能比赛一次
(3)循环赛一天进行n-1天
按照这个要求可将比赛日程设计成n行和n-1列的一个表,在表的第1列放的是选手的编号其余列存放的是对应的比赛对手。按照分治策略,我们将所有对手设计成两组,n个选手的比赛日程表就可以通过n/2个选手设计的比赛日程来决定。递归的用这种一分为二的策略对选手进行分割,直到只剩下2个选手时,比赛日程的指定就变得简单。
运行的结果如下所示(运行结果是当运动员个数为8个的时候,最左边的一列为对应的运动员编号):
1234567821436587341278564321876556781234658721437856341287654321
0 0
- java 递归实现循环比赛日程
- C++实现 循环日程赛
- 分治法实现循环赛事日程问题
- 乒乓球比赛日程
- 乘方--java递归实现--循环实现
- 循环日程赛
- 用递归实现循环
- 循环实现递归
- JAVA使用循环和递归方法实现斐波拉切数列
- 球员比赛属性说明与日程简介
- 比赛日程安排(JAVA实现)
- java界面实现骰子比赛
- 递归与尾递归的循环实现
- 递归&循环实现Fibonacci数列
- for循环/递归 实现九九乘法表
- java之递归循环与递归
- Java 跳出递归循环问题
- 递归分治实现比赛日程安排(仅对2…
- VB API手册 索引 目录
- 利用Hibernate配置文件生成数据库
- 离散化学习心得
- [ACM] sdut 2878 Circle (高斯消元)
- hdu3555(数位DP)
- java 递归实现循环比赛日程
- UBOOT 内存映射以及修改问题
- shell在线中文手册abs,shell中文教程,shell中文教程 - 脚本之家
- java泛型受限
- (转)运维经验分享:Hadoop管理员的十个最佳实践
- redis PHP非常有用的文章
- SQL添加数据
- JBPM表结构
- hdu 3555(数位dp)