我只是一只特立独行的猫
我只是一只特立独行的猫
全部文章
未归档
二分(1)
贪心(1)
归档
标签
去牛客网
登录
/
注册
一只特立独行的猫的博客
天道酬勤
全部文章
/ 未归档
(共4篇)
POJ - 3984 迷宫问题的详解
目录 (一)题目的大概思路 (二)代码 POJ - 3984 迷宫问题链接 (一)题目的大概思路 本题本身是一个相当朴素的广搜题,因为考虑到要求最短路径,我们下意识的考虑用bfs,然而,本题难就难在要输出搜索的路径,显然,我们不能够直接从起点往终点开始搜,将每次可以走的...
2019-05-11
0
617
HDU - 2579 bfs()的详细解法
目录 (一) 题目的大概思路 (二)代码 HDU - 2579的题目链接 (一) 题目的大概思路 本来是一个很朴素的bfs 循环,但考虑到中间有一个比较坑的地方,那就是石头是会消失的。由于石头会在K的整数倍时间时消失,那我们就必须开一个三维数组,用来记录每一个点的状态。当...
2019-05-11
0
507
HDU - 1429 bfs()+简单状态压缩的详细解法
目录 (一) 题目的大概思路 (二)注意事项 (三) 代码 HDU - 1429 的原题链接( http://acm.hdu.edu.cn/showproblem.php?pid=1429) (一) 题目的大概思路 本题中我们要用到状态压缩的处理,将本题处理为一个朴素的...
2019-05-11
0
590
在搜索中一些错误所导致的后果
在标记时,如使用bool 类型的vis数组,因为是广度优先搜索,所以在标记temp 构体时,可能标记的 该层 循环的第一个 ,如标记 vis[temp.x][temp.y]=true,标记成了 vis[t.x][t.y]=true;导致bfs的队列崩溃,因为一直在反复的走,导致内存超限。 因为v...
2019-05-11
0
562