循环赛问题 日程安排的一种排列方式 使用C++实现

笔试时遇到的题目，当时没有写出来。。。

球员个数仅限于2的k次方个，如2 4 8 16 32 。。。。，第一列表示球员的编号，从第二列开始分别表示比赛的时间第一天、第二天、第三天。。。。

#include <cstdlib>
#include <iostream>
using namespace std;
class B{
private:
const int N;
int **a;
public:
B(int n=4):N(n){
a=new int *
;
for(int i=0;i<N;i++)a[i]=new int
;
};

~B(){
         for(int i=0;i<N;i++)delete[] a[i];
         cout<<"释放。。。"<<endl; 
         delete [] a;
         cout<<"释放完毕"<<endl; 
         };
void pailie(){init(N);};
void print();
void init(int n);
};
void B::init(int n)
{
if(2==n)
{
a[0][0]=1;
a[0][1]=2;
a[1][0]=2;
a[1][1]=1;
return;
}else{
init(n/2);
}
int i,j;
for(i=0;i<n/2;i++)
for(j=0;j<n/2;j++)
{
a[(i+n/2)][j]=a[i][j]+n/2;
a[(i+n/2)][j+n/2]=a[i][j];
a[i][j+n/2]=a[(i+n/2)][j];
}
}
void B::print()
{
int i,j;
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
//cout<<" "<<a[i][j];
printf("%3d", a[i][j]);
cout<<endl;
}
}
int main(int argc, char *argv[])
{
cout<<"请输入球员的个数2 4 8 16 32 ：";
int a;
cin>>a;
{B b(a);
b.pailie();
cout<<"日程表："<<endl;
b.print();}
system("PAUSE");
return EXIT_SUCCESS;
}

事后在网上查了，有任意球员个数的解决方案，但原理基本上就是这些。

技术点：

    1，首先得分析出算法。

    2，递归算法的设计：init()。

    3，二位数组在类中的使用。

昨天发的匆忙，今天一想，竟然忘记释放内存了，真是不应该。。。