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

素数分解的MillerRabin+pho算法

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

代码说明:

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

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

发表评论

0 个回复

  • 有限元 1 维方
    一维有限元方法
    2022-03-02 18:07:05下载
    积分:1
  • 蚁群在数值方中的应用以及求解最优化函数的极值问题...
    蚁群算法在数值方法中的应用以及求解最优化函数的极值问题-Ant Algorithm in numerical methods and applications to solve the optimization problem function extremum
    2022-05-30 08:56:54下载
    积分:1
  • 优化 c 8 拼图
    这 8 拼图规划求解。你输入你讨厌的小 8 拼图和它的当前状态将使用 Hillclimbing 算法来计算的你可以用来解决这一难题的动作列表。它是与交互式文本模式基于接口在 c + + 写的。请输入数字 0-8。保持你的光程长短期可以,并使节点 1 和 65536 之间的数目 (在 x86 计算机) 上。
    2023-04-16 09:55:03下载
    积分:1
  • 分段的程序,很好的。绝对简练
    分段算法的程序,很好的。绝对简练-Segmentations procedures very well. Absolutely concise
    2022-03-04 01:54:59下载
    积分:1
  • 一、前言 24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运的表达式,恰好用上这这个整数各一次,计结果为24,超出时间为...
    一、前言 24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为输。 二、分析 用计算机来算这个题,搜索速度当然有很大优势,我编程喜欢考虑通用一点,不限制输入数量和结果数,甚至不限制运算符数量。这样组合数就很大,如果输入数比较多,则搜索时间会非常长。 我用两个方法来提高搜索速度:一、是大家都能考虑到的重复搜索问题,比如1,2,3和2,3,1所有的组合情况是相同的,我只搜索使用递增序的数组,则可以降低一个组合数的数量级别;二、使用动态规划中的备忘录方法,比如你计算出2和3所有可能的计算结果,则他们与4结合的时候,要用到,与1结合的时候,也要用到,使用备忘录,可以只计算一次,大大降低运算复杂度。 三、设计 整体设计:分别设计4个类:游戏、表达式、运算、分数,各司其责,结构清晰,易于扩展。 -First, the preamble 24-point game is a common game, give the title are four integer requiring answer within a specified period of time in a four calculations give the expression, just use that the integral of the time, results for the 24, beyond the time to lose. Second, analysis Use computers to count the title, the search speed of course, there is a great advantage, I enjoy taking generic programming that does not restrict the importation of the volume and the number of results, and even limiting the number of operators. So on a large number of combinations, if you
    2022-04-21 18:17:05下载
    积分:1
  • 数值分析中的分段线性插值问题,程序中含插入点个数输入界面。...
    数值分析中的分段线性插值问题,程序中含插入点个数输入界面。-Numerical Analysis of piecewise linear interpolation, the program containing the insertion point in the number of input interfaces.
    2023-08-25 20:45:02下载
    积分:1
  • C++编写解贝塞尔函数
    使用C++语言编写的算法程序,用于解任意阶数的贝塞尔函数,使用的编程方法比较简单,适合初学者学习参考。
    2022-01-24 10:22:46下载
    积分:1
  • TI DSP TMS320F280x iic eeprom例程。
    TI DSP TMS320F280x iic eeprom例程。-TI DSP TMS320F280x iic eeprom routines.
    2023-05-23 09:10:03下载
    积分:1
  • data encryptiption standart
    数据加密标准;
    2022-06-02 04:41:28下载
    积分:1
  • 大脑设计_适应性行为的起源
    大脑设计_适应性行为的起源-cerebral design _ the origin of adaptive behavior
    2022-04-07 01:27:26下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载