•  
  • Archives for Floyd (3)

NYOJ110 剑客决斗 【动态规划DP,弗洛伊德】

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 04 月 06 日

http://acm.nyist.net/JudgeOnline/problem.php?pid=110

描述
在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性。例如,A比B强,B比C强,C比A强。如果A和B先决斗,C最终会赢,但如果B和C决斗在先,则最后A会赢。显然,他们三人中的第一场决斗直接影响最终结果。
(more...)

POJ 3660 && NYIST 211 Cow Contest && ZOJ 1060 Sorting It All Out【Floyd算法扩展应用】

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 30 日

Floyd算法:

Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法(百度百科给的。。。)。

核心思路

通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。
(more...)

HDU1181 变形课 【深搜、广搜、弗洛伊德(Floyd)算法】

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 29 日

水题,练习练习,复习复习。。。。

大意:根据所给字母收尾字母建图的链接边。然后……搜吧,另外还可以练习一下Floyd算法。。
(more...)

page 1 of 1
文章归档
日历
2017年十一月
« 七    
 1234
567891011
12131415161718
19202122232425
2627282930  
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期日, 2017 年 11 月 19 日