已注销

dfs &am...

ACM模版篇(139) C++(4) CONTESTS(31) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / dfs && bfs （共59篇）

[kuangbin带你飞]专题二-搜索进阶-A-Eight

ACM模版描述题解传说中和八皇后一样过分经典的搜索问题，所以网上一查，各种强势题解一大堆，更有丧心病狂者，写了《八数码的八境界》这种深度剖析此问题的 blog，让我不敢再多言此题，毕竟我想不了那么系统，所以，我也就只剩下拿着该大牛的 blog 一饱眼福的任务了…… 这个问题核心...

2021-05-21

0 473

[kuangbin带你飞]专题二-搜索进阶-B-Eight II

ACM模版描述题解这道题和 Eight 相似，不过终止状态不唯一了，但是我们可以总结为9种状态，每种状态的核心差别是 X 的位置，所以我们需要打九个表，那么问题来了，怎么才能通过给定的终止（或初始）状态在这九个表中找到对应的关系呢？这里就考到了我们一个替换的思维，让我们想想，...

2021-05-21

0 566

[kuangbin带你飞]专题二-搜索进阶-C-哈密顿绕行世界问题

ACM模版描述题解这道题水的一笔，放在进阶题是拉低了整体水平，但是有一点特别坑爹，冒号后边要有俩空格，出题人竟然不说明这里，真是无语……一直给我报格式错误 ❌！代码 #include <iostream> #include <algorithm>...

2021-05-21

0 356

[kuangbin带你飞]专题二-搜索进阶-D-Escape

ACM模版描述题解这种问题不难，无非两点，一：看懂题，二：细心。矩阵的搜索一般使用 bfs 比较多，也比较好，这里的标记要用一个三维数组，多出来的一维用来标记时间，记住要用 bool 型，习惯性的使用 int 型会爆内存的，其他也没啥可多说的了。代码 #include ...

2021-05-21

0 340

51Nod-1273-旅行计划

ACM模版描述题解通过题意，我们可以清晰的知道，每天到达的结点一定是叶子结点，所以我们先 dfs 遍历一遍树，将说有的叶子结点x入vn2，这里我们附带还要入一个叶子节点的深度d，为了保证未经过的城市最多，当然，光这样还是无法保证未经过的城市最多，因为不同的叶子结点到根节点的路径会有重...

2021-05-21

0 392

NYOJ-1276-机器设备

ACM模版描述题解这是去年河南 ACM 省赛的一道题，一眼就能看出来是搜索，这个搜索比较适合用 bfs()，遍历一遍树即可。首先我们先用 O(n2) 复杂度建图，实际上就是一棵树，建好树后从根节点开始层序遍历，复杂度是 O(n) ，总得来说，这个题的复杂度是 O(T(n2...

2021-05-21

0 383

51Nod-1330-雕像投影

ACM模版描述题解这个题是 51Nod 五级题中少有的思路明确的题，在我看来，这一定是 AC 人数和题目难度最不成正比的一道题…… 总的来说，这个题不过是三视图和雕塑的正逆转换。凡是可能有雕塑的地方我们每次++，如果这个地方可以有，那么经过三视图一折腾，A[x][y][z]...

2021-05-21

0 340

NYOJ-1237-最大岛屿

ACM模版描述题解除了读取时有些技巧外，其他的没什么值得一提的。代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const ...

2021-05-21

0 410

EOJ-大学生程序设计邀请赛（华东师范大学）-C-袋鼠妈妈找孩子

ACM模版描述题解 dfs 可解，先初始化全部为墙，也就是 *，然后我们开始打洞，一直打到起点，判断路径长度是否满足，不满足回溯砌墙就好了，最后一定会生成一个符合条件的洞直达起点。好题，算是一个比较有趣的问题。代码 #include <iostream> #inc...

2021-05-21

0 333

蓝桥-BASIC-27-2n皇后问题

ACM模版描述题解一道水题，本来不打算写，但是发现是经典的8皇后问题的延伸，感觉挺不错的，所以写写玩……想当初最开始学习 dfs 就是通过八皇后问题来学习的。依然是逐行判断，不过需要同时放两个皇后才能继续深入搜索…… 代码 #include <iostream> ...

2021-05-21

0 390