- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷P1141 01迷宫 BFS 题解（简陋注释）
就只BFS的话只能拿70分然后TLE三个点。所以要加上一段搜索 记忆化，去存储以前到过的点，什么叫以前到过的点啊？ 此时联通块数量为一，右侧是代码中的Map2最后 的模样就是说我从（1,1）开始能到（3,3），步数若为9，这时经过搜索（1,1）显然会输出9，而我们已经走到过（3,3），才知道（1,1）的答案是9，所以我们开两个变量去存联通块的序号（num）和序号对应的答案（ans数组）再多给一个例子给你揣摩#include <iostream>#inc...
2021-12-21 09:06:46
302
原创 洛谷 P1162 填涂颜色 解法之一：（BFS）（有 结构体 的 队列）C++
题目坐标浅谈：众做周知BFS的写法太多了，用队列用数组都可以，把数组用成队列的模样的也有；对于这题我的解法是BFS（队列结构体），这题是BFS的模板题，可算是非常简单了；思路：首先根据题意可知肯定有空间生成，并且生成的空间肯定不为以墙为边界，是确切的会有一圈1围起来的；所以我们只要对四条边（四次）向外BFS（搜索），若为0先把0变成3，之后对全图遍历将0变成2，再将全图遍历把3变成0#include <iostream>#include <cs...
2021-12-16 11:04:12
935
原创 Floyd的学习
图一 如该有向图，我们如何寻求任意最短路径呢？当然我们可以用深广度优先搜索解决，但是我不会， 我就不多说了这里我们用到一个Floyd算法来帮助我们解决这个问题先放代码for(int i = 0; i < m; i++){ // m 这里指的是边数，即道路数 for(int j = 0; j < m; j++){ for(int k = 0; k < m; k++){ if(a[j][k] > ...
2021-11-09 20:30:50
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人