Time Limit:1000MSMemory Limit:65536KTotal Submissions:32824Accepted:11098DescriptionBessie is out in the field and wants to get back to the barn to ge...
分类：
编程语言 时间：
2015-05-01 16:07:11
阅读次数：
230
dijkstra算法的简单应用。#include#include#include#include#includeusing namespace std;const int maxn=1111;int tt[maxn][maxn],ji[maxn],yy[maxn];vectorabc[maxn];s...
分类：
其他好文 时间：
2015-04-28 18:05:35
阅读次数：
104
dijkstra算法的简单应用。和hdu1874一样的。#include#include#include#include#includeusing namespace std;const int maxn=2222;vectorabc[maxn];int s[maxn][maxn];int js[m...
分类：
其他好文 时间：
2015-04-28 17:30:03
阅读次数：
116
dijkstra算法的简单应用。先找到起点，然后扩展。然后用优先级队列。最终可以求出起点到所有节点的最短距离。题目有WA点，两个节点之间可能有多条边，预处理选择最短的一条。#include#include#include#include#includeusing namespace std;cons...
分类：
其他好文 时间：
2015-04-28 15:41:31
阅读次数：
103
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=115
算法分析：
单源最短路问题，spfa或者dijkstra算法
#include
#include
#include
#include
#include
using namespace std;
#define MAX_V 1005
#define INF 1e8
int cos...
分类：
其他好文 时间：
2015-04-23 15:41:42
阅读次数：
182
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源...
分类：
编程语言 时间：
2015-04-20 16:35:52
阅读次数：
321
题目大意：
有F个农场，标号为1~F。1号农场为谷仓。有C头奶牛在这些农场上，他们喜欢偷吃谷子，但是
在偷吃谷子前M秒，有个摄像头会将它们的位置记录下来。各个农场之间有P条通路，并且知道
这P条路的行走世间。如果奶牛可以在M秒之内赶到谷仓，就可以偷吃到谷子。问：有多少奶牛
可以偷吃到谷子，并升序输出它们的序号。
思路：
最短路径问题。用Dijkstra算法求出1号谷仓到各个农场的最短时间，然后看奶牛所在的农场到谷
仓的时间是否小于等于M，如果小于等于则存入结果数组ans[]中。...
分类：
其他好文 时间：
2015-04-16 21:55:44
阅读次数：
198
Problem Description
Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build...
分类：
其他好文 时间：
2015-04-15 21:34:14
阅读次数：
188
用HDU2544整理一下最近学的最短路算法1.Dijkstra算法原理：集合S表示已经找到最短路径的点，d[]表示当前各点到源点的距离 初始时，集合里面只有源点，当每个点u进入集合S时，用d[u]+w[u][v]更新距离 再重复这个步骤，选取S外所有点中d[]最小的进入集合直到所有的点都进入S集合局...
分类：
编程语言 时间：
2015-04-12 16:12:36
阅读次数：
174
Dijkstra(迪杰斯特拉)算法，用于计算一个节点到其他所有节点的最短路径。要注意的是这个算法中路径的权值不能有负边，如果有负边的话要运用bellman
ford算法。
学习了一下dijkstra算法，感觉跟最小生成树的Prim算法有点类似。感觉dijkstra也是一个贪心的策略，用集合S表示的是已经找出最小路径的点，用dis[]来表示每个点当前距离源点的最短距离。再用一个数组来存储两点之...
分类：
编程语言 时间：
2015-04-12 09:25:20
阅读次数：
180
