有2k
個運動員進行網球迴圈賽，設計賽事表使得：
日程表第i行第j列表示第i個選手在第j天遇到的選手
考慮k=3,n=8的情況，利用分治思想，將所有選手不停的分為兩組，最終轉化為只剩兩個人進行比賽，再根據兩個人的比賽安排得到整體賽事表。12
3456
7821
4365
8734
1278
5643
2187
6556
7812
3465
8721
4378
5634
1287
6543
21
#include
#include
#include
using
namespace
std;
const
int maxn = 10005;
int a[maxn][maxn];
int main (void)}}
m *= 2;
}//列印**
for(int i = 1; i <= t; i++)
cout
<}
}
分治法 迴圈賽事日程表
分類 演算法 2013 01 10 11 58 630人閱讀收藏 舉報分治法 動態分配二維陣列 迴圈賽事日程表 演算法筆記 問題描述 設有n 2 k個運動員要進行網球迴圈賽。現要設計乙個滿足以下要求的比賽日程表 1 每個選手必須與其他n 1個選手各賽一次 2 每個選手一天只能參賽一次 3 迴圈賽在n...
分治法 迴圈賽事日程表
問題描述 設有n 2 k個運動員要進行網球迴圈賽。現要設計乙個滿足以下要求的比賽日程表 1 每個選手必須與其他n 1個選手各賽一次 2 每個選手一天只能參賽一次 3 迴圈賽在n 1天內結束。請按此要求將比賽日程表設計成有n行和n 1列的乙個表。在表中的第i行，第j列處填入第i個選手在第j天所遇到的選...
分治法 迴圈賽事日程表
問題描述 設有n 2 k個運動員要進行網球迴圈賽。現要設計乙個滿足以下要求的比賽日程表 1 每個選手必須與其他n 1個選手各賽一次 2 每個選手一天只能參賽一次 3 迴圈賽在n 1天內結束。請按此要求將比賽日程表設計成有n行和n 1列的乙個表。在表中的第i行，第j列處填入第i個選手在第j天所遇到的選...