随笔分类 -  ACM-Graph

上一页 1 2 3 4
HDOJ---1233 还是畅通工程[Prim算法||Kruskal算法]
摘要：还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14115Accepted Submission(s): 6435Problem Des... 阅读全文
posted @ 2012-07-31 21:43 max_xbw 阅读(209) 评论(0) 推荐(0)
最小生成树两个重要的算法：Prim 和 Kruskal
摘要：最小生成树两个重要的算法：Prim 和 Kruskal。Prim：时间复杂度O(n^2)，适用于边稠密的网络。Kruskal：时间复杂度为O(e*log(e))，适用于边稀疏的网络。【Prim主要算法思想和函数】注：扩展了部分功能，根据需要可以选择得到算法结束时哪些边被选择。 1 #include ... 阅读全文
posted @ 2012-07-31 20:55 max_xbw 阅读(325) 评论(0) 推荐(0)
Kruskal/Prim/Dijkstra模板
摘要：这三个算法每本算法书都要讲到，这次看《算法之道》又复习了一遍，觉得有些新的领悟，写个模板记录一下。Kruskal和Prim算法解决的问题都是最小生成树问题，即对于一个图G，找到它的最小生成树T，其中E’包含于E，使得所有V都连通。Dijkstra算法解决的是单源多点最短路径问题，即对于一个图G和一个... 阅读全文
posted @ 2012-07-31 20:49 max_xbw 阅读(495) 评论(0) 推荐(0)
HDOJ---1232 畅通工程[并查集]
摘要：畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16564Accepted Submission(s): 8540Problem Descr... 阅读全文
posted @ 2012-07-31 18:00 max_xbw 阅读(169) 评论(0) 推荐(0)
HDOJ---1213 How Many Tables[并查集入门]
摘要：How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6049Accepted Submission(s): 2874Pro... 阅读全文
posted @ 2012-07-31 15:52 max_xbw 阅读(189) 评论(0) 推荐(0)
并查集的基础知识
摘要：[转]高级数据结构设计－－并查集及实现学习笔记（有趣篇）2012年02月22日 ⁄ 算法 ⁄ 评论数 1⁄ 被围观 416+ (1 votes, average: 5.00 out of 5)Loading ...高级数据结构设计－－并查集及实现学习笔记（有趣篇）并查集的程序设计：为了解释并查集的原... 阅读全文
posted @ 2012-07-31 15:20 max_xbw 阅读(760) 评论(0) 推荐(0)
HDOJ---2083 简易版之最短距离
摘要：简易版之最短距离Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6526Accepted Submission(s): 2885Problem De... 阅读全文
posted @ 2012-07-25 21:57 max_xbw 阅读(259) 评论(0) 推荐(0)
《算法导论》第六部分---图算法
摘要：简要的做一些记录，还有一些没看懂的地方先标记着以后再重新回过头来看。22.1 图的表示 图的两种表示方法：1、邻接表 优点：邻接表表示法稍作修改，就能支持其他多种图的变体，因而有很强的适应性。 缺点：如果要确定图中某条边是否存在，只能在顶点u的邻接表中搜索v，除此之外，没有其他更快的方法。2、邻接矩... 阅读全文
posted @ 2012-06-23 10:31 max_xbw 阅读(495) 评论(0) 推荐(0)

上一页 1 2 3 4