問題：設(shè)有n=2^k個選手參加循環(huán)賽，要求設(shè)計一個滿足以下要求：

1)每個選手必須與其它n-1個選手各賽一次；

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

3)循環(huán)賽共進行 n -1 天。

分析：按照上面的要求，可以將比賽表設(shè)計成一個n行n-1列的二維表，其中第 i 行第 j 列的元素表示和第 i 個選手在第 j 天比賽的選手號。

日程表如下：

圖片.png

一、規(guī)律：

1，左上角元素手動賦值 a[1][1] = 1; a[1][2] = 2; a[2][1] = 2; a[2][2] = 1;

2，左下角元素 = 左上角元素 + 2^(k-1)(當(dāng)前構(gòu)建的矩陣)

圖片.png

圖片.png

3，右上角 = 左下角的元素

4，右下角 = 左上角的元素

二、循環(huán)構(gòu)建：首先構(gòu)建22矩陣，然后以22為左上角的矩陣構(gòu)建24矩陣，利用for(int t=1;t循環(huán)賽日程表

代碼如下：

#include

#include

using namespace std;

void GameTable(int k, int a[100][100]);

void PrintTable(int k, int a[100][100]);

int main()

{

int date[100][100]; //日程表數(shù)組

int k;

cout << "請輸入K的值：" ;

cin >> k;

cout << "日程表如下：" << endl;

GameTable(k, date);

PrintTable(k, date);

return 0;

}

void GameTable(int k, int a[100][100])

{

//求解2個選手比賽日程，得到左上角元素

a[1][1] = 1; a[1][2] = 2;

a[2][1] = 2; a[2][2] = 1;

if(k>1)

for(int t=1;t

{

//左下角

for(int i=1+pow(2.0,t);i<=pow(2.0,t+1);i++)

{

for(int j=1;j<=pow(2.0,t);j++)

{

a[i][j] = a[i-(int)pow(2.0,t)][j] + (int)pow(2.0,t);

}

}

//右上角

for(int i=1;i<=pow(2.0,t);i++)

{

for(int j=1+pow(2.0,t);j<=pow(2.0,t+1);j++)

{

a[i][j] = a[i][j-(int)pow(2.0,t)] + (int)pow(2.0,t);

}

}

//右下角

for(int i=1+pow(2.0,t);i<=pow(2.0,t+1);i++)

{

for(int j=1+pow(2.0,t);j<=pow(2.0,t+1);j++)

{

a[i][j] = a[i-(int)pow(2.0,t)][j-(int)pow(2.0,t)];

}

}

}

else ;

}

void PrintTable(int k, int a[100][100])

{

double n = pow(2.0, k);

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

{

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

{

cout << a[i][j] << "　 ";

}

cout << endl<

}

}

總結(jié)

以上是生活随笔為你收集整理的java 循环赛问题_分治法实现循环赛日程表问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。