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

搜索资源列表

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

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：666624
    • 提供者：lin_style

  1. 64位以内Rabin-Miller强伪素数测试 和Pollard 因数分解算法的实现

  2. 在求解POJ1811题Prime Test中应用到的两个重要算法是Rabin-Miller强伪素数测试和Pollard 因数分解算法。前者可以在 的时间内以很高的成功概率判断一个整数是否是素数。后者可以在最优 的时间内完成合数的因数分解。这两种算法相对于试除法都显得比较复杂。本文试图对这两者进行简单的阐述，说明它们在32位计算机上限制在64位以内的条件下的实现中的细节。下文提到的所有字母均表示整数。

  3. 所属分类：其它

    • 发布日期：2010-06-05
    • 文件大小：168960
    • 提供者：hch1317

  1. 64位以内Rabin-Miller 强伪素数测试

  2. 64位以内Rabin-Miller 强伪素数测试算法

  3. 所属分类：系统安全

    • 发布日期：2011-06-28
    • 文件大小：168960
    • 提供者：sailfar

  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................

  3. 所属分类：专业指导

    • 发布日期：2011-08-11
    • 文件大小：666624
    • 提供者：justme0

  1. ACM模板(几乎全)

  2. 1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路（正确？） 9 1.8 Bellman-ford 9 1.9 差分约束系统（用bellman-ford解） 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流

  3. 所属分类：C++

    • 发布日期：2011-10-15
    • 文件大小：459776
    • 提供者：yimmon

  1. acm模板（全）

  2. 1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路（正确？） 9 1.8 Bellman-ford 9 1.9 差分约束系统（用bellman-ford解） 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流

  3. 所属分类：C++

    • 发布日期：2011-12-14
    • 文件大小：580608
    • 提供者：naughty610

  1. 64位以内Rabin-Miller和Pollard+rho+因数分解算法

  2. 64位以内Rabin-Miller+强伪素数测试和Pollard+rho+因数分解算法的实现

  3. 所属分类：其它

    • 发布日期：2012-06-20
    • 文件大小：168960
    • 提供者：wujinpeng0508

  1. 64位以内Rabin-Miller和Pollard+rho+因数分解算法的实现

  2. 64位以内Rabin-Miller+强伪素数测试和Pollard+rho+因数分解算法的实现

  3. 所属分类：其它

  1. C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library) ——静态链接库

  2. OpenSAL1.1 包含了算法导论中所有数据结构和算法以及其他内容，本资源为该算法库的静态链接库 内容如下（*号表示1.1版本新增内容）： 数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全散列技术）、不相交集合、任意维数组、高维对称数组。 图论算法（兼容有向图，无向图）：广度和深度优先遍历、确定图是否存在回路、拓扑排序、强连通分支、欧拉环（欧拉路径）、最小生成树（Kruskal、Prim）、单源最短路径（3种）、每对顶点间最短路径（2种）、最大流（2种）等等。 代数

  3. 所属分类：C++

    • 发布日期：2014-03-01
    • 文件大小：696320
    • 提供者：lmtc15173241052

  1. C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library)——动态链接库

  2. OpenSAL1.1 包含了算法导论中所有数据结构和算法以及其他内容，本资源为该算法库的动态链接库 内容如下（*号表示1.1版本新增内容）： 数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全散列技术）、不相交集合、任意维数组、高维对称数组。 图论算法（兼容有向图，无向图）：广度和深度优先遍历、确定图是否存在回路、拓扑排序、强连通分支、欧拉环（欧拉路径）、最小生成树（Kruskal、Prim）、单源最短路径（3种）、每对顶点间最短路径（2种）、最大流（2种）等等。 代数

  3. 所属分类：C++

    • 发布日期：2014-03-01
    • 文件大小：699392
    • 提供者：lmtc15173241052

  1. 64位以内Rabin-Miller 强伪素数测试和Pollard rho 因数分解算法的实现

  2. 64位以内Rabin-Miller 强伪素数测试和Pollard rho 因数分解算法的实现的C代码

  3. 所属分类：其它

    • 发布日期：2008-10-22
    • 文件大小：168960
    • 提供者：leebluedreams

  1. RSA公开密钥密码体制的密钥生成研究

  2. 密钥生成是ＲＳＡ公钥系统中的一个重要研究课题。本文介绍了密钥生成的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用ＭｉｌｅｒＲａｂｉｎ测试和Ｐｏｃｋｌｉｎｇｔｏｎ定理生成强伪素数的算法实现。

  3. 所属分类：其它

    • 发布日期：2008-10-30
    • 文件大小：284672
    • 提供者：yunerstone

  1. OpenSAL1.0

  2. 数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全散列技术）、不相交集合、任意维数组、高维对称数组。 图论算法（兼容有向图，无向图）：广度和深度优先遍历、确定图是否存在回路、拓扑排序、强连通分支、欧拉环（欧拉路径）、最小生成树（Kruskal、Prim）、单源最短路径（3种）、每对顶点间最短路径（2种）、最大流（2种）等等。 代数算法：霍纳法则计算多项式和、矩阵乘法（2种)、方阵的LUP分解、解线性方程组（2种）、矩阵求逆（2种）、求伪逆矩阵（2种）、解正态方程组（2种

  3. 所属分类：C++

    • 发布日期：2017-09-01
    • 文件大小：31457280
    • 提供者：zhuxiangfeicool

  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. OpenSAL1.1算法导论开源算法库

  2. C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library) ——静态链接库 OpenSAL1.1 包含了算法导论中所有数据结构和算法以及其他内容，本资源为该算法库的静态链接库 内容如下（*号表示1.1版本新增内容）： 数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全散列技术）、不相交集合、任意维数组、高维对称数组。 图论算法（兼容有向图，无向图）：广度和深度优先遍历、确定图是否存在回路、拓扑排序、强连通分支、欧拉环（

  3. 所属分类：C++

    • 发布日期：2018-11-30
    • 文件大小：637952
    • 提供者：wsdxs12345