《演算法設計與分析》 迴圈賽日程表

2021-09-24 22:41:37 字數 646 閱讀 7067

1、概述:其實現在分治法用的地方非常的多,分而治之,遞迴解決可以幫助我們提公升解決問題的效率

2、例子: 設有n=2的k次方個運動員要進行網球的迴圈賽,現在需要射擊乙個滿足以下要求的比賽日程表:

(1)每個選手必須與其他n-1個選手各賽一次;

(2)每個選手一天只能賽次:

(3)迴圈賽一共進行n-1天;

3、解決方法: 按照這個要求可以將比賽的日程表射擊成有n行和n-1列的表。在表中的第i行和第j列處填入第i個選手在第j天所遇到的選手。

按照分治策略的方法,可以將所有的選手分為兩半,n個選手的比賽日程表就可以通過為n/2個選手設計的比賽日程表來決定。遞迴的用這種一分為二的策略對選手進行分割,直到只剩下兩個選手的時候,比賽的日程表指定變得非常的簡單,這個時候只要讓兩個選手進行比賽就可以了。

**段:

public static void table(int k,int arr)

for(int i = 1;i<=n;i++)

int m = 1;

for(int s = 1;s<=k;s++)}}

}}

迴圈賽日程表演算法

問題描述 設有n 2 k個運動員要進行網球迴圈賽。現要設計乙個滿足以下要求的比賽日程表 1 每個選手必須與其他n 1個選手各賽一次 2 每個選手一天只能參賽一次 3 迴圈賽在n 1天內結束。請按此要求將比賽日程表設計成有n行和n 1列的乙個表。在表中的第i行,第j列處填入第i個選手在第j天所遇到的選...

迴圈賽日程表

對於書上那個日程表的實現,第三版的課本給出了迴圈實現的方法,不過這個表的生成明顯要用遞迴方法生成更為合適,此表如下 可以看到每次該錶的生成總可以分成四個字表的填充過程,初始化讓左邊第一列填充上之後,然後每一次先遞迴填充左上角的子表,然後再填充左下角的子表,然後右上和右下的子表用copy的方法填充,實...

迴圈賽日程表

設有n個選手進行迴圈比賽,其中n 2 m,要求每名選手要與其他n 1名選手都賽一次,每名選手每天比賽一次,迴圈賽共進行n 1天,要求每天沒有選手輪空。輸入第一行為t,表示資料組數,對於每組資料就乙個m 1 m 10 對於每組輸入的m,輸出 形式的比賽安排表 1 3 1 2 3 4 5 6 7 8 2...