問題
設有n=2k個運動員要進行網球迴圈賽。現要設計乙個滿足以下要求的比賽日程表:每個選手必須與其他n-1個選手各賽一次,每個選手一天只能賽一次,迴圈賽一共進行n-1天。
分析分治思想,k的日程表是通過k-1的日程表通過相加得到
**
#include
#include
using
namespace std;
//設有n=2k個運動員要進行網球迴圈賽。現要設計乙個滿足以下要求的比賽日程表:
//每個選手必須與其他n-1個選手各賽一次,每個選手一天只能賽一次,迴圈賽一共進行n-1天。
int a[10]
[10];
void
table
(int k)
table
(k-1);
int n =
pow(
2, k-1)
;for
(int i=
1; i<=n; i++)}
}int
main()
return0;
}
迴圈日程表問題
迴圈日程表問題。n 2k個運動員進行網球迴圈賽,需要設計比賽日程表。每個選手必須與其他n 1 個選手各賽一次 每個選手一天只能賽一次 迴圈賽一共進行n 1 天。按此要求設計一張比賽日程表,該錶有 n 行和n 1列,第 i 行 j列為第 i 個選手第 j天遇到的選手。該問題和棋盤問題很像,都可以通過遞...
迴圈比賽日程表
總時間限制 1000ms 記憶體限制 65535kb 描述 設有n個選手進行迴圈比賽,其中n 2 m,要求每名選手要與其他n 1名選手都賽一次,每名選手每天比賽一次,迴圈賽共進行n 1天,要求每天沒有選手輪空。輸入m m 10 輸出 形式的比賽安排表 數字之間以乙個空格分開 樣例輸入 3 樣例輸出 ...
迴圈日程表問題
今天做一道相對簡單的題。1.n 2 k個運動員進行網球迴圈賽,需要設計比賽日程表。每個選手必須與其他n 1個選手各比賽一次 每個選手每天只能比賽一次 迴圈賽一共進行n 1天。按此要求設計一張比賽日程表,該錶有n行,n 1列,第i行j列為第i個選手第j天遇到的選手。解題思路 利用分治原理 從大的 日程...