设有n=2k个选手参加比赛，要求设计一个满足一下要求的比赛日程表:（1）每个选手必须与其他的n-1个选手个比赛一次；（2）每个选手每天只能赛一次 。按此要求可以把比赛日程表设计成一个n行n-1列的二维表，其中第i行第j列表示第i个选手在 第j天比赛的选手。代码：（分治策略） 1 #include 2...
分类：
编程语言 时间：
2015-12-30 23:48:14
阅读次数：
291
设有 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
问题描写叙述: 设有n(n=2^k)支队伍參加循环赛，循环赛共进行n-1天，每支队伍要与其它n-1支队伍比赛一场，且每支队伍每天必须比赛一场，不能轮空。试按此要求为比赛安排日程。算法思路:我们先安排奇数下标位置与偶数下标位置之间的比赛，就有n/2场,方法非常easy，team[2k]=2k,全部奇数...
分类：
其他好文 时间：
2015-05-18 12:47:50
阅读次数：
195
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
分治法在将大问题一步一步两两分，直到划分成可以解决的小问题时，求出这些小问题的解，然后再将小问题合成大问题的解，但是前提是这些小问题在求解是不受到其他小问题的解的影响的。...
分类：
其他好文 时间：
2014-11-05 17:12:01
阅读次数：
158
