![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS / BFS
彡倾灬染|
这个作者很懒,什么都没留下…
展开
-
SDUT《 算法分析与设计》 实验四-搜索算法
搜索算法A - 子集和问题B - 运动员最佳匹配问题C - 工作分配问题D - 整数变换问题A - 子集和问题#include <iostream>#include<bits/stdc++.h>#define ll long longconst 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 · 756 阅读 · 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 · 218 阅读 · 0 评论 -
L3-004 肿瘤诊断 (30 分)(三维BFS / 三维 DFS)
题目链接输入样例:3 4 5 21 1 1 11 1 1 11 1 1 10 0 1 10 0 1 10 0 1 11 0 1 10 1 0 00 0 0 01 0 1 10 0 0 00 0 0 00 0 0 10 0 0 11 0 0 0输出样例:26答案:法一:三维BFS#include <iostream>#include<bits/stdc++.h>#define ll long long#define PII pa原创 2021-04-10 21:20:30 · 243 阅读 · 1 评论 -
L3-025 那就别担心了 (30 分) (DFS + 记忆化搜索)
题目链接下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。输入样例 1:7 87 67 46 54 15 25 32 13 17 1输出样例 1:3 Yes输入样例 2:7 87 67 46 54 15 25 36 13 17 1输出样例 2:3 No答案#include <iostream>#include<bits/stdc++.h>#define ll long lon原创 2021-04-10 13:36:30 · 376 阅读 · 0 评论 -
L2-020 功夫传人 (25 分) (DFS)
题目链接输入样例:10 18.0 1.003 2 3 51 91 41 70 72 6 11 80 90 40 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_backconst int N = 1e5 + 1原创 2021-04-09 16:00:48 · 125 阅读 · 1 评论