登录
首页 » 算法 » 素数分解的MillerRabin+pho算法

素数分解的MillerRabin+pho算法

于 2022-07-20 发布 文件大小:2.47 kB
0 189
下载积分: 2 下载次数: 1

代码说明:

使用c++的素数分解模板,可以分解2^64范围的数字。一般用于ACM竞赛模板,具体使用情况比较简单易用。程序主体使用pho以及squefof分解算法,中间不断使用米勒罗宾监测素数。分解过程主要在于猜测素数的位置逐个测试,也算是分解效率比较高的算法之一。用于ACM竞赛中还是比较好用比较能A题的一个版了。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 遗传背包问题
    应用背景背包问题和背包问题是一个问题组合优化:给定一组项目,每一个有一个重量和一个值,确定每个项目的数目,以包括在集合中,以便总重量小于或等于一个给定的限制和总的值是尽可能大。它的名字来自于一个被人所面对的问题受限于一个固定大小的背包,必须用最有价值的项目。问题往往出现在资源分配,有财务约束和在组合数学领域等,学习计算机科学,复杂性理论,密码学与应用数学。背包问题已经研究了一个多世纪,与早期的作品约会远1897。它不知道如何命名“背包问题”起源,但问题被称为在早期的作品数学家托拜厄斯丹(1884–1956),这表明这个名字可能在民间传说中存在的数学问题已经完全定义。并;https://en.wikipedia.org/wiki/knapsack_problem并;关键技术代码是用matlab遗传算法。在人工的领域智能,遗传算法(遗传算法)是一种模拟的搜索启发式自然选择过程。这种启发式(有时也被称为启发式)通常用于生成优化有用的解决方案搜索问题。遗传算法属于大类进化算法(环境),它生成的解决方案,优化问题利用自然进化启发的技术,如遗传、突变,选择和交叉。https://en.wikipedia.org/wiki/genetic_algorithm
    2022-07-15 17:39:03下载
    积分:1
  • c++实现的id3经典
    本文实现了C4.5的算法,在ID3的基础上计算信息增益,从而更加准确的反应信息量。其实通俗的说就是构建一棵加权的最短路径Haffman树,让权值最大的节点为父节点。ID3算法:ID3算法的核心是:在决策树各级结点上选择属性时,用信息增益(information gain)作为属性的选择标准,以使得在每一个非叶结点进行测试时,能获得关于被测试记录最大的类别信息。其具体方法是:检测所有的属性,选择信息增益最大的属性产生决策树结点,由该属性的不同取值建立分支,再对各分支的子集递归调用该方法建立决策树结点的分支,直到所有子集仅包含同一类别的数据为止。最后得到一棵决策树,它可以用来对新的样本进行分类。
    2023-09-06 09:55:03下载
    积分:1
  • B样条曲线类,使曲线绘制更平滑
    B样条曲线类,使曲线绘制更平滑-B-spline curves category, drawing more smooth curve
    2023-08-12 01:45:03下载
    积分:1
  • 高级的加密标准的标准代码,在 c + +
    高级加密标准 (AES) 是一种规范的电子成立于 2001 年由美国国家标准和技术协会 (NIST) 的数据。AES 基于 Rijndael 密码由两个密码,以及谁提交建议书给 NIST AES 选择过程中。Rijndael 是一个家庭的块大小与不同的密钥的密码。
    2023-07-29 04:20:03下载
    积分:1
  • Fortran 90
    Fortran 90
    2022-05-06 04:27:32下载
    积分:1
  • 第33届ACM亚洲区域赛(哈尔滨赛区预选)1002题目源码
    第33届ACM亚洲区域赛(哈尔滨赛区预选)1002题目源码-The 33rd ACM Asia regional tournament (Harbin赛区preselection) 1002 Title Source
    2022-03-23 15:56:39下载
    积分:1
  • 交互支持向量机学习及其应用
    交互支持向量机学习算法及其应用- Alternately supports the vector machine study algorithm and its applies
    2022-03-18 12:04:40下载
    积分:1
  • 通过高斯消去,进行矩阵求逆运,在工程中有很强的实用价值。...
    通过高斯消去法,进行矩阵求逆运算,在工程中有很强的实用价值。-through Gaussian elimination method for computing matrix inversion, the project has a strong practical value.
    2022-08-06 13:10:42下载
    积分:1
  • 一个高性能的比标准库自带的还好的随机数发生器,在此与各位同仁分享。...
    一个高性能的比标准库自带的还好的随机数发生器,在此与各位同仁分享。-A high-performance than the standard library that comes Fortunately, the random number generator, in which colleagues share with you
    2022-02-01 03:02:30下载
    积分:1
  • 迷宫的问题
    应用背景迷宫问题,有需要的可以下,就是简单的迷宫代码,如果有需要的可以拿去看一下,仅供参考关键技术 简单的c++代码,关于迷宫问题,有人需要的可以拿去下载,仅供参考,谢谢!!!!
    2022-09-23 02:50:02下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载