hdu1181 变形课(Floyd算法)
来源:互联网 发布:java开发erp系统 编辑:程序博客网 时间:2024/05/26 17:44
Floyd算法:Floyd算法适用于APSP(All Pairs Shortest Paths),是一种动态规划算法,稠密图效果最佳,边权可正可负。此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|V|次Dijkstra算法。优点:容易理解,可以算出任意两个节点之间的最短距离,代码编写简单缺点:时间复杂度比较高,不适合计算大量数据。这道题的数据少,因此用时少!下次用搜索解决这道题!
#include<stdio.h>
#include<string.h>#define MAX 5000000
char a[1002][20];
int main()
{
int len,map[100][100],i,j,k;
char str[50];
while(scanf("%s",str)!=EOF)
{
for(i=0;i<50;i++)
for(j=0;j<50;j++)
map[i][j]=MAX;
while(strcmp(str,"0"))
{
len=strlen(str);
map[str[0]-'a'+1][str[len-1]-'a'+1]=1;
scanf("%s",str);
}
for(k=1;k<=26;k++)
for(i=1;i<=26;i++)
for(j=1;j<=26;j++)
{
if(map[i][j]>map[i][k]+map[k][j])
map[i][j]=map[i][k]+map[k][j];
}
if(map[2][13]==MAX)
printf("No.\n");
else
printf("Yes.\n");
}
return 0;
}
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1181
- hdu1181 变形课(Floyd算法)
- hdu1181 变形课 (Floyd算法)
- HDU1181 变形课 【深搜、广搜、弗洛伊德(Floyd)算法】
- hdu1181(变形课)
- HDU1181 变形课(DFS)
- HDU1181 变形课(BFS)
- hdu1181 变形课(vector容器+dfs)
- HDU1181——变形课(dfs)
- hdu1181 变形课 (小组赛D)
- 搜索专题(DFS)HDU1181-变形课
- hdu1181 变形课 dfs
- 变形课 hdu1181 图论
- HDU1181:变形课(DFS)
- hdu1181(变形课)
- HDU1181 变形课
- HDU1181:变形课(DFS)
- hdu1181 变形课
- HDU1181---变形课
- UITableView cell自定义视图中插入UITableView
- 黑马程序员 交通灯管理系统的学习
- IntPtr与自定义结构互转
- Maven打包,并设置main方法启动
- 开通一个博客,还没有想好要写什么
- hdu1181 变形课(Floyd算法)
- 使用APC来 加密php代码
- database link详解
- VC++注册,卸载OCX控件,以及判断是否注册
- ubuntu安装chrome谷歌浏览器
- 1586. Threeprime Numbers 解题报告 URAL
- apahce2.4.6在windows下的基本配置
- c++学习思路解析
- 大小端模式的区别