题意：求回收所有垃圾的最短路
思路：先BFS处理两个垃圾的距离，然后DFS记忆化搜索
dp[i][state]表示处理到第i个后状态是state的最短路
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
const in...
分类：
其他好文 时间：
2014-06-19 12:55:30
阅读次数：
412
public class City
{
String name;
int id;
static int idCounter = 0;
public City(String name)
{
this.name=name;
id = idCounter++;
}
}
import java.util.ArrayList;
public class Gr...
分类：
编程语言 时间：
2014-06-19 10:36:26
阅读次数：
196
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
此题和求二叉树的最短路径几乎一模一样。
public int...
分类：
其他好文 时间：
2014-06-15 16:36:40
阅读次数：
209
算法思想：如果存在最小环，会在编号最大的点u更新最短路径前找到这个环，发现的方法是，更新最短路径前，遍历i,j点对，一定会发现某对i到j的最短路径长度dis[i][j]+mp[j][u]+mp[u][i]
!= INF,这时i,j是图中挨着u的两个点，因为在之前最短路更新过程中，u没有参与更新，所以...
分类：
其他好文 时间：
2014-06-12 06:52:57
阅读次数：
505
本文出自：http://blog.csdn.net/svitter
题目4：二叉树
给出一颗无线的二叉树。树的每一个结点用一整数对标识。二叉树构造如下
树根被标识为（1, 1）；
如果一个结点被标识为（a, b）, 则其左孩子被标识为（a+b，b），右孩子被标识为（a， a+b）。现在给出某一结点（a, b），求树根到该结点的最短路径，并且同时求出从树根出发向左走和向右走的次数。建...
分类：
其他好文 时间：
2014-06-11 00:33:16
阅读次数：
343
问题描述：给定一个迷宫和一个起点一个终点，求起点到终点的最短路径长度。Sample
Input(说明：5行5列的迷宫，‘#’为墙，‘.’为路，起点为(0,3), 终点为(4,4))Sample
Output11(若不可达输出-1)解答：用BFS的方法，借助一个队列实现。 1 #include 2 #...
分类：
其他好文 时间：
2014-06-10 09:18:08
阅读次数：
258
1.Dijsktra 算法
Dijsktra算法是基于贪心的，从源点开始扩展，将当前已经是最短路的点加入集合中。dist[i]表示源点s到i的距离，那么初始的时候，找距离源点最近的一个点t0,那么dist[t0]必定是s到t0最短的距离，因为不可能通过其他的点转到t0再让t0最短了（这也是为什...
分类：
其他好文 时间：
2014-06-10 08:26:05
阅读次数：
189
图文并茂。Dijkstra算法求某一个源点到其余各顶点时间复杂度是O(n^2)，但如果采用此算法，找从某一源点到某一特定终点的最短路径，复杂度仍为O(n^2)。
求每一对顶点之间的最短路径：
（1）每次以一个顶点为源点，重复执行Dijkstra算法n次。总的时间复杂度是O(n^3）；
（2）弗洛伊德（Floyd）算法：时间复杂度也是O(n^3)，但形式上更简单。...
分类：
其他好文 时间：
2014-06-10 07:03:14
阅读次数：
279
本文简单描述了Dijkstra（迪杰斯特拉）算法，结合一个实例进行了算法流程描述，给出了C语言的算法实现。另外给了两个直接应用Dijkstra算法求解ACM题的链接。...
分类：
其他好文 时间：
2014-06-10 06:26:20
阅读次数：
307
