题解 3151: 蓝桥杯2023年第十四届省赛真题-飞机降落

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

用python写个bfs

摘要:解题思路:注意事项:参考代码:#飞机降落,bfs枚举T = int(input())sj = [[(0,0,0)] for _ in range(T)]for i in range(T):    n ……

暴力搜索 dfs

摘要:解题思路:用1~9的排列的方法 ,在排列时进行判断是否可以 注意事项:参考代码:#include<bits/stdc++.h> using namespace std; class plane{ ……

谁都能看懂的DFS

摘要:解题思路:N < 10 且时间限定为2s 故采用DFS(深度优先搜索)将所有可能排列枚举 并对每种排列进行处理检查是否符合要求注意事项:参考代码:#include <bits/stdc++.h> u……

DFS(深度优先遍历)

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> #include<vector> using namespace std; int flag=0; class……

飞机降落(仔细阅读代码)

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int T;int z=0;int str[10];         //飞机是否降落struct code{ int t;      ……

数学思想讨论问题,dfs(当前选择哪个火箭发射,上一个火箭降落完毕时间,这是第几个发射的火箭),分三种情况,思路可以很清晰,时间复杂度o(n2n!)10的8次方,应该是完全可以的,不过还可以优化,毕竟

摘要:思路就是标题,代码上传格式比较奇怪,随便看看参考代码:#include <bits/stdc++.h>using namespace std;const int N=20;int T,n,ans;in……