暴力搜索dfs(和顾自的思路差不多,但是改了点,需要大佬继续优化 摘要:解题思路:这里的思路也是dfs,深度优先遍历注意事项: 写在注释里了,但是感觉会重复多算一次本身的排列,如果可以的话,有无大佬再优化一下参考代码:#include<bits/stdc++.h>usin…… 题解列表 2024年03月17日 0 点赞 0 评论 490 浏览 评分:6.0
3151: 蓝桥杯2023年第十四届省赛真题-飞机降落 摘要:解题思路:利用全排列暴力测出全部的飞机排列情况,在试一试每个排列情况下是否可行参考代码:#include<bits/stdc++.h> using namespace std; struct ai…… 题解列表 2023年07月27日 0 点赞 1 评论 726 浏览 评分:6.7
深度优先搜索 摘要:/*两种写法,本质都是全排列,第一种是手写深搜,第二种是用next_permutation找下一个排列,第二种相对更好写也更好理解一点*/ #include <iostream> #include…… 题解列表 2024年02月14日 0 点赞 0 评论 298 浏览 评分:6.8
简单易懂dfs,注释给的很清楚 摘要:解题思路:直接看代码吧,注释很清楚注意事项:参考代码:#include<iostream>#include<vector>using namespace std;const int len = 1e5…… 题解列表 2024年02月20日 0 点赞 0 评论 697 浏览 评分:7.3
把所有可能的情况都列一遍,有满足的就输出YES 摘要:解题思路:由于N<10,这个数据很小,把所有可能的顺序都列一遍,每次贪心的使得前一架飞机降落时间最早。如果有一种方案满足,那么就是YES注意事项:参考代码:#include <bits/stdc++.…… 题解列表 2023年04月15日 0 点赞 0 评论 3004 浏览 评分:7.7
蓝桥杯2023年第十四届省赛真题-飞机降落 摘要:```java import java.util.Scanner; public class Main { static int k, n; static feiji[] feiji;…… 题解列表 2024年02月24日 0 点赞 0 评论 1033 浏览 评分:8.4
飞机降落-详细注释易看懂(暴力枚举) 摘要:解题思路:n限制小,选择暴力枚举,找到降落顺序,详细注释注意事项:参考代码:#include using namespace std; const int N = 10+20; struct pl…… 题解列表 2024年03月03日 0 点赞 2 评论 1097 浏览 评分:8.5
飞机降落蓝桥杯 摘要:解题思路:// 错误点 // vis是否需要清0,不需要,最后回溯,完成清0// come use dw 关系// 主要到time取max(time,come[i]) ;; //如果time < co…… 题解列表 2023年05月03日 0 点赞 0 评论 1859 浏览 评分:8.5
蓝桥杯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