我只是一只特立独行的猫

未归档

二分(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