![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Floyd
文章平均质量分 65
cyl纤云弄巧
To Be
展开
-
POJ Floyd入门
POJ1125POJ2240题:题:原创 2016-08-04 17:39:33 · 588 阅读 · 0 评论 -
POJ 2253(floyd 条件改变)
POJ 2253题意:有很多坐标,求点一到点二的每个通路之中最长的距离,输出最长的距离之中最短的那个。这道题无关最短路,利用Floyd的遍历,但是关键在于条件。#include#include#includeusing namespace std;double path[210][210];class coordinate{public:原创 2016-08-08 21:08:38 · 297 阅读 · 0 评论 -
POJ 1125 (经典水题 floyd)
POJ1125题意:众所周知,证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法,让您的雇主在股票市场的占据优势。为了获得最大的效果,你必须蔓延最快的方式谣言。不幸的是你,股票经纪人信息只信任他们的“可靠来源”,这意味着你在你传播谣言之前必须考虑到他们的接触结构。它需要特定股票经纪人和一定的时间把谣言传递给他的每一位同事。你的任务将是写一个程序,告诉您选择哪一个原创 2016-08-09 14:38:35 · 2793 阅读 · 0 评论 -
POJ 2240(水题 条件改变的 floyd 算法)
POJ2240题意:有n种类型的货币求是否存在经过兑换能增值。思路:改变条件即可。#include#include#includeusing namespace std;int n;double dist[100][100];char str[100][100];int find_it(char a[]){ for(int i = 1;i <=原创 2016-08-09 15:27:23 · 533 阅读 · 0 评论 -
POJ 3615 (变形的floyd,最大的最小)
/* 其实这道题跟最短路没什么关系了,因为求的是青蛙从s到e每一条路中的最大跳跃距离。 并且在所有路中的最大跳跃距离找到最短的,在这道题中又对floyd加深了了解。 也有dp的感觉。*/#include<iostream>#include<cstdio>#include<cstring>#define inf 0x3f3f3f3fint gragh[500][500];原创 2016-10-21 21:45:35 · 380 阅读 · 0 评论 -
POJ1502(暴力floyd)
题意:题意求从第一点到其它点的最短路中最大的。很明显,很暴力。注意输入,当然有个函数很好用atoi将字符串转换为数字 。头文件 #include #include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#define inf 0x3f3f3f3fusing namespace std;int n,ans;原创 2016-10-27 17:26:30 · 567 阅读 · 0 评论 -
POJ 3660(floyd)
题意:n头牛比赛有m场胜负,判断有几头牛的排名知道。思路:只是分析一下情况就行。用floyd很适合。注意:牛对自己不比赛。#include#includeint gragh[105][105];int n,m;int ans;void floyd(){ int i,j,k; for(k = 1;k <= n; k++) f原创 2016-10-27 18:11:01 · 231 阅读 · 0 评论