- 博客(2)
- 收藏
- 关注
RSS订阅原创 分治策略循环赛源代码
#include #include 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 isAppearence[n+1]; for(i=1;i<=n;i++) //行 ...
2021-06-28 11:07:24
115
原创 循环赛算法分析
问题： 有N个运动员进行单循环赛，即每个运动员要和所有其他运动员进行一次比赛。 1．试用分治法为N个运动员安排比赛日程。 2．要求每个（或队）运动员每天只能进行一场比赛，且当运动员人数(队数)为偶数时，整个比赛在N-1天内结束，为奇数时，在N天内结束； 3．将运动员从1到N编号。 ————————————————思路： 我们用表格的方式来表示循环赛的日程安排，最左边的一列表示队号，每一行表示相应队比赛每天的对手，即a[i][j]表示第i队第j天的对手。 我们从两个队的比赛开始，并发现其中规律 wh.
2021-06-28 11:03:19
638
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人