- 博客(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:02:36
68
原创 循环赛之分治策略
师说要用分治思想解决，在网上找了都讲解的不是很明白，比赛对数为奇数时，有点费解。不过最后还是想明白了，顺便把作业放这，有兴趣了解的可以看一下，逃）问题：有N个运动员进行单循环赛，即每个运动员要和所有其他运动员进行一次比赛。1．试用分治法为N个运动员安排比赛日程。2．要求每个（或队）运动员每天只能进行一场比赛，且当运动员人数(队数)为偶数时，整个比赛在N-1天内结束，为奇数时，在N天内结束；3．将运动员从1到N编号。思路：我们用表格的方式来表示循环赛的日程安排，最左边的一列表示队号，每一行
2021-06-28 11:01:05
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人