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

素数分解的MillerRabin+pho算法

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

代码说明:

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

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

发表评论

0 个回复

  • 巫魔问题求解,只是一个简单的框架,仅仅有一个很简单的算法...
    巫魔问题求解,只是一个简单的框架,仅仅有一个很简单的算法-Wumpus problem solving
    2022-04-10 08:53:37下载
    积分:1
  • 近似PI使用蒙特卡罗方法
     ;近似PI使用蒙特卡罗方法。的例子是基于一个均匀分布的假设。
    2023-06-12 03:15:03下载
    积分:1
  • snowball英语词干化
    You can use this site at a number of levels:  - You can look at the stemming algorithm definitions themselves, and use them as templates for coding your own versions of stemmers in the computer language of your choice.  请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-02-15 02:46:05下载
    积分:1
  • 一个简单的计算器,用MATLAB开发
    一个简单的计算器,用MATLAB开发-a simple calculator, developed using MATLAB
    2022-11-30 20:30:08下载
    积分:1
  • 这是一个集交互式和命令式于一体的一个程序。 % 首先程序提示你输入数据,如果你输入的数据正确,则程序继续进行。 % 如果你输入的x,y的大小...
    这是一个集交互式和命令式于一体的一个程序。 % 首先程序提示你输入数据,如果你输入的数据正确,则程序继续进行。 % 如果你输入的x,y的大小不一致,程序会提示你输入数据有误,然后程序返回再次让你输入数据。 %待你输入数据正确后,程序会给你一段提示信息, % 通过下面的交互式图形,你可以事先估计一下你要拟合的多项式的阶数,方便下面的计算 % polytool()是交互式函数,在图形上方[Degree]框中输入阶数,右击左下角的[Export]输出图形 % 回车打开polytool交互式界面 % 待你回车后,交互式图形界面打开,你可以在图形上方[Degree]框中输入阶数观察多项式拟合的图形, % 选择置信区间最小的多项式阶数,以便在下面使用。 % 待你选择好所要拟合的多项式阶数后,程序提示你回车继续进行拟合。 % 待你回车后,程序提示你输入拟合的阶数, % 待你输入拟合的阶数后,回车后会显示拟合多项式相关的数据。 % 最后程序提示你输入所需拟合的数据点,输入所需拟合的数据点,就会得到相应的结果。 % 如果没有所需要拟合的数据点,直接回车跳过。 % 程序结束。 % 最小二乘法多项式拟合-err
    2022-08-20 16:54:56下载
    积分:1
  • Very fast calculation of Newton method algorithm for C++ programs, hoping to giv...
    很好很快的计算Newton法的C++程序算法,希望能给大家带来帮助-Very fast calculation of Newton method algorithm for C++ programs, hoping to give us some help
    2022-05-28 08:40:04下载
    积分:1
  • face recognition
    应用背景This is an application-based VC prepared to read camera Face to Face Recognition and face detection software. cited in the MATLAB system function, is a very good face recognition software. The system in my school examination papers reply obtained outstanding achievements. We hope to useful关键技术这是一个应用VC++编写的基于摄像头读取人脸的人脸识别和人脸检测软件,其中引用了MATLAB的系统函数,是一个非常不错的人脸识别软件,这个系统在我校论文答辩审核中获得了优秀的成绩。希望对大家有用
    2022-08-15 04:54:37下载
    积分:1
  • 线性方程组求解器
    线性方程组求解器,用此程序包可以求解大型稀疏矩阵方程组,还可以 并行,优化提高效率,此库包含大部分线性方程组的求解方法,包括直接法、迭代法等以及一些特殊系数矩阵的求解方法。
    2022-02-24 23:08:16下载
    积分:1
  • 关键路径算法
    资源描述关键路径算法,使用C语言写的关键路径代码。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
    2022-03-15 23:40:04下载
    积分:1
  • A* 算法K短路算法
      所谓K短路,就是从s到t的第K短的路,第1短就是最短路。     如何求第K短呢?有一种简单的方法是广度优先搜索,记录t出队列的次数,当t第k次出队列时,就是第k短路了。但点数过大时,入队列的节点过多,时间和空间复杂度都较高。     A*是在搜索中常用的优化,一种启发式搜索。简单的说,它可以用公式表示为f(n) = g(n) + f(n),其中,f(n)是从s经由节点n到t的估价函数,g(n)是在状态空间中从s到n的实际代价,h(n)是从n到t的最佳路径估计代价。在设计中,要保证h(n)
    2023-06-26 04:50:02下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载