- 博客(3)
- 收藏
- 关注
RSS订阅原创 完成循环赛安排问题的求解
算法实现 #include <iostream> #include <cstdio> using namespace std; const int maxn=1005; int arr[maxn][maxn]={0}; int n; bool isCorrect() { int i,j; int days; if(n%2==0) days=n-1; else days=n; bool isAppearenc
2021-06-23 12:53:22
87
原创 题目分析，实例分析
举例 4位选手的循环赛日程表 蓝色部分为运动员编号。 第1行表示1号运动员第1天与2号比赛，第2天与3号比赛，第3天与4号比赛 非分治方式解决 规律 1.以6个选手为例，先写下表头。 2.从对角线往上依次填入2到6，自己打自己的情况空着。 填第一行 填完上半部分 3.空着的填入最大值6.同时同一天，谁与6比赛，6也在同一天与他比赛，故填入最大值的同时补全最后一行。 4.填完下半部分，除了最后一行。从对角线开始往下，从5到3，重复的填入最大的运动员，这里为6. ...
2021-06-23 12:13:26
177
原创 完成循环赛安排问题的求解
完成循环赛安排问题的求解 问题描述：有N个运动员进行单循环赛，即每个运动员要和所有其他运动员进行一次比赛。需要为N个运动员安排比赛日程。每个运动员每天只能进行一场比赛，且当运动员人数为偶数时，整个比赛在N-1天内结束，为奇数时，在N天内结束。运动员编号从1到N。 要求：设计算法对于任意N给出一个满足要求的循环赛安排表。 ...
2021-06-23 12:06:14
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人