算法设计与分析经典例题整理

1.循环赛

#include<iostream>   

using namespace std;
const int SIZE = 50;
int a[SIZE][SIZE];
void copy(int n);
void tournament(int n);
int odd(int n);  //判断奇偶性 
void makecopy(int n);  //makecopy 与copy算法类似，但是区分了n/2为奇数或偶数的情形 
void copyodd(int n);  // 实现n/2为奇数时的复制   
int main()
{
   
	int n;
	int i, j;
	cout << "请输入队伍数：";
	cin >> n;
	tournament(n);
	if (odd(n))   // n为奇数和偶数输出情况不同，要分别考虑    
	{
   
		for (i = 1; i <= n; i++)
		{
   
			for (j = 1; j <= n + 1; j++)
				if (a[i][j] == n + 1)
					cout << "0  ";
				else
					cout << a[i][j] << "  ";
			cout << endl;
		}
	}
	else
	{
   
		for (i = 1; i <= n; i++)
		{
   
			for (j = 1; j <= n; j++)
				cout << a[i][j] << "  ";
			cout << endl;
		}
	}
}

void tournament(int n)//递归
{
   
	if (n == 1)
	{
   
		a[1][1] = 1;
		return;
	}
	if (odd(n))
	{
   
		tournament(n + 1);
		return;
	}
	tournament(n / 2);
	makecopy(n);
}
int  odd(int n)//判断奇偶
{
   
	if (n % 2 == 1)
		return 1;
	else return 0;
}



void makecopy(int n)  //makecopy 与copy算法类似，但是要区分n/2为奇数或偶数的情形   
{
   
	if (n / 2 > 1 && odd(n / 2))//如果是奇数，调用奇数复制
		copyodd(n);
	else
		copy(n);//如果是偶数，调用偶数复制
}
void copy(int n)//偶数复制
{
   
	int m = n / 2;
	for (int i = 1; i <= m; i++)
		for (int j = 1; j <= m; j++)
		{
   
			a[i][j + m] = a[i][j] + m;//第2部分
			a[i + m][j] = a[i][j + m];//第3部分
			a[i + m][j + m] = a[i][j];//第4部分
		}
}
void copyodd(int n)        // 实现n/2为奇数时的复制   
{
   
	int b[SIZE];
	int m = n / 2;
	//定义一个复制数组
	for (int i = 1; i <= m; i++)
	{
   
		b[i] = m + i;
		b[m + i] = b[i];
	}

	for (int i = 1; i <= m; i++)
	{
   
		for (int j = 1; j <= m + 1; j++)//从第一列开始到最后
		{
   
			if (a[i][j]