HDU TodayTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13952Accepted Submission(s): 3264Problem...
分类：
编程语言 时间：
2015-10-17 20:26:28
阅读次数：
203
1 #include 2 #include 3 #include 4 using namespace std; 5 struct edge{ 6 int to, cost; 7 edge(int t, int c): to(t),cost(c) { 8 //empt...
分类：
编程语言 时间：
2015-10-15 22:17:13
阅读次数：
284
1、20150920 第k短路径大概题意：找一张图上的第k短路径。题解：Dijkstra+A*算法，也可以用Dijkstra乱搞，甚至有复杂度较高但是依旧能够过的DFS乱搞。 最长公共子串大概题意：求两个字符串的最长公共子串。题解：后缀数组裸题。O(n^2)动规只有30分。 体育馆大概题意：双重带权...
分类：
其他好文 时间：
2015-09-21 19:18:56
阅读次数：
162
周末继续写东西的一半填补了，为了达到完美的一天。我们知道一个事实，IP地址太多。统一管理是不可能的了，无论从控制平面从数据/管理层表示，飞机是如此。所以。IP协议被设计为可伸缩。供IP路由术语，跳路由进行计算。当然，支持“源路由”，源路由就是说数据在出发前就已经把路线规划好了，逐跳路由是IP路由的标...
分类：
编程语言 时间：
2015-09-19 22:29:06
阅读次数：
183
Dijkstra算法是一个用于计算单源最短路径的算法，也即加权有向图中，找出某一个节点到其他各个节点的最短距离。 1、在n个节点的有向图中，假如要计算A节点到其他所有节点的最短路径，那么我们可以找出A节点能直接到达且权最小的一个节点B，那么该路径即为A节点到B节点的最短路径。原因在于：如果A到...
分类：
其他好文 时间：
2015-09-17 23:25:52
阅读次数：
414
一.最短路径的最优子结构性质 ?? 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。 ?...
分类：
编程语言 时间：
2015-09-12 20:30:59
阅读次数：
220
对Dijkstra算法不是很熟悉，写一下思路，希望通过写博客加深理解Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和...
分类：
编程语言 时间：
2015-09-12 09:35:15
阅读次数：
205
#include #include #include using namespace std;const int inf=1d[j])//vis避免前面已经比过了的最小值的点重复比较 { //一直找出此时离起点最近的点，以此点为基础，向下找其他点到...
分类：
编程语言 时间：
2015-09-01 09:12:51
阅读次数：
194
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1572
好吧，没想到这题用深搜可以搞定。还以为又是一道套dijkstra算法的模板题。
#include ...
分类：
其他好文 时间：
2015-08-30 16:00:05
阅读次数：
140
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874
dijkstra算法模板题1A
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define in...
分类：
其他好文 时间：
2015-08-30 11:27:46
阅读次数：
251
