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

搜索资源列表

  1. 浙大acm模板c/c++

  2. 1、 几何 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、 组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(polya) 56 2.5 字典序全排列 57 2.6 字典序组合 57
  3. 所属分类:C

    • 发布日期:2009-06-08
    • 文件大小:541696
    • 提供者:wlb1990221
  1. ACM 常用模板 匈牙利 二分图 最大流

  2. ACM 常用模板 匈牙利 二分图 最大流
  3. 所属分类:其它

    • 发布日期:2009-07-25
    • 文件大小:14336
    • 提供者:fx397993401
  1. 预流推进算法的最大流模板

  2. 预流推进算法是不同与增广路思想的另一种求最大流的算法,主要思想是把流从源点经过边,并通过调整顶点的标号来把流压入汇点。 该算法需要维护一个装有活跃顶点的标号,所谓活跃定点则是流出量小于流入量的顶点,则具有超额量,欲使该顶点平衡(流出==流入),则需要把该定点积累的流压出,被压入流的顶点只能是距离标号比该点标号小1且这条边未满流的顶点,若不存在这样的顶点但是改点仍未活跃顶点,则需要把该点的距离标号加1. 这只是利用普通的FIFO队列,为了加速算法,可以维护一个优先队列,以顶点的距离标号为优先级,
  3. 所属分类:其它

    • 发布日期:2009-08-13
    • 文件大小:3072
    • 提供者:ll3021359
  1. wy 大牛的网络流模板

  2. 网络流 模板库 最大流 最小费用流 预留推进
  3. 所属分类:网络基础

    • 发布日期:2009-10-07
    • 文件大小:14336
    • 提供者:ArtOfShoot
  1. ACM模板(浙大)和经典算法

  2. 很多ACM的经典算法模板,提供了很多思路和想法 1、 几何 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(polya) 56 2.5
  3. 所属分类:其它

  1. 浙大ACM\icpc模板

  2. 浙大acm出品的acm\icpc比赛中常用算法的模板,涵盖了acm题目的各个类型。 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(po
  3. 所属分类:其它

    • 发布日期:2010-04-08
    • 文件大小:637952
    • 提供者:windofshadow
  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
  3. 所属分类:其它

    • 发布日期:2010-04-19
    • 文件大小:944128
    • 提供者:yiyemu
  1. 浙江大学ACM模板(经典代码)

  2. 1、 几何 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、 组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(polya) 56 2.5 字典序全排列 57 2.6 字典序组合 573
  3. 所属分类:网络基础

    • 发布日期:2010-04-26
    • 文件大小:601088
    • 提供者:zhuyingqingfen
  1. ACM算法模板集锦(几何,结构,其他,数论,数值计算,图论)

  2. ICPC routine library maintained by WishingBone last update on Oct. 10th, 2004 几何\ 多边形 多边形切割 浮点函数 几何公式 面积 球面 三角形 三维几何 凸包(graham) 网格(pick) 圆 整数函数 注意 结构\ 并查集 并查集扩展(friend_enemy) 堆(binary) 堆(mapped) 矩形切割 线段树 线段树扩展 线段树应用 子段和 子阵和 其他\ 大数(整数类封装) 分数 矩阵 线性方程组
  3. 所属分类:其它

    • 发布日期:2010-05-02
    • 文件大小:80896
    • 提供者:chenjiangcheng
  1. ACM常用模板总结ACM常用模板总结

  2. 几何\ 多边形 多边形切割 浮点函数 几何公式 面积 球面 三角形 三维几何 凸包(graham) 网格(pick) 圆 整数函数 注意 结构\ 并查集 并查集扩展(friend_enemy) 堆(binary) 堆(mapped) 矩形切割 线段树 线段树扩展 线段树应用 子段和 子阵和 其他\ 大数(整数类封装) 分数 矩阵 线性方程组(gauss) 日期 线性相关 数论\ 阶乘最后非零位 模线性方程(组) 质数表 质数随机判定(miller_rabin) 质因数分解 最大公约数欧拉函数
  3. 所属分类:网络基础

    • 发布日期:2010-07-18
    • 文件大小:121856
    • 提供者:wu_wenyang
  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. 吉大ACM模板

  2. 久負盛名且流傳最廣的吉大ACM模板,但當中貌似有些地方有錯誤,不過依舊非常流行,以此模板為藍本動手做自己的模板亦不失為一個理想的選擇~~
  3. 所属分类:C/C++

  1. 非递归邻接表DINIC最大流模板

  2. 该模板应该是非递归dinic中代码最短、时间最优的了,适合十分绿色,别告诉我你不知道“最大流”是干什么的?
  3. 所属分类:专业指导

    • 发布日期:2012-02-08
    • 文件大小:2048
    • 提供者:ghostplant
  1. 最大流EK模板

  2. 用stl队列的最大流模板,算法是Edmand-Karp,可直接使用,用于acm比赛的最大流问题解决,多数可以用Edmand-Karp解决
  3. 所属分类:C/C++

    • 发布日期:2012-04-16
    • 文件大小:1024
    • 提供者:wang_125309
  1. 最小费用最大流模板

  2. 最小费用最大流模板
  3. 所属分类:C++

  1. 网络流SAP模板

  2. 对于网络流的SAP算法的一种具体实现模板 addedge 函数用来添加边 sap 函数用来计算最大流
  3. 所属分类:C/C++

    • 发布日期:2014-08-23
    • 文件大小:2048
    • 提供者:u010277789
  1. 最大流问题

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

    • 发布日期:2015-07-17
    • 文件大小:899072
    • 提供者:boyxiejunboy
  1. 网络流,最小费用最大流

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

    • 发布日期:2015-07-18
    • 文件大小:899072
    • 提供者:boyxiejunboy
  1. 费用流模板

  2. 解决最小费用最大流问题,一般有两条途径。一条途径是先用最大流算法算出最大流,然后根据边费用,检查是否有可能在流量平衡的前提下通过调整边流量,使总费用得以减少?只要有这个可能,就进行这样的调整。调整后,得到一个新的最大流。
  3. 所属分类:讲义

    • 发布日期:2016-01-24
    • 文件大小:3072
    • 提供者:qq_31430341
  1. 最大流模板.cpp dinic

  2. 最大流模板.cpp dinic
  3. 所属分类:其它

    • 发布日期:2021-02-08
    • 文件大小:2048
    • 提供者:qq_42446808
« 12 3 4 5 6 7 8 9 10 »