注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. DINIC最大流算法

  2. 用DINIC方法实现最大流算法，亲测可以运行！VS2008环境下编辑运行通过！

  3. 所属分类：其它

    • 发布日期：2010-01-07
    • 文件大小：4096
    • 提供者：xiaolinxianju

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

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-04-24
    • 文件大小：666624
    • 提供者：zhuyingqingfen

  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. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

  3. 所属分类：其它

    • 发布日期：2010-11-09
    • 文件大小：368640
    • 提供者：yxysdcl

  1. 网络流-DINIC算法

  2. 比较简易的dinic算法，是网络流中最大流算法中效率较高的一种算法

  3. 所属分类：其它

    • 发布日期：2011-04-06
    • 文件大小：11264
    • 提供者：jiockxb

  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................

  3. 所属分类：专业指导

    • 发布日期：2011-08-11
    • 文件大小：666624
    • 提供者：justme0

  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. 图论总结 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. 网络流，最小费用最大流

  2. 详细的介绍了最大流问题的基本概念与解法。 图文并茂地介绍Dinic算法原理与流程并且附上模板。 最小费用最大流的算法思想、想解例题和模板。

  3. 所属分类：C/C++

    • 发布日期：2015-07-18
    • 文件大小：899072
    • 提供者：boyxiejunboy

  1. 最大流dinic算法

  2. Dinic算法的基本思路: 1.根据残量网络计算层次图。 2.在层次图中使用DFS进行增广直到不存在增广路 3.重复以上步骤直到无法增广

  3. 所属分类：C/C++

    • 发布日期：2015-12-06
    • 文件大小：1024
    • 提供者：u013174966

  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. 最大流Dinic算法(最高标号法)原论文

  2. [Din70]Algorithm for solution of a problem of maximum flow in a network with power estimation.pdf 最大流最高标号法(DINIC法)的论文原文

  3. 所属分类：网络基础

    • 发布日期：2009-01-21
    • 文件大小：428032
    • 提供者：lizhengyogn0438

  1. 最大流DInic算法(链式前向星)

  2. 给师弟师妹们讲网络流Dinic算法与可行流用到的讲义，感觉还是不错，分享一下~

  3. 所属分类：C/C++

    • 发布日期：2019-04-26
    • 文件大小：331776
    • 提供者：df_cjc

  1. 网络流最大流Dinic算法代码

  2. 最大流的Dinic算法，时间复杂度O(EV^2),代码简单而高效

  3. 所属分类：其它

    • 发布日期：2019-10-16
    • 文件大小：2048
    • 提供者：qq_40064929

  1. 最大网络流Dinic算法

  2. 用于计算最大网络流的经典的Dinic算法，代码自带例子，边权支持double类型。

  3. 所属分类：C++

    • 发布日期：2019-09-01
    • 文件大小：1024
    • 提供者：sanweixianshi

  1. CP-Library:我在竞争性编程中使用的算法和数据结构的实现库-源码

  2. CP图书馆 这些是我在竞争性编程中使用的算法和数据结构的实现库。 这些都针对数百个问题进行了良好的测试，每个问题都有数十个测试。 实现为类/结构，以允许尽可能多的泛型使用，并在导入解决问题的竞赛时最大程度地减少错误。 我还实现了一些随机生成器工具，可以快速制作测试用例并对我的解决方案进行压力测试（使用bash脚本）。 它们不包括BFS，DFS，常规队列等基础知识。但是它们包括： 数据结构 芬威克树（二叉索引树） 段树 稀疏表 Treap（随机化的二进制搜索树） AVL树 有序集（在

  3. 所属分类：其它

    • 发布日期：2021-03-09
    • 文件大小：32768
    • 提供者：weixin_42100188