DFS(深度优先遍历) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> #include<vector> using namespace std; int flag=0; class…… 题解列表 2024年03月07日 0 点赞 0 评论 745 浏览 评分:9.0
蓝桥杯2023年第十四届省赛真题-飞机降落(dfs) 摘要:``` #include using namespace std; const int N=20; //进行dfs,把每一种可能发生的情况都列出 int n; bool f[N]={0}…… 题解列表 2024年03月04日 0 点赞 0 评论 351 浏览 评分:6.0
飞机降落-详细注释易看懂(暴力枚举) 摘要:解题思路:n限制小,选择暴力枚举,找到降落顺序,详细注释注意事项:参考代码:#include using namespace std; const int N = 10+20; struct pl…… 题解列表 2024年03月03日 0 点赞 2 评论 1097 浏览 评分:8.5
蓝桥杯2023年第十四届省赛真题-飞机降落(暴力枚举) 基于全排列函数next_permutation 摘要:解题思路:注意事项:有题目数据范围飞机数量 n<=10,可知本问题可对所有飞机的下落顺序进行全排(最大循环次数10!*10约为3e7,可过所有样例),得到得所以方案中有一种满足即为YES。即当得到一种…… 题解列表 2024年02月23日 0 点赞 2 评论 1393 浏览 评分:9.3
简单易懂dfs,注释给的很清楚 摘要:解题思路:直接看代码吧,注释很清楚注意事项:参考代码:#include<iostream>#include<vector>using namespace std;const int len = 1e5…… 题解列表 2024年02月20日 0 点赞 0 评论 697 浏览 评分:7.3
深度优先搜索 摘要:/*两种写法,本质都是全排列,第一种是手写深搜,第二种是用next_permutation找下一个排列,第二种相对更好写也更好理解一点*/ #include <iostream> #include…… 题解列表 2024年02月14日 0 点赞 0 评论 298 浏览 评分:6.8
蓝桥杯2023年第十四届省赛真题-飞机降落 暴力全排列 摘要:解题思路:因为数据量少,所以可以列出所有情况,若有符合题意的情况就输出YES,否则输出NO,可以使用C++的next_permutation函数,搭配sort函数使用即可进行全排列注意事项:参考代码:…… 题解列表 2024年01月28日 0 点赞 0 评论 825 浏览 评分:8.7
数学思想讨论问题,dfs(当前选择哪个火箭发射,上一个火箭降落完毕时间,这是第几个发射的火箭),分三种情况,思路可以很清晰,时间复杂度o(n2n!)10的8次方,应该是完全可以的,不过还可以优化,毕竟 摘要:思路就是标题,代码上传格式比较奇怪,随便看看参考代码:#include <bits/stdc++.h>using namespace std;const int N=20;int T,n,ans;in…… 题解列表 2024年01月24日 0 点赞 0 评论 699 浏览 评分:8.7
暴力搜索 dfs 摘要:解题思路:用1~9的排列的方法 ,在排列时进行判断是否可以 注意事项:参考代码:#include<bits/stdc++.h> using namespace std; class plane{ …… 题解列表 2023年11月29日 0 点赞 2 评论 3019 浏览 评分:9.1
3151: 蓝桥杯2023年第十四届省赛真题-飞机降落 摘要:解题思路: 刚开始看到题大家的第一思维可能是贪心,一次找到最佳下落方案,如果能下就yes,不能就no 写这道题的时候我脑袋里想到的是洛谷的导弹拦截和最大字段和,以最晚降落时…… 题解列表 2023年08月19日 0 点赞 0 评论 1267 浏览 评分:5.3