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

搜索资源列表

  1. 带权区间图的最短路算法

  2. 提出一个带权区间图的最短路问题的O(n*a(n))的时间的新算法,其中n是带树区间图的个数
  3. 所属分类:其它

    • 发布日期:2009-09-05
    • 文件大小:102400
    • 提供者:bachelorchen
  1. Algorithm Design(英文版)

  2. 经典算法设计教程 目录: 第1章 引言:某些典型的问题 1.1 第一个问题:稳定匹配 1.2 五个典型问题 带解答的练习 练习 注释和进一步的阅读 第2章 算法分析基础 2.1 计算可解性 2.2 增长的渐近阶 2.3 用表和数组实现稳定匹配算法 2.4 一般运行时间的概述 2.5 更复杂的数据结构:优先队列 带解答的练习 练习 注释和进一步的阅读 第3章 图 3.1 基本定义与应用 3.2 图的连通性与图的遍历 3.3 用优先队列与栈实现图的遍历 3.4 二分性测试:宽度优先搜索的一个应用
  3. 所属分类:其它

    • 发布日期:2010-01-22
    • 文件大小:14680064
    • 提供者:haizhanmeng
  1. ACM算法-ACM/ICPC 代码库

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

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:lin_style
  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. ACMICPC代码库

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

    • 发布日期:2011-08-11
    • 文件大小:666624
    • 提供者:justme0
  1. ACM竞赛代码整理 v0.6.pdf

  2. ACM竞赛代码整理 Version 0.6 By Tiaotiao, tiaotiaoyly@163.com 目录 第一章基础算法1 常用宏定义1 欧几里德算法1 快速排序1 快速排序(通用版) 2 第K 小元素2 LIS 最长上升子序列O(NLOGN) 3 RMQ 区间最值询问3 KMP 模式匹配3 字符串最小表示4 第二章数据结构5 并查集5 HEAP 最小堆5 树状数组6 二维树状数组6 TRIE 字典树6 后缀数组8 LCP 最长公共前缀9 第三章图论11 BELLMAN FORD 1
  3. 所属分类:C

    • 发布日期:2012-04-17
    • 文件大小:344064
    • 提供者:tiaotiaoyly
  1. 上海交通大学ACM算法模板

  2. 用于打比赛的ACM算法模板 常用函数与STL 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切圆半径公式 12. 三
  3. 所属分类:其它

    • 发布日期:2013-12-22
    • 文件大小:954368
    • 提供者:u013241595
  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860
  3. 所属分类:Java

    • 发布日期:2014-08-26
    • 文件大小:1048576
    • 提供者:wlpjsj0641
  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. 带权区间图的最短路算法

  2. 带权区间图的最短路算法,带权区间图的最短路算法,带权区间图的最短路算法,带权区间图的最短路算法
  3. 所属分类:其它

    • 发布日期:2009-04-22
    • 文件大小:101376
    • 提供者:myl1992
  1. ACM 算法模板集

  2. ACM 算法模板集 Contents 一. 常用函数与STL 二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切
  3. 所属分类:C/C++

    • 发布日期:2018-04-19
    • 文件大小:793600
    • 提供者:yier_1
  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. ACM巨全模板 .pdf

  2. 看大小就知道很全啦 查看地址 https://blog.csdn.net/qq_43333395/article/details/98508424 目录: 数据结构: 1.RMQ (区间最值,区间出现最大次数,求区间gcd) 2.二维RMQ求区间最大值 (二维区间极值) 3.线段树模板(模板为区间加法) (线段树染色) (区间最小值) 4.线性基 (求异或第k大) 5.主席树(静态求区间第k小) (区间中小于k的数量和小于k的总和) (区间中第一个大于或等于k的值) 6.权值线段树 (求逆序对)
  3. 所属分类:C/C++

    • 发布日期:2019-10-07
    • 文件大小:8388608
    • 提供者:qq_43333395