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

素数分解的MillerRabin+pho算法

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

代码说明:

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

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

发表评论

0 个回复

  • 程序只产生均值为0,方差为1的随机数,要产生均值为E,方差为D的随机数,只要随机数*D+E就可以了。高斯随机数程序还是带参数的,参数是用来描述正态分布的一个浮点...
    程序只产生均值为0,方差为1的随机数,要产生均值为E,方差为D的随机数,只要随机数*D+E就可以了。高斯随机数程序还是带参数的,参数是用来描述正态分布的一个浮点数表。在执行程序时,先生成这个表(只做一次),而后就可以任意多次地执行高斯随机数产生程序了。使用C是为了保证通用性,如果有人觉得麻烦,可以用C++做个类,把这些东西都封装进去。另外,如果有人有兴趣,也可以把它修改成任意形式分布的连续随机数产生程序,修改非常简单,这里就不提示了。-procedures have only mean of 0 and variance for a random number to produce the mean E, D variance for the random number, as long as a few random E* D on it. Gaussian random process parameters or with the parameter is used to describe a normal distribution of the float table. In the implementation process, Mr. into the table (one-off), and you can repeatedly arbitrary implementation Gaussian random number generator proceedings. The use of C is to ensure commonality, if someone finds trouble, can be used to be a Class C, all these things into account Packaging. Also, if someone is interested, can you change the form of arbitrary distribution of continuous random number generator procedure is very simple changes, I will not be sacrificed as a result.
    2023-08-17 15:20:03下载
    积分:1
  • Newton
    牛顿法――数值分析,程序代码,参考数值分析课本,很简单的程序,大家一定看得懂-Newton-- numerical analysis code, the numerical analysis of reference books, a very simple procedure, we must understand the
    2022-03-15 15:43:10下载
    积分:1
  • CHAIN.C
    解马尔科夫链CHAIN.C-CHAIN.C
    2022-01-27 12:39:48下载
    积分:1
  • 3 链接 robotarm 顺利提高玻璃的模拟
    模拟 3 连杆机器人手臂顺利举起酒杯。这种模拟发现角速度信号所需的时间历程 提高玻璃从地面到表高度在 45 度直线轨迹。生成机器人构建机器人 从输入和去! 开始模拟。
    2022-03-06 18:19:43下载
    积分:1
  • 数独巧妙算法
    偶遇数独游戏,了解了其中规则后,自己用c++做了一个数独矩阵生成程序,效率自认为比较高,欢迎大家交流!
    2022-08-14 02:00:18下载
    积分:1
  • k平均算法
    数据挖掘聚类算法,K平均算法,适合初学者参考,代码详细,注释详细参考资料:数据挖掘原理,算法及应用  李爱国  西安电子科技大学出版社
    2022-06-12 20:41:36下载
    积分:1
  • 2 X 2 广场矩阵的行列式
    2 X 2 广场矩阵的行列式 在矩阵中的另一个共同特点是其行列式计算。看看它是什么,以及它如何被做在这里。
    2022-07-06 13:57:53下载
    积分:1
  • aes_example
    algorithme de cryptage aes en c 语言 高级的加密标准 * * 作者: B-Con (b-con@b-con.us) * * 版权限制: GNU GPL * * 免责声明: 此代码被提出"按原样"没有任何 garuentees ;说的笔者认为 通过使用此代码的呈现没有问题的责任。 * * 详细信息: 此代码是执行的 AES 算法,由指定的
    2022-07-08 15:22:26下载
    积分:1
  • omp算法,应用与压缩感知
    这个是经典omp算法,里面测量矩阵是用的高斯随机矩阵,稀疏基是傅里叶正交矩阵。这个算法对研究压缩感知非常有用。
    2022-01-25 15:02:28下载
    积分:1
  • 这是一个从国外网站下载的ICA 的matlab源代码
    这是一个从国外网站下载的ICA 的matlab源代码-This is a website of the ICA from abroad, the source code of the matlab
    2022-02-16 04:51:32下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载