题目地址：Catch That Cow题目大意： 一位农夫追赶一头牛，题目给出农夫和牛的坐标分别为N,K。农夫可以通过坐标的加一或减一也可以坐标乘以2。问你最少多少步到达牛的坐标。解题思路; 简单BFS。代码: 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-08-04 20:52:56
阅读次数：
215
题目地址：Dungeon Master题目大意： 一个三维的图，‘.’代表空白的地方，“#”代表墙无法通过。从“S”地方开始，问你是否能达到“E”点，如果能输出多少时间，如果不能输出“Trapped!”。解题思路： 搜索BFS。 刚开始vis数组标记的时候出现错误，只是在出队列的时候标记该点的坐.....
分类：
其他好文 时间：
2014-08-04 20:38:58
阅读次数：
184
二叉树的遍历，给出前序和中序遍历，输出后序遍历。...
分类：
其他好文 时间：
2014-08-04 17:50:17
阅读次数：
284
题意很长很变态。一个人要到他男朋友家，他最初有R元以及T分钟的时间来赶到他男朋友家。有N个房子M条道路，每条道路有需要消耗的时间以及过路费，同时还要顺路做食盐生意，起初身上没有食盐，最多带B袋盐，每到达一个地方有三种操作可以选择：1.售出一袋食盐；2：购买一袋食盐；3：什么都不做。然后你以为结束了？不！它还存在平行宇宙，在一个城市可以选择穿越平行宇宙到达另一个宇宙的这个城市，不同宇宙的食盐价格不同...
分类：
其他好文 时间：
2014-08-04 17:48:27
阅读次数：
312
没事做水了一道POJ的简单BFS的题目这道题的数据范围是20,所以状态总数就是（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 1...
分类：
其他好文 时间：
2014-08-04 17:02:37
阅读次数：
226
逃离迷宫
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15120 Accepted Submission(s): 3650
Problem Description
给定一个m × n (m行, n列)...
分类：
其他好文 时间：
2014-08-04 11:08:27
阅读次数：
275
Rescue
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to s...
分类：
其他好文 时间：
2014-08-04 10:59:57
阅读次数：
237
图的遍历也称为搜索，就是从图中某个顶点出发，沿着一些边遍历图中所有的顶点，且每个顶点仅被访问一次，遍历可采取两种不同的方式：深度优先搜索（DFS）和广度优先搜索（BFS）。1.DFS算法思想` 从顶点v出发深度遍历图G的算法 ① 访问v0顶点，置vis[v0]=1，搜索v0未被访问的邻接点w，若.....
分类：
其他好文 时间：
2014-08-04 10:30:47
阅读次数：
305
//使用数组queue[ ]存放结点队列void BFS( ) { head=0; tail=1; queue[head]=首结点的值; while (head<tail) //队列不空 { temp=tail; for (k=head; k<=ta...
分类：
其他好文 时间：
2014-08-03 23:03:16
阅读次数：
250
背景 Background农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。描述...
分类：
其他好文 时间：
2014-08-03 20:31:05
阅读次数：
297
