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

搜索资源列表

  1. Gabow算法 求有向图的强联通分支

  2. Gabow算法，是不同于Kosaraju算法和Tarjan算法的计算强联通分支的第三种算法，效率为O（V+E）

  3. 所属分类：其它

    • 发布日期：2010-03-21
    • 文件大小：112640
    • 提供者：liuyang_elvis

  1. 强连通分量Kosaraju算法

  2. 强连通分量Kosaraju算法和缩点法的教学ppt

  3. 所属分类：其它

    • 发布日期：2010-07-11
    • 文件大小：839680
    • 提供者：antony6801

  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. 分析了 Gabow 算法和 Kosaraju 算法；

  3. 所属分类：其它

    • 发布日期：2008-06-07
    • 文件大小：98304
    • 提供者：littlexidong

  1. 双连通分量和强连通分量

  2. trajan gabow Kosaraju 双连通分量和强连通分量 希望对大家有助

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

    • 发布日期：2013-12-09
    • 文件大小：234496
    • 提供者：cqs_2012

  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. kosaraju算法

  2. kosaraju算法.txt

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

    • 发布日期：2014-03-26
    • 文件大小：1024
    • 提供者：u014374584

  1. 强连通分量的Kosaraju算法实现

  2. 1. 开发环境：vs2010，语言：c++。 2. 用Kosaraju算法实现了强连通分量的求解。其中data中包含的GoolNodes测试集为Google提供的网页之间的连接经转化而来，每一个结点均代表一个网页。 3. 缺点：为了使用以前的CGraph类，强行添加了结点文件，其中第一行为结点总数，其他行均为三列：第一列表示网页编号，后两列不代表任何信息。 边文件中，每行表示一条有向边，第三列权重不表示任何信息。

  3. 所属分类：C++

    • 发布日期：2014-04-14
    • 文件大小：1002496
    • 提供者：woniu317

  1. 完整视频-coursera公开课 普林斯顿算法 ⅠⅡ部分

  2. 本资源为BT文件，下载速度快，如果P2P工具支持下载字幕可以进行下载 Coursera上的公开课，普林斯顿大学教授Robert Sedgewick主讲《Algorithms》算法 Java实现 课程网站http://algs4.cs.princeton.edu/home/ 视频一个两部分，算法（一）主要集中在基础的数据结构、排序、查找算法。 相关主题有：并查集算法，二分查找，栈，队列，背包，插入排序，选择排序，希尔排序，快速排序， 三切分快排，归并排序，堆排序，二分堆，二分查找树，红黑树，链表

  3. 所属分类：Java

    • 发布日期：2015-01-17
    • 文件大小：123904
    • 提供者：smilencetion

  1. 图的连通性问题

  2. 本课件主要讲解了并查集，割点和桥，强连通分量(Kosaraju, Tarjan)

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

    • 发布日期：2017-04-12
    • 文件大小：1048576
    • 提供者：luomingjun12315

  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. Kosaraju算法详解

  2. 主要为大家详细介绍了Kosaraju算法，Kosaraju算法可以计算出一个有向图的强连通分量，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-08-29
    • 文件大小：87040
    • 提供者：weixin_38556985

  1. csci-163b-源码

  2. CSCI 163B / 164-算法高级理论 这是我对CSCI 163B / 164中不同图形算法的C ++实现-Nicholas Tran教授的高级算法理论。 图形 广度优先搜索算法 连接的组件 广度第一树 距离 深度优先搜索算法 连接的组件 深度优先树 前置，后置和低位数字 桥梁 衔接点 欧拉径算法 欧拉循环 欧拉路径（半欧拉循环） 有向图 深度优先搜索算法 连接的组件 深度优先树 前后号码 边缘类型（树，后退，前进，交叉） DAG拓扑排序（有向无环图） Kosaraju强连接组件算法

  3. 所属分类：其它

    • 发布日期：2021-03-26
    • 文件大小：384000
    • 提供者：weixin_42144554

  1. coursera_algorithms:2021年课程Coursera算法的工作原理-源码

  2. coursera_algorithms 2021年课程Coursera算法的工作原理 每个目录都包含课程每周的工作量 Haskell Karatsuba方法乘法 Haskell合并排序 QuickSort（Scala，未使用haskell，因为由于使用了原位内存切换，目前正确的haskell实现不在我的技能范围内） Karger Min Cut（Scala，未使用haskell，因为它要求随机性，而我尚未在Haskell中使用过） Kosaraju强连接组件（SCC）查找器Haskell

  3. 所属分类：其它

    • 发布日期：2021-03-11
    • 文件大小：45088768
    • 提供者：weixin_42130862

  1. Algorithmic_Template：:lollipop:lzyrapx的算法库。 ACMer，OIer，算法爱好者的一些模板-源码

  2. Algorithmic_Library LzyRapx的代码库，用于竞争性编程。 黑魔法 手写位集 快速IO pb_ds 绳 扩栈 O（1）快速乘 类 大整数 压裂 对拍 数据结构 CDQ分治 跳舞链接X（DLX） 杂凑 知识管理 生命周期评价 LCT 八叉树 merge_sort 几何 基本类型-点，线 每年 半平面交 圆 三维几何 球面几何 平面最近点对 曼哈顿距离生成树 最大空凸包 平面图求域 图论 连接性 密件抄送 BCC_edge BCC_verte

  3. 所属分类：其它

    • 发布日期：2021-01-31
    • 文件大小：171008
    • 提供者：weixin_42175971