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

素数分解的MillerRabin+pho算法

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

代码说明:

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

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

发表评论

0 个回复

  • 两个大整数相乘(位数相同)
    两个大大整数(位数相同)相乘,比如50多位。
    2023-08-31 03:45:03下载
    积分:1
  • JPEG解码
    JPEG的解压算法,可以帮助初学者明确了解JPEG格式信息,对照代码可以明白数据标识码在那边表示,也可以修改他们做出相应调整。对于刚接触JPEG格式的人来说是有用的。 
    2022-04-11 10:46:23下载
    积分:1
  • method Queen's back problems
    回溯法求解皇后问题-method Queen"s back problems
    2022-05-08 02:52:17下载
    积分:1
  • K 遗憾查询的几何方
    返回用户可能感兴趣的元组是多准则决策的最重要目标之一。顶部 k 查询和天际线查询都是两个具代表性的查询。顶部 k 查询其优点是向用户返回元组的数目有限,但需要用户给他们确切的效用函数。轮廓查询有其优点用户不需要给其确切的效用函数但没有控制着要返回的元组数目。在本文中,我们研究了 k 遗憾查询,最近提出的查询,综合两个具代表性的查询的优点。我们先找一些有趣的几何性质为 k 遗憾查询。我们基于这些属性,定义候选点称为快乐点 k 遗憾查询,不在文献中研究了一套。这一结果不仅所有现有的算法,还所有新算法,以针对 k 遗憾查询是非常基本并且互惠互利。自从发现快乐点数目很小,可以显著改善所有现有算法的效率。此外,基于其他的几何性质,提出了两种有效的算法,每一种比最著名最快的算法更有效地执行。我们的实验结果表明我们提出的算法比跑得快的最著名的方法在合成和真实数据集上。尤其是,在我们在真实数据集上的实验中,最著名的方法花了 3 小时的时间来回答 k 遗憾查询,但我们建议的方法之一,花了大约几分钟和另一次在一秒钟内
    2022-12-11 20:35:05下载
    积分:1
  • 基本矩阵运 : +
    基本矩阵运算 : + - *, power, transpose, trace, determinant, minor, matrix of minor, cofactor, matrix of cofactor, adjoint, inverse, gauss, gaussjordan, linear transformation, LU decomposition , Gram-Schmidt process, similarity. b) Basic vectors functions : norm, distance, innerproduct,coldim, rowdim, rank, nullity. *-basic matrix calculation :-*, power, transpose, trace, determinant, minor, matrix of minor, cofactor, the matrix of cofactor, adjoint, inverse, Gauss, gaussjordan, linear transformation, LU decomposition, Gram-Schmidt process, the similarity. B ) Basic vectors functions : norm, distance, innerproduct, coldim, rowdim, rank, nullity.*
    2022-07-09 08:21:12下载
    积分:1
  • c + + 代码的
    几个不同的代码在 c + +。作不同 algorithmsseveral 不同的代码在 c + +。对不同的算法,为这两个 edicare,创建程序和许多图书馆
    2023-01-14 21:35:04下载
    积分:1
  • 语音编解码代码库_C语言
    详细说明:基于DSP的用C语言实现语音编码解码,能完成基本的语音编码解码功能           C language voice codecs based on DSP,that can complete basic voice codec functions
    2022-01-22 02:45:44下载
    积分:1
  • OCR字符识别
    资源描述OCR字符识别OCR字符识别OCR字符识别OCR字符识别OCR字符识别OCR字符识别OCR字符识别OCR字符识别OCR字符识别
    2022-02-06 20:25:45下载
    积分:1
  • 利用横向递归解决数据组合的问题, 比如数组为a, 长度为len, 横向递归 B display(a,len) b是二维数组,a是一维数组...
    利用横向递归算法解决数据组合的问题, 比如数组为a, 长度为len, 横向递归 B display(a,len) b是二维数组,a是一维数组-the use of horizontal recursive algorithm to solve the problem of data sets, such as the array is a length of len, horizontal display recursive B (a, len) b is the two-dimensional array, is a one-dimensional arrays
    2022-03-23 12:54:55下载
    积分:1
  • 压缩感知SL0
    SLl0算法是一种压缩感知稀疏重构的新算法,通过利用高斯函数等光滑函数来逼近压缩感知中的0范数优化问题,将NP问题转化为光滑凸优化问题。根据本人测试,SL0算法计算效率显著高于传统的OMP、BP等算法,同时具有较好的计算精度,不过对噪声的容忍度略差。
    2022-02-02 17:50:44下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载