【计算机算法】递归—

题目

设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。

输入格式

输入：M(M<=7)。

输出格式

输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。

输入样例

3

输出样例

在这里给出相应的输出。例如：

1 2 3 4 5 6 7 8
2 1 4 3 6 5 8 7
3 4 1 2 7 8 5 6
4 3 2 1 8 7 6 5
5 6 7 8 1 2 3 4
6 5 8 7 2 1 4 3
7 8 5 6 3 4 1 2
8 7 6 5 4 3 2 1

说明，第一行为：1 2 3 4 5 6 7
8，1表示本行都是1号选手和其他选手的比赛，如第2个数为2（其下标可以看成1）表示第一天1号和2号比赛，第5个数为5（其下标可以看成4），表示1号和5号在第4天比赛。

代码如下：

#include<iostream>
using namespace std;
int arr[1024][1024];
int fastPower(int base,int power) {int result = 1;while (power > 0) {if (power%2 == 1) {result = result * base % 1000;}power = power / 2;base = (base * base) % 1000;}return result;
}
void arrangement(int x,int y,int size){if(size == 1) return;arr[x + size / 2][y + size / 2] = arr[x][y];//对应点的值是一样的 arr[x][y + size / 2] = arr[x + size / 2][y] = arr[x][y] + size / 2;arrangement(x,y,size / 2);//安排左上角 arrangement(x + size / 2,y + size / 2,size / 2);//安排右下角arrangement(x,y + size / 2,size / 2);//安排右上角arrangement(x + size / 2,y,size / 2);//安排左下角
}
int main(){int M,i;cin>>M;int N = fastPower(2,M);//快速幂 for(i = 1;i <= N;i++){arr[i][1] = i;}arrangement(1,1,N);for(i = 1;i <= N;i++){for(int j = 1;j <= N;j++){cout<<arr[i][j]<<" ";}cout<<endl;}
}

【计算机算法】递归——循环日程表相关推荐

计算机算法设计与分析（第五版）---王晓冬--------前六章（递归与分治，动态规划，贪心算法，回溯法，）期末复习资料总结
--1-- 算法:解决问题的一种方法或者一个求解过程是若干指令的序列输入输出有限性确定性程序:用某种设计语言对算法的具体实现可以不满足有限性程序 = 算法+数据结构果子合并问题( ...
递归与分治策略算法之循环赛日程表
递归与分治策略算法之循环赛日程表 1.先简单的来介绍一下分治策略的思想分治策略的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,分解出来的子问题与原问题相同,并且相互独立.通过递归去解决子 ...
计算机算法常用术语中英对照
1 第一部分.计算机算法常用术语中英对照2 Data Structures 基本数据结构3 Dictionaries 字典4 Priority Queues 堆5 Graph Data Structu ...
计算机算法对程序设计的作用,【程序设计论文】高中算法与程序设计教学意义及有效性(共3796字)...
摘要:算法和程序设计教学会加深学生对计算机科学的认识,使他们从游戏.聊天.打字.表格处理等对计算机工具作用的认识上升到计算机科学的高度上来,对学生的编程教育起到启蒙作用.笔者通过具体教学实例探讨在课程 ...
计算机算法设计与分析——算法引论
1.1 算法与程序计算机算法通俗定义:用计算机求解问题的方法或过程. 正式定义:算法是满足下述性质的指令序列: 输入:有零个或多个外部量作为算法的输入输出:至少产生一个量作为输出确定性:组成 ...
计算机算法设计与分析（第4版）王晓东著 2012.2 笔记（这本书还不错，偏实用、有难度）
计算机算法设计与分析(第4版) 目录 1 算法概述 2 递归与分治策略 3 动态规划 4 贪心算法 5 回溯法 6 分支限界法 7 随机化算法 8 线性规划与网络流算法概述复杂性分析 NP-完全性 ...
c语言编程求导纳矩阵,电力系统短路故障的计算机算法程序设计
电力系统短路故障的计算机算法程序设计电力系统分析课程设计报告书题目: 电力系统短路故障的计算机算法程序设计专业:电气工程及其自动化班级: 学号: 学生姓名: 指导教师: 2012年 3 ...
【编码经验】数据结构与语法规范、计算机算法、架构模式设计、代码重构
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 TODO:写完再整理文章目录系列文章目录前言编码的三个层次第一层:数据结构与语法规范层 0.clang-for ...
计算机算法的发展动态,计算机算法动态规划讲解.ppt
计算机算法动态规划讲解 * 0-1背包问题设所给0-1背包问题的子问题的最优值为m(i,j),即m(i,j)是背包容量为j,可选择物品为i,i+1,-,n时0-1背包问题的最优值.由0-1背包问题 ...

【计算机算法】递归——循环日程表

题目

输入格式

输出格式

输入样例

输出样例

【计算机算法】递归——循环日程表相关推荐

最新文章

热门文章