街区最短路径问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个住户到...
分类：
其他好文 时间：
2014-07-28 00:04:09
阅读次数：
280
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30972 Accepted Submission(s): 13345
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-07-26 17:18:02
阅读次数：
275
思路：用递归的方法求解。输入：二叉树的根节点；输出：二叉树的最小深度。最小深度的定义：从根节点到叶子节点的最短路径上的节点数。算法如下：将二叉树分为这么几种情况：传入的根节点为空，返回NULL；传入根节点不为空，左子树为空，右子树为空，返回最小深度1；传入根节点不为空，左子树为空，右子树不为空，返回...
分类：
其他好文 时间：
2014-07-26 17:08:21
阅读次数：
424
map函数辅助求解最短路径，dijkstra算法，邻接表表示。...
分类：
其他好文 时间：
2014-07-26 15:32:13
阅读次数：
248
Floyd算法计算每对顶点之间的最短路径的问题
题目中隐含了一个条件是一个人可以同时将谣言传递给多个人
题目最终的要求是时间最短，那么就要遍历一遍求出每个点作为源点时，最长的最短路径长是多少，再求这些值当中最小的是多少，就是题目所求
#include
using namespace std;
int n,x,p,t;
int m[120][120],dist[120][120],Max[12...
分类：
其他好文 时间：
2014-07-26 15:21:20
阅读次数：
214
HDU 1874 畅通工程续 (最短路径) Dijkstra算法和Floyd算法。...
分类：
其他好文 时间：
2014-07-26 02:41:46
阅读次数：
296
在复习资料中找到的对应不同类型的题目。想先从简单的题目入手，结果一上来就发现不对劲。感觉有点不简单呀。
之前也是碰到这种问题会畏首畏尾，因为，要计算两点之间的距离的。想着要不要先全部计算出来，放到数组里面分别调用。
但后来又想到不行，这样的时间复杂度更高了，n*(n+1)/2 的时间复杂度。就有点麻乱了。
通过参考网上其他的解答，发现他们也是一边算，一边找的。相比这就是简答题的优势吧。
然...
分类：
其他好文 时间：
2014-07-26 02:39:26
阅读次数：
214
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;//无穷大
const int maxn = 20;//顶点个数的最大值
int n;//顶点个数
int edge[maxn][maxn];//邻接矩阵
//Dijkstra算法用到的3个数...
分类：
其他好文 时间：
2014-07-26 02:29:56
阅读次数：
202
hdu2485:http://acm.hdu.edu.cn/showproblem.php?pid=2485题意：给你一个图，让你删除其中的一些点，然后使得1到n的最小距离大于k，求删除的最小的点数。题解：DFS枚举最短路径上的点。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-07-25 14:18:11
阅读次数：
211
