http://blog.csdn.net/morewindows/article/details/7481851对与 m n容量的水杯：怎么测量x容量的水；文章中说这不是最优的，但是可以找到存在答案；如果感兴趣搜索nyoj 倒水问题，这是bfs问题。对于每个杯子自己：可以倒空，或倒满，或者其他的杯子...
分类：
其他好文 时间：
2014-07-03 10:56:38
阅读次数：
199
题目链接：Find a Way
题目不难，前几天做，当时准备写双向BFS的，后来处理细节上出了点问题，赶上点事搁置了，今天晚上重写的，没用双向，用了两次BFS搜索，和双向BFS 道理差不多，只是这题有个小坑，需要注意
1.Y不能经过M，M不能经过Y，也就是说有Y和M的格子，可以默认为是墙
2.必须是Y和M都能到达的KFC才行，只是其中一个到达不行
例如下列数据；答案既不是22 也不...
分类：
其他好文 时间：
2014-07-02 08:13:15
阅读次数：
197
DFS 深度优先BFS 广度优先DFS或者BFS都是在联通区域内遍历节点的方法用在二叉树上DFS有preOreder，inOrder，postOrder，BFS就是层次遍历。在二叉树上的节点，只有两个选择，left 和right，即，对于每一个节点，in 有1个， out 有两个，有向图在矩阵的节点...
分类：
其他好文 时间：
2014-07-01 21:32:46
阅读次数：
278
题目地址：POJ2455
手残真浪费时间啊。。又拖到了今天才找出了错误。。每晚两道题不知不觉又变回了每晚一道题、。。sad。。
第一次在isap中忘记调用bfs，第二次则是遍历的时候居然是从1开始遍历的。。。sad。。。
这题思路倒是很简单，就是有一个比较坑的地方，就是这里的重边要当两条边来用，以前受最短路什么的影响，直接把慢的删了，很明显不对。。。这里的两条重边都是可以走的。
建图思路是...
分类：
其他好文 时间：
2014-07-01 14:44:29
阅读次数：
194
链接：http://vjudge.net/problem/viewProblem.action?id=19492描述：单词接龙思路：求欧拉回路或欧拉道路。 首先建图，以字母为节点，单词为边。因为单词不可能倒序，所以是有向图。 判断图的连通性，dfs就可以做到，把它当成无向图就好了。然后判...
分类：
其他好文 时间：
2014-07-01 12:14:06
阅读次数：
149
hdu4597 Play Game（DFS）...
分类：
其他好文 时间：
2014-07-01 08:52:17
阅读次数：
217
题目如下：
Maze Exploration
A maze of rectangular rooms is represented on a twodimensional grid as illustrated in figure 1a. Each point of thegrid is represented by a character. ...
分类：
其他好文 时间：
2014-07-01 06:57:08
阅读次数：
231
