DFS / BFS
彡倾灬染|
这个作者很懒,什么都没留下…
展开
-
SDUT《 算法分析与设计》 实验四-搜索算法
搜索算法A - 子集和问题B - 运动员最佳匹配问题C - 工作分配问题D - 整数变换问题 A - 子集和问题 #include <iostream> #include<bits/stdc++.h> #define ll long long const int N = 1e5 + 10; using namespace std; int n,c; int a[N]; int sum=0; bool st[N]; void DFS(int x){ if(sum>c)原创 2021-11-23 16:58:52 · 749 阅读 · 0 评论 -
SDUT 2021年全国天梯赛赛前个人专题强化赛---3(搜索1)题解
搜索7-1 列出连通集 (25 分)7-2 Saving James Bond - Easy Version (25 分)7-3 地下迷宫探索 (30 分)7-4 畅通工程之局部最小花费问题 (35 分)7-5 List Components (25 分)7-6 排座位 (25 分)7-7 红色警报 (25 分)7-8 愿天下有情人都是失散多年的兄妹 (25 分)7-9 家庭房产 (25 分)7-10 功夫传人 (25 分)7-11 图着色问题 (25 分)7-12 拯救007 (25 分) 7-1 列出连原创 2021-04-19 17:45:12 · 210 阅读 · 0 评论 -
L3-004 肿瘤诊断 (30 分)(三维BFS / 三维 DFS)
题目链接 输入样例: 3 4 5 2 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 输出样例: 26 答案: 法一: 三维BFS #include <iostream> #include<bits/stdc++.h> #define ll long long #define PII pa原创 2021-04-10 21:20:30 · 238 阅读 · 1 评论 -
L3-025 那就别担心了 (30 分) (DFS + 记忆化搜索)
题目链接 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。 输入样例 1: 7 8 7 6 7 4 6 5 4 1 5 2 5 3 2 1 3 1 7 1 输出样例 1: 3 Yes 输入样例 2: 7 8 7 6 7 4 6 5 4 1 5 2 5 3 6 1 3 1 7 1 输出样例 2: 3 No 答案 #include <iostream> #include<bits/stdc++.h> #define ll long lon原创 2021-04-10 13:36:30 · 364 阅读 · 0 评论 -
L2-020 功夫传人 (25 分) (DFS)
题目链接 输入样例: 10 18.0 1.00 3 2 3 5 1 9 1 4 1 7 0 7 2 6 1 1 8 0 9 0 4 0 3 输出样例: 404 答案: #include <iostream> #include<bits/stdc++.h> #define PII pair<int,int> #define mem(a,b) memset(a,b,sizeof(a)) #define pb push_back const int N = 1e5 + 1原创 2021-04-09 16:00:48 · 119 阅读 · 1 评论