myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

hdu 4396 More lumber is required (二维SPFA)

题目链接:   hdu 4396 题目大意:   给出带权值的无向边,可能会有自环                   给出起点和终点,求至少经过K条边的最短路径 解题思路:   当k不能被10整除时,K=k%10+1,否则K=k%10;                   二维SPFA,Dp[...

2014-02-12 18:57:37

阅读数:952

评论数:0

hdu 1385 Minimum Transport Cost (最小字典序最短路径)

题目链接:   hdu 1385 题目大意:  给出N个点的邻接矩阵,求任意两点的最短路径                   若有多条路径,输出字典序最小的路径 解题思路:   边为-1的时候,换成INF,用Floyd求出最短路径,path[ i ][ j ]表示路径i到j经过的点...

2014-01-16 12:18:48

阅读数:987

评论数:0

uva 10000 Longest Paths (SPFA)

题目链接:   uva 10000 题目大意:   无环的有向连通图中                   从某点出发可以达到的最远的点                   并且输出长度和终点编号 解题思路:   求某点出发的最长路径                   BFS从起点开始搜索,d...

2013-10-05 02:11:36

阅读数:1618

评论数:0

hdu 2157 (K步路+矩阵快速幂)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2157 题目大意: 给出有向连通图,求A到B恰好经过K个点的方案数%m 解题思路: 邻接矩阵0-1存储边edge[ ][ ]                     邻接矩阵相乘,edge[i]...

2013-05-08 01:46:33

阅读数:1543

评论数:0

poj 3613 Cow Relays (K步最短路+Floyd+矩阵快速幂)

题目链接:    http://poj.org/problem?id=3613 题目大意:    给出一张无向连通图,求S到E经过k条边的最短路。 解题思路:    利用递推的思路,先算出经过一条边的最短路,再算两条边......k-1条边,k条边的最短路                  ...

2013-05-07 11:19:02

阅读数:1199

评论数:0

poj 2449 Remmarguts' Date (K短路+A*+Dijkstra)

题目链接:    http://poj.org/problem?id=2449 题目大意:    在一个有N个点M条边的有向连通图里                    找到S到T的第k短路的长度 解题思路:    经典的k短路A*算法题                    估价函数:...

2013-04-12 16:49:24

阅读数:1036

评论数:0

poj 1847 Tram (SPFA最短路)

题目链接:   http://poj.org/problem?id=1847 题目大意:  这道题理解起来有点恶心                  有N个铁轨交叉口,这些交叉口与其他交叉口通过铁轨连接                  电车开进一个交叉口,想去另一个交叉口,必须要把灯照向下...

2013-03-20 23:31:57

阅读数:872

评论数:0

CTU 2012 Gregory the Grasshopper (BFS)

题目链接:   http://contest.felk.cvut.cz/12prg/solved.html 题目大意:     求从一个点到底另一个点的最短时间                     但是走的路径不是相邻的格子,而是像中国象棋马的走法走“日”字               ...

2013-03-19 21:23:26

阅读数:879

评论数:0

poj 3615 Cow Hurdle (Floyd)

题目链接:  http://poj.org/problem?id=3615 题目大意:  给出有N个顶点M条边的有向连通图                     H可以抽象为每条路的长度                     询问T次,每次询问的内容是:              ...

2013-03-08 23:17:04

阅读数:666

评论数:0

poj 2781 The mysterious X network (BFS最短路)

题目链接:http://poj.org/problem?id=2781 题目大意:编号从1~N的网络中,从c1走到c2同学的地方寻求帮助,求使得经过的中间站点最少。  解题思路:简单的最短路问题,两点之间的最短路径,故用SFPA。                     范围15,不能用邻接...

2013-02-26 21:15:02

阅读数:679

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭