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

搜索资源列表

  1. ACM算法-ACM/ICPC 代码库

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

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

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

    • 发布日期:2011-08-11
    • 文件大小:651kb
    • 提供者:justme0
  1. 算法国家队论文集acm noi

  2. 83个算法合集 树状数组.doc 算法合集之《Pólya原理及其应用》.doc 算法合集之《SPFA算法的优化及应用》.pdf 算法合集之《Trie图的构建、活用与改进》.doc 算法合集之《“分层图思想”及其在信息学竞赛中的应用》.pdf 算法合集之《一类猜数问题的研究》.doc 算法合集之《一类称球问题的解法》.doc 算法合集之《一类算法复合的方法》.pdf 算法合集之《与圆有关的离散化方法.doc 算法合集之《二分法与统计问题》.doc 算法合集之《人工智能在围棋程序中的应用》.doc
  3. 所属分类:C/C++

    • 发布日期:2013-01-23
    • 文件大小:12mb
    • 提供者:fei33423
  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
    • 文件大小:1mb
    • 提供者: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
    • 文件大小:223kb
    • 提供者:weekdaylove
  1. acm国家集训队2003年论文合集

  2. acm大学生程序设计竞赛,国家集训队2003年论文合集 国家集训队2003论文集 何林:《一类称球问题的解法》 王知昆:《浅谈用极大化思想解决最大子矩形问题》 刘才良:《平面图在信息学中的应用》 陆可昱:《长方体体积并》 雷环中:《结果提交类问题》 侯启明:《信息论在信息学竞赛中的简单应用》 刘一鸣:《一类搜索的优化思想——数据有序化》 方奇:《染色法和构造法在棋盘上的应用》 邵烜程:《数学思想助你一臂之力》 饶向荣:《病毒的DNA———剖析一道字符匹配问题解析过程》 林希德:《求最大重复子串
  3. 所属分类:其它

  1. ACM算法竞赛常用代码

  2. 时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)   排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排  序,外部排序)   数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理) 指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示) 按位运算(and,or,xor,shl,shr,一些应用) 图论(图论模型的建立,平面图,欧拉公式与五色定理,求强连通
  3. 所属分类:其它

    • 发布日期:2018-11-13
    • 文件大小:513kb
    • 提供者:vermont_
  1. ACM竞赛 搜索类

  2. 所属分类:C/C++

    • 发布日期:2016-07-15
    • 文件大小:18kb
    • 提供者:lmm1996