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

素数分解的MillerRabin+pho算法

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

代码说明:

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

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

发表评论

0 个回复

  • 最长公共子字符串
    资源描述求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。 如字符串:21232523311324和字符串312123223445,他们的最长公共子字符串为21232,长度为5。
    2022-04-16 21:07:31下载
    积分:1
  • 多示例学习工具箱
    用matlab编写的multiple-instance learning工具箱,实现了多种mil的算法,包括emdd, mi-svm, citation-knn等,同时支持不同的测试策略,如随机划分,leave-one-out,ten-fold-validation等,里面包含了libsvm的matlab实现,可以作为一个独立的算法使用。包中自带测试数据集,为标准的多示例数据集,通过扩展可以进行MIML的训练和测试任务。
    2022-03-01 13:58:05下载
    积分: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
  • 多机器人路径规划,RVO
    多机器人路径规划算法,可视化界面显示,默认实验数据为实现4个机器人路径规划。希望对于路径规划的学习者有一定帮助。
    2022-10-31 01:15:03下载
    积分:1
  • 单片机智能小车
    单片机智小车的一些程序,主要是应用于蓝牙控制小车运动。小车主要具有避障、循迹的功能
    2022-07-08 16:01:44下载
    积分:1
  • NaiveBayes on how to classfiy texts
    朴素贝叶斯算法分类源代码,vc6.0编写-NaiveBayes on how to classfiy texts
    2022-11-18 21:55:03下载
    积分:1
  • 本源码是关于模糊聚类中的一小部分,是对课本中的习题的解答...
    本源码是关于模糊聚类中的一小部分,是对课本中的习题的解答-The source is a fuzzy clustering on a small part of the exercise of textbooks in the answers
    2022-06-01 09:38:33下载
    积分:1
  • Clustering through Decision Tree Construction
    Clustering through Decision Tree Construction - CLTree - A subspace clustering algorithm.-Clustering through Decision Tree Construction- CLTree- A subspace clustering algorithm.
    2022-01-30 23:39:10下载
    积分:1
  • 设计与分析 哈夫曼树及哈夫曼编码 贪心
    一个记录字符及出现频率的文件如下所示:huffman.haf7a,45b,13c,12d,16e,89f,34g,20试编写一个读取此种格式文件类CHuffman, 内部机制采用优先队列,用于建立Huffman树及进行Huffman编码输出,其用法可以如下所示: CHuffman hm("hu
    2022-03-10 07:52:22下载
    积分:1
  • 维纳仿镇ar模型
    维纳仿镇ar模型-Wiener imitation model town ar
    2022-05-31 07:21:56下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载