棋盘问题 https://mp.csdn.net/postedit/104075274 Find a way https://mp.csdn.net/postedit/104073719 Oil Deposits https://mp.csdn.net/postedit/104073305 BFS例 ...
分类：
其他好文 时间：
2020-01-23 14:00:26
阅读次数：
80
A - Red and Black There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. ...
分类：
其他好文 时间：
2020-01-23 13:54:42
阅读次数：
86
题目链接：http://poj.org/problem?id=2251 知道你看不懂题（手动滑稽）：友情链接。 题意：找到从S到E的最少步数的路径，输出该步数，不过有意思的是这个类似迷宫问题不是二维的，是一个三维迷宫，其实三维迷宫和二维没多大差别，只是时间复杂度更多一点，搜索的方向更多一点，初次接触 ...
分类：
其他好文 时间：
2020-01-23 12:36:36
阅读次数：
70
【题意】走迷宫问题，找最短路径的每一条路，bfs里面很经典的题 【思路】通过bfs搜索方法，对每一条最短路径都进行存取在数组中； 不过在存取过程中有一个技巧：用数组来存取每个迷宫上的二维点；采用递归的方式把所有点输出来； 【注意】不要搞混淆了，可以自己画图实验几个 以下就是我的代码： #includ ...
分类：
其他好文 时间：
2020-01-23 09:42:45
阅读次数：
102
在一个3*3的棋盘上放置编号为1~8的八个方块，每个占一格，另外还有一个空格。与空格相邻的数字方块可以移动到空格里。任务1：指定的初始棋局和目标棋局，计算出最少的移动步数；任务2：数出数码的移动序列。 把空格看成0，一共有九个数字。 输入样例： 1 2 3 0 8 4 7 6 5 1 0 3 8 2 ...
分类：
其他好文 时间：
2020-01-23 09:26:01
阅读次数：
153
【题意】仅有两种颜色，红，黑两种瓷砖，我现在只能在相邻黑瓷砖上运动，并且我现在站在黑色瓷砖上，问能够到达好多快瓷砖。输入 0 0 是退出。 【思路】此题是bfs搜索，因为，提到了只能向相邻的黑色瓷砖运动，所以只需要记录我自己可以在队列中push多少次即可，最终答案加1哦，因为要算本身的 【代码】： ...
分类：
其他好文 时间：
2020-01-22 23:47:16
阅读次数：
52
1/题意/：一个3D的立体图形（类似于长方体），求在此条件下的最短路径 ...
分类：
其他好文 时间：
2020-01-22 22:23:14
阅读次数：
133
可以通过两次$dfs$或$bfs$求出树的直径，从任意结点出发，搜索得出直径的一个端点，然后从这个端点继续搜索，得出另一个端点，但无法处理负边权 $code$: 也可以用树形$DP$求直径，考虑每个结点$x$，求出经过结点$x$的最长链长度，则树的直径长度就是这些最长链长度的最大值，但无法求出直径的 ...
分类：
其他好文 时间：
2020-01-22 21:47:43
阅读次数：
75
构建字典图实现自动跳转，构建失配指针实现多模式匹配 $fail$指针表示文本串在当前节点失配后，我们应该到哪个节点去继续匹配，$u$的$fail$指针指向$v$表示从根到$v$的字符串为从根到$u$的字符串的最长后缀，用$bfs$来构建$fail$指针 $fail[trie[x][i]]=trie[ ...
分类：
其他好文 时间：
2020-01-22 21:34:51
阅读次数：
101
# **Catch That Cow（抓住那只奶牛）**【题意】：农场主要去追一直逃跑的牛，每次移动有三种选择,位置加一，位置减一，位置乘二，要找到最快的方法让农夫追到牛（也就是移动的次数最少，这个过程是线性的）具体的题目请见：[原题链接：]（http://poj.org/problem?id=32 ...
分类：
其他好文 时间：
2020-01-22 20:13:41
阅读次数：
110
