设有 n=2^k 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表。（1）每个选手必须与其他n-1个选手各赛一场。（2）每个选手一天只能参赛一次。（3）循环赛在n-1天内结束。附上代码： 1 #include 2 #include 3 //当 k=6 时，2^6=64，矩形元素的输.....
分类：
其他好文 时间：
2015-09-29 18:15:33
阅读次数：
214
1 #include 2 using namespace std; 3 #define MAX 100 4 int a[MAX][MAX]; 5 void copy(int fx,int fy,int tx,int ty,int r) 6 { 7 int i,j; 8 for(i=...
分类：
其他好文 时间：
2015-09-14 15:21:52
阅读次数：
160
#include
#include
void gametable(int k)
{
int a[100][100];
int n,temp,i,j,p,t;
n=2;//k=0两个参赛选手日程可以直接求得
a[1][1]=1;a[1][2]=2;
a[2][1]=2;a[2][2]=1;
for(t=1;t<k;t++)//迭代处理，...
分类：
其他好文 时间：
2015-08-25 16:35:31
阅读次数：
158
1 #include 2 #include 3 int a[10000][10000]; 4 void huan(int row,int len) 5 { 6 int i,j; 7 for(i=0; i<len/2; i++) 8 { 9 for(j=0...
分类：
其他好文 时间：
2015-04-10 17:39:50
阅读次数：
167
#include
#include
#include
#include
using namespace std;
/*
*循环赛日程表（递归法）
*/
void Copy(int **map,int sr,int sl,int dr,int dl,int k)
{
for (int i = 0; i < k; i++)
{
for (int j = 0; j < k; j++)
{...
分类：
其他好文 时间：
2014-11-12 23:08:57
阅读次数：
1062
#include
#include
#include
#include
using namespace std;
/*
*循环赛日程表（非递归）
*/
void Copy(int **map,int sr,int sl,int dr,int dl,int k)
{
for (int i = 0; i < k; i++)
{
for (int j = 0; j < k; j++)
{...
分类：
其他好文 时间：
2014-11-12 23:08:32
阅读次数：
225
分治算法，有很多典型的问题，如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、Strassen矩阵乘法、汉诺塔等。准备花些时间逐个解决这些问题，并用Java实现，从最近点问题开始。网上找到一些代码，标题如“java 用蛮力法和分治法求解最近对有关问题”，虽然体现了分治，但划分不够彻底，因此我重新对其进行了实现。
一、基本思想及策略：...
分类：
编程语言 时间：
2014-08-12 22:10:54
阅读次数：
233
问题描述：有n个运动员进行循环赛，要求设计满足一下要求的日程表1、 每两人必须比赛一次且只比赛一次2、 每个选手每天只能比赛一次3、 要求比赛时间尽可能短（即n为偶数时比赛n-1天，n为奇数时比赛n天）一、分治法算法思想，先算n/2的日程表，然后将循环赛日程表左上复制到右下，左下复制到右上，得到n的...
分类：
其他好文 时间：
2014-08-05 10:41:39
阅读次数：
300
