是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.htmlhttp://www.cn...
分类：
编程语言 时间：
2014-11-05 12:40:06
阅读次数：
133
floyd模板 1 #include 2 #include 3 using namespace std; 4 int a[101][101],m,x,y,n; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i=1;i<=n;i++) 9 ...
分类：
其他好文 时间：
2014-11-04 22:28:56
阅读次数：
200
要求最短距离。采用dijkstra求节点间最短路径。
注意点：如果是枚举字典中两两元素是否可转换的话，会超时。
改进：对于每个字符串，枚举其各位字符的取值情况，则对于长度为n的一个字符串要枚举n*26次。
如果只是简单的枚举，则会出现重边：
如abc,bbc,cbc，建图后每两个节点间均有两条双向边，这对于邻接表存储的图会存在很多冗余边。
解决方法：每个节点每位字符只能从原始字符往后枚举...
分类：
其他好文 时间：
2014-11-04 13:15:49
阅读次数：
254
借bzoj1624练了一下模板（虽然正解只是floyd）spfa:#include #include #include #include #include #include using namespace std;const int INF=100001;const int maxm=10001,m...
分类：
其他好文 时间：
2014-11-04 09:12:58
阅读次数：
306
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-04 08:05:37
阅读次数：
128
NOIP2013货车运输，只不过数据范围小了许多。
不到150s打完并且AC。。
额，当然，我写的是Floyd。
写LCA的真过分。
#include
#include
#include
#define N 305
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q;
int map[N][N];
int main()
...
分类：
其他好文 时间：
2014-11-03 17:49:41
阅读次数：
184
题意：Floyd！！！直接说输入格式你们一定会做。
就是说多组数据，然后每组先一个n，然后n行，一个数是有几条出边（单向边），然后每条出边俩数分别为点和边权。
好了，现在求的是点x，使从x出发最远的点 最近，不懂直接看代码，风格良好！！！
#include
#include
#include
#define N 105
#define inf 0x3f3f3f3f
us...
分类：
其他好文 时间：
2014-11-02 09:25:34
阅读次数：
198
著名的银行家算法，最早是由Dijkstra提出来的。它是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
银行家算法最重要的就是判断是可用资源和仍需资源之间的关系，如果可用资源数大于人需资源数，那么我们认为这个进程就是可以执行的，也是安全的，反之，便是不安全的。所以重中之重的是找到各种资源数。...
分类：
编程语言 时间：
2014-11-01 21:50:42
阅读次数：
476
一、Dijkstra最短路径算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。实现一//// Dijkstra// ACM// Find the number of minimal path////...
分类：
编程语言 时间：
2014-10-31 18:45:49
阅读次数：
254
HDU Today
Time
Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6147 Accepted Submission(s): 1485
Problem Description
经过锦囊相助，海东集团终于...
分类：
其他好文 时间：
2014-10-31 13:57:37
阅读次数：
246
