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

搜索资源列表

  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
  3. 所属分类:其它

    • 发布日期:2009-10-15
    • 文件大小:944128
    • 提供者:jordankan
  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. 多项式同余及其算法实现的论文

  2. 本文对最小割模型的定义和性质,以及其相关扩展知识进行了研究。其中着重对最小割 模型在以下四个方面的应用展开研究:1. 基于定义的直接应用;2. 最大权闭合图;3. 最大密 度子图;4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧 妙构图方法和独特思维方式,并对这一类应用的通用方法与技巧给予总结。
  3. 所属分类:其它

    • 发布日期:2010-01-10
    • 文件大小:827392
    • 提供者:vk217
  1. ACM经典算法及例子

  2. 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接阵形式
  3. 所属分类:其它

    • 发布日期:2010-02-06
    • 文件大小:69632
    • 提供者:jk983294
  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/ICPC常用算法代码库(C语言版)

  2. 目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接
  3. 所属分类:其它

    • 发布日期:2010-04-26
    • 文件大小:451584
    • 提供者:tuohongyu
  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. 胡博涛————————最小割算法

  2. 很好的论文!详细的介绍了最小割在网络流的应用,有包括最小覆盖集,最大独立集等等》》》》》》
  3. 所属分类:C/C++

    • 发布日期:2011-05-17
    • 文件大小:827392
    • 提供者:ztlt201038
  1. 算法合集之国家队论文,多种算法介绍

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

    • 发布日期:2011-08-05
    • 文件大小:12582912
    • 提供者:y1948107115
  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板,如果你还在为算法问题而困扰时,这资料会让你廓然开朗,我也在学,很有用所以极力推荐大家. 框架部分目录如下: 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu
  3. 所属分类:专业指导

    • 发布日期:2011-12-13
    • 文件大小:944128
    • 提供者:cai62839739
  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
    • 文件大小:12582912
    • 提供者:fei33423
  1. 算法合集之最小割模型在信息学竞赛中的应用

  2. Amber的《最小割模型在信息学竞赛中的应用》,描述了分数规划问题,最大密度子图,二分图的最小点权覆盖集与最大点权独立集
  3. 所属分类:讲义

    • 发布日期:2016-02-25
    • 文件大小:829440
    • 提供者:huayunhualuo
  1. 最小割集Stoer_wagner算法探究

  2. 关于最小割集Stoer_wagner算法方面的一些思考探究以及运用
  3. 所属分类:C/C++

    • 发布日期:2017-08-29
    • 文件大小:69632
    • 提供者:qq_39577344
  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. acm国家集训队2007年论文合集

  2. 国家集训队2007论文集 Day1 北京 高逸涵 与圆有关的离散化 四川2 王晓珂 解析一类组合游戏 湖南 仇荣琦 欧拉回路性质与应用探究 广东 余江伟 如何解决动态统计问题 福建 杨 沐 浅析信息学中的“分”与“合” 浙江 李宇骞 浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用 湖南 袁昕颢 动态树及其应用 陕西 杨 哲 凸完全单调性的加强与应用 上海 王欣上 浅谈基于分层思想的网络流算法 广东 陈启峰 Size Balanced Tree Day2 安徽 杨 弋 Hash在信息
  3. 所属分类:其它

    • 发布日期:2009-03-27
    • 文件大小:5242880
    • 提供者:u012196199
  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. ACM算法竞赛常用代码

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

    • 发布日期:2018-11-13
    • 文件大小:525312
    • 提供者:vermont_
  1. 基于最小割集求解最小径集的方法研究

  2. 在分析最小径集现有的传统求解方法和其他研究者提出的新的方法基础上,提出基于最小割集求解最小径集的方法,并通过故障树实例,验证了该方法的正确性和有效性,为实现复杂故障树分析提供了有效的算法支撑。
  3. 所属分类:其它

    • 发布日期:2020-05-29
    • 文件大小:194560
    • 提供者:weixin_38693173
  1. 一种考虑变电站内部的电力系统可靠性分析

  2. 将变电站视为等值节点的传统可靠性分析方法忽略了变电站内部结构对系统的影响。将系统划分成设备层、变电站层、主网层,利用蒙特卡洛方法进行分层抽样;通过马尔科夫状态空间方程和隐性故障模型计算站内设备和保护功能组状态概率,并对其进行抽样;采用基于邻接矩阵的最小割集算法求得变电站预想事故集,并与抽样结果进行对比,生成变电站停运线路集,将其合并到电网抽样结果中,计算系统可靠性指标。通过修改的RTS测试系统对终端变供电网络进行仿真校验。结果表明,所提方法实现了继电保护失效影响下变电站内部结构和设备停运对系统可
  3. 所属分类:其它

    • 发布日期:2021-01-13
    • 文件大小:911360
    • 提供者:weixin_38740397
« 12 3 4 5 »