Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:23938Accepted:8678DescriptionSeveral currency exchange points are working in ou...
分类：
其他好文 时间：
2015-11-25 22:24:51
阅读次数：
153
几大最短路径算法比较几个最短路径算法的比较：Floyd 求多源、无负权边（此处错误？应该可以有负权边）的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向...
分类：
编程语言 时间：
2015-11-24 21:14:20
阅读次数：
261
1、Bellman-Ford#include#include#include#include#includeusing namespace std;const int maxn=1024;const int INF=0x3f3f3f3f;struct Edge{ int from,to,cap...
分类：
其他好文 时间：
2015-11-23 18:59:40
阅读次数：
136
1、距离矢量路由算法（DistanceVectorRouting，DV）是ARPANET网络上最早使用的路由算法，也称Bellman-Ford路由算法和Ford-Fulkerson算法，主要在RIP（RouteInformationProtocol）协议中使用。Cisco的IGRP和EIGRP路.....
分类：
编程语言 时间：
2015-10-13 11:56:34
阅读次数：
1072
题意：有n种货币，可以互相兑换，有m个兑换规则，兑换规则给出汇率r和手续费c，公式为b = (a - c) * r，从a货币兑换为b货币，问能不能通过不断的兑换赚钱，兑换期间手中的钱数不可以为负。解法：Bellman-Ford。建图：将货币看做点，每种兑换规则为边，两点的路径长度为兑换后的钱数。建图...
分类：
其他好文 时间：
2015-10-12 17:07:20
阅读次数：
611
Bellman_ford:复杂度：O（VE） 边数用途：一条路，钱币的互换，寻找最小正权环，即一圈后能回到自己并且比自己大或者小，如果是大，d数组就开0，否则开inf适用条件：从源点到它的所有节点,适用于稀疏图（顶点多，边数少）原理：利用该顶点判断操作之后与操作之前的比较步骤：1.开一个d数组，以d...
分类：
编程语言 时间：
2015-10-10 21:33:21
阅读次数：
174
watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMzQ4NzA1MQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" width="900" ...
分类：
编程语言 时间：
2015-10-10 09:07:11
阅读次数：
230
---恢复内容开始---Bellman—Ford算法能在更普遍的情况下(存在负权边)解决单源点最短路径问题。对于给定的带权(有向或无向)图G=(V，E)，其源点为s，加权函数w是边集E的映射。对图G运行Bellman—Ford算法的结果是一个布尔值，表明图中是否存在着一个从源点s可达的负权回路。若存...
分类：
编程语言 时间：
2015-10-09 13:57:13
阅读次数：
206
题意：有多个银行可以换钱，每个银行可以将特定的两种钱相互兑换，并且有自己的汇率，现在问是否可以将自己的钱通过银行兑换增加。其实比较水，主要就是知道最短路问题里的负环可以通过bellman-fold或spfa判断出来，在这里其实就是找正的环就行了。一开始WA了无数发……原因是传参传了int，但其实是d...
分类：
其他好文 时间：
2015-09-06 12:54:03
阅读次数：
163
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(...
分类：
编程语言 时间：
2015-09-02 20:33:30
阅读次数：
356
