POJ_2240_Arbitrage(Floyd 算法)
摘要:
/*题意:求自身到自身的最大转换率。最简单的方法就是floryd算法变形,求最大路径后,求最大环,看它是否满足条件。每一个结点都必须有到自身的环(不甚清楚原因)如果操作中含环的话,环记录的1,即代表原始钱数。操作完之后就改变成增值后的钱数。如果操作中不含环,那么就跟平时的Floyd算法一样记录的是两个点之间最大的交换率。*/下面给出两种代码。代码一:Floyd 1 # include 2 # include 3 # define inf 10000 4 double map[1005][1005]; 5 int n,m; 6 void Floyd() 7 { 8 int i,j,k... 阅读全文
posted @ 2013-08-15 20:52 随风浪子的博客 阅读(167) 评论(0) 推荐(0) 编辑