Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:22405Accepted:8095DescriptionSeveral currency exchange points are working in ou...
分类：
其他好文 时间：
2015-07-26 00:23:45
阅读次数：
114
距离矢量协议：传递路由条目；网络能见度只有一跳；计算路由是基于邻居；可能造成环路。-----基于Bellman算法链路状态协议：传递链路信息（地图碎片）；能见度是整个拓扑结构；计算路由是基于自己；基本上无环。---基于SPF（最短路径优先）算法基于距离矢量协议的有：RIP，IGRP..
分类：
其他好文 时间：
2015-07-23 15:57:02
阅读次数：
179
需要判断是否有正权环存在，Bellman-Ford算法就可以辣~
AC代码：
#include
#include
#include
#include
using namespace std;
struct Edge
{
int u,v;
double r,c;
}edge[210];
int n,m,s,k;
double w;
double d[105];
int bellm...
分类：
其他好文 时间：
2015-07-22 23:04:30
阅读次数：
303
题意：不想说，这个题意思了，含糊不清=-=
Dijkstra算法，无法计算有负边的图，原因是有负边的图存在是会打乱Dijkstra算法的前提，当前优先队列取出点的距离为起点到该点的最小距离，因为如果后面有负边这个距离会更小。除此之外Bellman-Ford算法和Floyd-warshall算法都可以计算有负边的图，且判断是否有负圈。
Floyd-Warshall算法：该算法用到了动态规划归约的思想...
分类：
编程语言 时间：
2015-07-22 13:11:43
阅读次数：
195
关于最短路径问题，最近学了四种方法——bellman算法、邻接表法、dijkstra算法和floyd-warshall算法。这当中最简单的为bellman算法，通过定义一个边的结构体，存储边的起点、终点和路径长度，然后通过一个while（1）死循环不断地访问每一条边，更新源点到各点的最短距离，直到没...
分类：
编程语言 时间：
2015-07-19 16:24:09
阅读次数：
194
Time Limit:1000MSMemory Limit:65536KTotal Submissions:17374Accepted:7312DescriptionArbitrage is the use of discrepancies in currency exchange rates to...
分类：
其他好文 时间：
2015-07-12 23:06:09
阅读次数：
114
Bellman-Ford算法是由理查德?贝尔曼（Richard Bellman） 和 莱斯特?福特 创立的，求解单源最短路径问题的一种算法。有时候这种算法也被称为 Moore-Bellman-Ford 算法，因为 Edward F. Moore 也为这个算法的发展做出了贡献。它的原理是对图进行V-1次松弛操作，得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实现简单，缺点是时间...
分类：
编程语言 时间：
2015-07-12 17:31:10
阅读次数：
227
uva 558 WormholesIn the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space and time connecting two star systems. Wormholes have a few peculiar properties:Wormholes are...
分类：
编程语言 时间：
2015-07-12 17:29:24
阅读次数：
130
我在中关村图书大厦见到了一本算法书《啊哈！算法》（Aha！Algorithms）实在简单易懂，看了之后简直无地自容，建议大家买来看看，据说还有《啊哈!算法2——伟大思维闪耀时》。讲了，排序（没有哈希很遗憾）、Dijkstra（迪杰斯塔拉）、Bellman-Ford、栈、队列、链表、数据结构体、并查....
分类：
其他好文 时间：
2015-07-11 20:12:04
阅读次数：
246
WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:35103Accepted:12805DescriptionWhile exploring his many farms, Farmer John has discovere...
分类：
其他好文 时间：
2015-07-10 02:08:21
阅读次数：
1098
