递归--循环日程表问题
来源:互联网 发布:推荐几个精仿的淘宝店 编辑:程序博客网 时间:2024/06/12 01:31
#include<stdio.h>#include<math.h>#include<string>#define MAX 1024int a[MAX][MAX];void schedule(int a[][1024],int k);void main(){int k;scanf("%d",&k); memset(a,0,sizeof(a[0][0]));schedule(a,k);for(int i=0;i<(int)pow(2,k);i++){for(int j=0;j<pow(2,k);j++)printf("%-3d ",a[i][j]);printf("\n");}}void schedule(int a[][MAX],int k){if(k==1){a[0][0]=1;a[0][1]=2;a[1][0]=2;a[1][1]=1;}if(k>1){schedule(a,k-1); int increment=pow(2,k-1); for(int i=0;i<pow(2,k-1);i++) for(int j=0;j<pow(2,k-1);j++){ a[i+increment][j+increment]=a[i][j]; a[i][j+increment]=a[i][j]+increment; a[i+increment][j]=a[i][j]+increment;}}}
解决日程安排问题:要求一场比赛中,每个选手都要和其他选手进行一场比赛,要求每天只能进行一场比赛
下面程序的输出结果是,第i行j列表示第i个选手第j天遇到的对手。
- 递归--循环日程表问题
- 循环日程表问题 通过递归实现
- 循环日程表问题
- 循环日程表问题
- 循环日程表问题
- 循环日程表问题
- 循环日程表问题
- 循环赛制日程表问题
- 高效算法设计_递归与分治(棋盘覆盖问题,循环日程表,巨人与鬼)
- 循环日程表
- 算法竞赛入门经典 8.3.2循环日程表问题
- 算法竞赛入门经典 8.3.2 循环日程表问题
- NK1437(循环日程表) [分治]
- 循环比赛日程表
- 循环比赛日程表
- 循环比赛日程表
- 循环比赛日程表
- 循环比赛日程表
- Repeater分页
- Linux WiFi: Deauthenticated Reason Codes
- java实现excel数据导入到数据库
- 牛人blog链接地址
- ArcGIS权限分析-怎么对同一要素类对不同要素设置权限(Oracle)
- 递归--循环日程表问题
- IBM MQ介绍
- 安装DBI和DBD包
- 左侧页面缩略,点击右侧切换
- android4.1 解决开关机爆破音问题
- SAP 使用较频繁的日期时间处理函数总结
- 由PostgreSQL的区域与字符集说起
- 【人在运维囧途_05】系统安全巡检利器--nmap
- 设备判断