分治法在安排循环赛中的应用

《算法分析与设计及案例教程》P61

#include <iostream> using namespace std; int a[1024][1024]; void merger(int n){ int m=n/2; for(int i=0;i<m;i++){ for(int j=0;j<m;j++){ a[i][j+m]=a[i][j]+m;//左上算出右上 a[i+m][j]=a[i][j+m];//右上算出左下 a[i+m][j+m]=a[i][j];//左上算出右下 } } } void arrangement(int n){ if(n==1){ a[0][0]=1; return; } arrangement(n/2); merger(n); } int main(){ int n; cout<<"请输入有多少人比赛"<<endl; cin>>n; arrangement(n); for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cout<<a[i][j]<<" "; } cout<<endl; } return 0; }