錦標賽問題 遞迴

2021-07-11 13:17:00 字數 684 閱讀 4015

設有n位選手參加網球迴圈賽,n=2^k,迴圈賽共進行n-1天,每位選手要與其他n-1位選手比賽一場,且每位選手每天比賽一場,不能輪空,按一下要求為比賽安排日程, (1) 每位選手必須與其他n-1格選手格賽一場; (2) 每個選手每天只能賽一場; (3) 迴圈賽一共進行n-1天; 

請按此要求將比賽日程表設計成有n行和n-1列的乙個表。在表中的第i行和第j列處填入第i個選手在第j天所遇到的選手,其中1≤i≤n,1≤j≤n-1。

**部分:

#include

#define n 64

int a[n][n];

int x; //填充值

void digui(int i,int j,int n,int x)

//填充x

digui(i,j,n/2,x); //填充左上角

digui(i+n/2,j+n/2,n/2,x);//在上乙個遞迴執行完回退一次後的迴圈中執行 填充右下角

digui(i,j+n/2,n/2,x+n/2);//在上乙個遞迴執行完回退一次後的迴圈中執行 填充右上角

digui(i+n/2,j,n/2,x+n/2);//在上乙個遞迴執行完回退一次後的迴圈中執行 填充左下角

}int main()

printf("%d\n",a[i][n-1]);

}return 0;

}

NOIP模擬 錦標賽

403機房最近決定舉行一場錦標賽。錦標賽共有n個人參加,共進行n 1輪。第一輪隨機挑選兩名選手進行決鬥,勝者進入下一輪的比賽,第二輪到第n 1輪再每輪隨機挑選1名選手與上一輪勝利的選手決鬥,最後只剩一輪選手。第i名選手與第j名選手決鬥,第i名選手勝利的概率是a i j 作為一號選手的富欖想知道如何安...

牛客 錦標賽

組委會正在為美團點評codem大賽的決賽設計新賽制。比賽有 n 個人參加 其中 n 為2的冪 每個參賽者根據資格賽和預賽 複賽的成績,會有不同的積分。比賽採取錦標賽賽制,分輪次進行,設某一輪有 m個人參加,那麼參賽者會被分為 m 2 組,每組恰好 2 人,m 2組的人分別廝殺。我們假定積分高的人肯定...

全國沙灘足球錦標賽

全國沙灘足球錦標賽由中國足球協會主辦,是國內沙灘足球最高端別賽事。屆數年份 時間冠名 地點備註 第十二屆 11月12日 11月15日 普陀山杯 舟山市朱家尖南沙景區 第十一屆 9月26日 9月28日 烏海市蒙根花休閒農牧業科技開發園 第十屆11月1日 11月3日 普陀杯舟山市朱家尖南沙景區 第九屆1...