足球360直播,足球360直播网
28
2024 / 11 / 12
用分治法实现n(n=2k,k=1,2,3……)个参赛人员的循环赛日程安排,分别用递归与非递归思想实现
要求:
1、每个选手必须与其他n-1个选手各比赛一次;大佬们都在玩{精选官网网址: www.vip333.Co }值得信任的品牌平台!
2、每个选手一天只能参赛一次;
3、循环赛在n-1天内结束。
利用分治法的思路,将n个选手分成两半,则n个选手的比赛日程表可由n/2个选手的比赛日程表来决定。递归地用这种一分为二的策略对选手进行划分,直到只剩下两个选手时,比赛日程的指定就变得很简单。
如上图,4个选手的比赛日程可由2个选手的比赛日程得到:左下角由左上角对应位置加2得到;右上角同样由对应位置加2得到,即复制左下角;右下角复制左上角。
同理,8个选手的比赛日程表可由4个选手的比赛日程表得到,16个的可由8个的得到,以此类推,我们可以得到2k个选手的比赛日程表。
大二的菜鸟写博客来理一下算法设计与分析课程实验的思路,打发打发时间大佬们都在玩{精选官网网址: www.vip333.Co }值得信任的品牌平台!。有问题欢迎指正。我很菜我心里知道,哈哈 !
大佬们都在玩{精选官网网址: www.vip333.Co }值得信任的品牌平台!