用python写个bfs 摘要:解题思路:注意事项:参考代码:#飞机降落,bfs枚举T = int(input())sj = [[(0,0,0)] for _ in range(T)]for i in range(T): n …… 题解列表 2024年03月11日 0 点赞 1 评论 358 浏览 评分:9.9
蓝桥杯2023年第十四届省赛真题-飞机降落 摘要:参考代码:#include <stdio.h>#include <stdbool.h>#include <math.h>int vi[10],f[10];typedef struct { int Ti…… 题解列表 2024年03月23日 1 点赞 0 评论 450 浏览 评分:9.9
蓝桥杯2023年第十四届省赛真题-飞机降落(暴力枚举) 基于全排列函数next_permutation 摘要:解题思路:注意事项:有题目数据范围飞机数量 n<=10,可知本问题可对所有飞机的下落顺序进行全排(最大循环次数10!*10约为3e7,可过所有样例),得到得所以方案中有一种满足即为YES。即当得到一种…… 题解列表 2024年02月23日 0 点赞 2 评论 1200 浏览 评分:9.3
蓝桥杯2023年第十四届省赛真题-飞机降落 摘要:#include <bits/stdc++.h> using namespace std; // 该题,因为数据范围很小,所以可以 把所有的排列情况列出来 // 然后 每列出 一个飞机,…… 题解列表 2024年03月17日 0 点赞 4 评论 1954 浏览 评分:9.2
暴力搜索 dfs 摘要:解题思路:用1~9的排列的方法 ,在排列时进行判断是否可以 注意事项:参考代码:#include<bits/stdc++.h> using namespace std; class plane{ …… 题解列表 2023年11月29日 0 点赞 2 评论 2935 浏览 评分:9.1
谁都能看懂的DFS 摘要:解题思路:N < 10 且时间限定为2s 故采用DFS(深度优先搜索)将所有可能排列枚举 并对每种排列进行处理检查是否符合要求注意事项:参考代码:#include <bits/stdc++.h> u…… 题解列表 2024年04月05日 0 点赞 0 评论 372 浏览 评分:9.0
DFS(深度优先遍历) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> #include<vector> using namespace std; int flag=0; class…… 题解列表 2024年03月07日 0 点赞 0 评论 656 浏览 评分:9.0
飞机降落(仔细阅读代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int T;int z=0;int str[10]; //飞机是否降落struct code{ int t; …… 题解列表 2024年03月14日 0 点赞 0 评论 938 浏览 评分:8.8
数学思想讨论问题,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 评论 647 浏览 评分:8.7
蓝桥杯2023年第十四届省赛真题-飞机降落(dfs) 摘要:#include <bits/stdc++.h> using namespace std; const int N = 20; int vis[N]; int flag = 0; in…… 题解列表 2024年04月10日 0 点赞 0 评论 568 浏览 评分:8.7