2014年8月20日
杭电2066————Dijkstra的应用
摘要： 一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19400Accepted Submission(s): 6784Problem Des... 阅读全文
posted @ 2014-08-20 21:00 SixDayCoder 阅读(400) 评论(0) 推荐(0) 编辑
最短路算法————Floyd基础详解
摘要： 经典的最短路算法是Dijkstra算法，但是这个算法有两点缺陷。1.一次Dijkstra只能求单源的最短路径，如果想要求任意两点的距离，就要每一个节点都进行一次Dijkstra，很麻烦。2.运用Dijkstra算法时，要求图中不可以有负权的边。 2是为何呢？可以看下图利用Dijkstra算法，求1-... 阅读全文
posted @ 2014-08-20 20:10 SixDayCoder 阅读(1127) 评论(0) 推荐(0) 编辑
2014年8月19日
杭电3635————并查集的应用（路径压缩）
摘要： Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3182Accepted Submission(s): 1227Proble... 阅读全文
posted @ 2014-08-19 21:00 SixDayCoder 阅读(231) 评论(0) 推荐(0) 编辑
杭电1257————模拟
摘要： 最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18799Accepted Submission(s): 7430Problem Des... 阅读全文
posted @ 2014-08-19 13:30 SixDayCoder 阅读(252) 评论(0) 推荐(0) 编辑
2014年8月16日
杭电1159————LCS（最长公共子序列)
摘要： Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24225Accepted Submission(s): 107... 阅读全文
posted @ 2014-08-16 15:21 SixDayCoder 阅读(289) 评论(0) 推荐(0) 编辑
2014年8月14日
POJ 2349————最小生成树
摘要： Arctic NetworkTime Limit:2000MSMemory Limit:65536KTotal Submissions:10281Accepted:3394DescriptionThe Department of National Defence (DND) wishes to co... 阅读全文
posted @ 2014-08-14 21:15 SixDayCoder 阅读(153) 评论(0) 推荐(0) 编辑
杭电1874————单源最短路径（dijkstra)
摘要： 畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28395Accepted Submission(s): 10289Problem Des... 阅读全文
posted @ 2014-08-14 14:30 SixDayCoder 阅读(258) 评论(0) 推荐(0) 编辑
2014年8月10日
杭电1102————最小生成树prim
摘要： Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13994Accepted Submission(s): 532... 阅读全文
posted @ 2014-08-10 16:49 SixDayCoder 阅读(194) 评论(0) 推荐(0) 编辑
杭电1233 and 杭电1162————最小生成树（MST之prime算法）
摘要： 关于prime算法基础的讲解http://blog.csdn.net/u013548531/article/details/38467183《BestCoder用户手册》下载还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536... 阅读全文
posted @ 2014-08-10 15:29 SixDayCoder 阅读(240) 评论(0) 推荐(0) 编辑
prim算法基础详解（无向赋权图的最小生成树MST）
摘要： 带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图... 阅读全文
posted @ 2014-08-10 10:25 SixDayCoder 阅读(1282) 评论(0) 推荐(0) 编辑