1645: 蓝桥杯算法训练VIP-比赛安排(Python3)思路简单,但时间复杂度高(使用标准库) 摘要:解题思路:尽可能用现成的库构成排列组合。每次从中选对应的比赛,并且判断当前的两个队伍在当天是否参加过比赛,没参加过的才加入,一天结束后,把当天使用过的组合从原所有组合的列表中删去。注意事项:由于每次都…… 题解列表 2021年03月18日 0 点赞 0 评论 208 浏览 评分:0.0
蓝桥杯算法训练VIP-比赛安排(Python) 摘要:n = int(input()) whole_visit = [[0 for _ in range(2 ** n)] for _ in range(2 ** n)] # 记录每个队是否与其他队进行…… 题解列表 2021年03月13日 0 点赞 0 评论 253 浏览 评分:9.9
蓝桥杯算法训练VIP-比赛安排-题解(C++代码)标记法轻松解决 摘要:``` #include #include using namespace std; int vis[100]; // 用于每天比赛标记队伍,为了每天都不出现重复的队 int ma…… 题解列表 2020年06月22日 0 点赞 0 评论 351 浏览 评分:9.9
优质题解 JakeLin-1645题-[算法训练VIP]比赛安排-题解(C++代码)-简单模拟 摘要:**思路:** 以n=3为例,总共8个人,7天,那么第一列必是1和另外七个人打。 后面的还没打过的两两一组,但是注意如果他们俩前些日子打过了,就不要安排他们一起打了,所以**用到viss数组记录谁…… 题解列表 2020年03月30日 0 点赞 0 评论 539 浏览 评分:9.9
蓝桥杯算法训练VIP-比赛安排-题解(C++代码) 摘要:# DFS就完事了,然而评测有问题20%无法AC,实际上手动输入是没问题的 题描述有问题。应该是2^n支球队,每天比赛2^(n-1)场,一共比赛2^n-1天 只需要第1个满足条件的答案,所以设置好…… 题解列表 2020年02月23日 0 点赞 0 评论 401 浏览 评分:5.3