循坏赛日程表(分治)
来源:互联网 发布:linux安装pip 编辑:程序博客网 时间:2024/05/23 20:00
n=2……k个运动员要进行网球循坏赛。现要设计一个满足以下要求的比赛日程表:
1)每个选手必须与其他n-1个选手各赛一次;
2)每个选手一天只能赛一次;
3)循环赛一共进行n-1天。
#include<iostream>#include<cstring>using namespace std;int a[501][501];int k;//选手数一共2^n个void table(){int n=1;for(int i=1;i<=k;i++)n*=2; //n<<=k;//第一行第i列 for(int i=1;i<=n;i++)a[1][i]=i;int m=1;//k次外循环 for(int s=1;s<=k;s++){n/=2;for(int t=1;t<=n;t++)for(int i=m+1;i<=2*m;i++)for(int j=m+1;j<=2*m;j++){a[i][j+(t-1)*m*2]=a[i-m][j+(t-1)*m*2-m];//a[2][1]=a[1][2]a[i][j+(t-1)*m*2-m]=a[i-m][j+(t-1)*m*2];//a[2][2]=a[1][1]}m*=2;} } int main(){while(cin>>k){table();for(int i=1;i<=(1<<k);i++){for(int j=1;j<=(1<<k);j++)printf("%4d",a[i][j]);cout<<endl;}}return 0;}
0 0
- 循坏赛日程表(分治)
- 循环赛日程表(分治)
- 循环赛日程表(分治)
- 循环赛日程表(分治)
- 循环比赛日程表 (分治)
- 分治算法(一)------循环赛事日程表
- 分治:循环赛日程表(递归+非递归)
- 分治算法--循环赛日程表
- 循环赛日程表-分治法
- NK1437(循环日程表) [分治]
- 分治法,循环赛日程表
- 循环赛日程表《分治法》
- 循环赛日程表--分治法
- 循环赛日程表 分治法
- 分治 循环比赛日程表
- 分治中循环赛日程表
- 分治---循环赛日程表
- 递归分治算法之比赛日程表(Java版本)
- 图像复原之维纳滤波
- 基于Linux下详解正则表达式(基本正则和扩展正则命令使用实例)
- 3. 指令 -- Highway MVVM
- 进程标识符
- 4. 宏指令 -- Highway MVVM
- 循坏赛日程表(分治)
- 模拟泛型DAO增删改查--->jdbc实现
- 无误的Mat2QImage代码
- 5. 管道 -- Highway MVVM
- 6. 组件 -- Highway MVVM
- 浅谈正则化
- 7. 服务 -- Highway MVVM
- Spring XML小结
- tensorflow 使用nearest最邻近算法 分类mnist数据库