您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-04-24
    • 文件大小:666624
    • 提供者:zhuyingqingfen
  1. ACM常用代码,经典

  2. | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ......................................................................... 8 | 无向图连通分支(DFS/BFS 邻接阵) ................
  3. 所属分类:其它

    • 发布日期:2010-04-29
    • 文件大小:666624
    • 提供者:hellodota121
  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:lin_style
  1. ACM 常用代码 都是经典

  2. 我从网友那下的,扣了10个资源分,贵啊,在此分享给大家 ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ...........
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:hdjjun
  1. ACM 常用经典代码

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:mason_mow
  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-05-04
    • 文件大小:666624
    • 提供者:xteep2009
  1. 二分图匹配的算法实现

  2. 二分图的算法实现 DFS-Edmonds BFS-Edmonds Hopcroft-Karp 二分图的Konig定理
  3. 所属分类:专业指导

    • 发布日期:2011-03-11
    • 文件大小:83968
    • 提供者:flyfish0851
  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................
  3. 所属分类:专业指导

    • 发布日期:2011-08-11
    • 文件大小:666624
    • 提供者:justme0
  1. Hopcroft-Karp

  2. 匈牙利算法得出的最大匹配矩阵M,对应匹配边、匹配节点。输入矩阵需要具有稀疏性.
  3. 所属分类:其它

    • 发布日期:2012-10-18
    • 文件大小:3072
    • 提供者:moonanimal
  1. 图论总结by amber

  2. amber大牛的图论总结 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7. 树 Tree 1.1.8.
  3. 所属分类:其它

    • 发布日期:2012-10-25
    • 文件大小:762880
    • 提供者:gddswlz
  1. 计算二分图最大匹配的Hopcroft-Karp算法-[1973年原始论文, 附翻译的中文版].

  2. A n^2.5 algorithm for maximum matchings in bipartite graphs-[英文版, John E. Hopcroft & Richard M. Karp] A n^2.5 algorithm for maximum matchings in bipartite graphs-[中文版, John E. Hopcroft & Richard M. Karp] Hopcroft-Karp是计算二分图最大匹配的最快算法(根据《算法导论》第二版;但维基百
  3. 所属分类:专业指导

    • 发布日期:2013-06-27
    • 文件大小:700416
    • 提供者:shoulea
  1. 图论总结 by Amber.doc

  2. Amber 大牛关于图论的总结 ,1.1M 大小.... 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7
  3. 所属分类:其它

    • 发布日期:2008-10-11
    • 文件大小:1047552
    • 提供者:schindlerlee
  1. Hopcroft-Karp算法-[1973年原始论文, 附翻译的中文版]

  2. Hopcroft-Karp算法-[1973年原始论文, 附翻译的中文版]
  3. 所属分类:讲义

    • 发布日期:2016-08-01
    • 文件大小:700416
    • 提供者:summer_via
  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O(N^2) 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路(DIJKSTRA) 5 | 第 K 短路(A*) 5
  3. 所属分类:C

    • 发布日期:2017-09-11
    • 文件大小:228352
    • 提供者:weekdaylove
  1. kuangbin acm模板超级好用

  2. 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .
  3. 所属分类:C++

    • 发布日期:2018-09-05
    • 文件大小:1048576
    • 提供者:qq_41568836
  1. 二分图讲义(by贾亮)

  2. 二分图讲义:包括匈牙利算法、Hopcroft-Karp算法 、Kuhn-Munkers 算法 。 顺序: 1. 图论点、边集和二分图的相关概念和性质 2.二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 3.二分图最小覆盖集和最大独立集的构造 4.二分图最小路径覆盖求解 5.二分图带权最优匹配求解 Kuhn-Munkers 算法 6.小结
  3. 所属分类:C/C++

    • 发布日期:2018-11-02
    • 文件大小:507904
    • 提供者:wcy2003