信号量和P、V原语由Dijkstra（迪杰斯特拉）提出
信号量
互斥：P、V在同一个进程中
同步：P、V在不同进程中
信号量值含义
S>0：S表示可用资源的个数
S=0：表示无可用资源，无等待进程
S
信号量
struct semaphore
{
int value;
pointer_PCB queue;
}
P原语
P(s)
...
分类：
其他好文 时间：
2014-05-22 07:01:59
阅读次数：
319
最短路算法主要有以下几个： 一 Dijkstra 二 Bellman-Ford 三 SPFA
四 ASP 五 Floyd-Warshall 首先约定一下图的表示： struct Edge{ int from,to,wt; }; vectorG[N];
vectorG[N]; ------------...
分类：
其他好文 时间：
2014-05-20 01:25:04
阅读次数：
350
http://acm.hdu.edu.cn/showproblem.php?pid=2066
求多源多汇的最短路，n最大为1000，floyd三重循环会超时。继续dijkstra吧。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#...
分类：
其他好文 时间：
2014-05-18 18:26:39
阅读次数：
238
Dijkstra算法以及图论的一些数据结构。C++实现。...
分类：
其他好文 时间：
2014-05-18 18:22:53
阅读次数：
319
http://acm.hdu.edu.cn/showproblem.php?pid=3790
有两个条件：距离和花费。首先要求距离最短，距离相等的条件下花费最小。
dijkstra，只是在判断条件时多考虑了花费。
注意重边。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-05-18 15:14:22
阅读次数：
235
题目如下：
Til the Cows Come Home
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 27726 Accepted: 9353
Description
Bessie is out in the field and wants to get back to the ba...
分类：
其他好文 时间：
2014-05-18 13:50:11
阅读次数：
263
ACMer
必备知识（这么多呀，慢慢学了……
图论
路径问题
0/1
边权最短路径
BFS
非负边权最短路径（Dijkstra）
(可以用 Dijkstra
解决问题的特征)
负边权最短路径
Bellman-Ford
Bellman-Ford
的 Yen...
分类：
其他好文 时间：
2014-05-18 09:00:32
阅读次数：
245
昨天上课的时候老师讲了Dijkstra的OpenMP版本，为了给我们演示OpenMP的一些指令等，拿Dijkstra算法做了范例，自己想写写，可OpenMP的版本昨天还是没理解，没能写出来，贴一下自己未写完的代码，做个记录，等有时间了研究一下哈！
#include
#include
//定义节点的个数
#define NUM_VERTEX 5
//定义标记数组
bool visited[N...
分类：
其他好文 时间：
2014-05-18 07:52:46
阅读次数：
248
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
思路以dist数组 来扩充 路径的访问，不断的刷新dist数组
设置一个顶点的集合s，并不断地扩充这个集合，一个顶点属于集合s当且仅当从源点到该点的路径已求出。开始时s中仅有源点，并且调整非s中点的最短路径长度，找当前最短路径点，将其加入到集合s，直到终点在s中。基本步骤：1、把所有结点分成两组：第...
分类：
其他好文 时间：
2014-05-17 23:56:54
阅读次数：
387
