注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 64位以内Rabin-Miller强伪素数测试 和Pollard 因数分解算法的实现

  2. 在求解POJ1811题Prime Test中应用到的两个重要算法是Rabin-Miller强伪素数测试和Pollard 因数分解算法。前者可以在 的时间内以很高的成功概率判断一个整数是否是素数。后者可以在最优 的时间内完成合数的因数分解。这两种算法相对于试除法都显得比较复杂。本文试图对这两者进行简单的阐述，说明它们在32位计算机上限制在64位以内的条件下的实现中的细节。下文提到的所有字母均表示整数。

  3. 所属分类：其它

    • 发布日期：2010-06-05
    • 文件大小：165kb
    • 提供者：hch1317

  1. 整数分解问题算法（C++)代码

  2. 这是关于整数的划分问题的算法的c++代码，整数划分：如5可以分解为1 4 2 3，里边有各个步骤的说明，利于参考学习。

  3. 所属分类：C/C++

    • 发布日期：2011-11-11
    • 文件大小：1kb
    • 提供者：caiqimin__

  1. 计算两个整数的最大公约数

  2. 计算两个整数的最大公约数 1、用于计算gcd(m,n)的欧几里得算法 第一步：如果n=0，返回m的值作为结果，同时过程结束；否则，进入第二步。 第二步：m除以n，将余数赋给r。 第三步：将n的值赋给m，将r的值赋给n，返回第一步。 2、用于计算gcd(m,n)的连续整数检测算法 第一步：将min(m,n)的值赋给t。 第二步：m除以t，如果余数为0，进入第三步；否则，进入第四步。 第三步：n除以t，如果余数为0，返回t的值作为结果；否则，进入第四步。 第四步：把t的值减1。返回第二步。 3、中

  3. 所属分类：C/C++

    • 发布日期：2012-03-03
    • 文件大小：2mb
    • 提供者：yanminhui163

  1. RSA算法试验报告

  2. 随着信息技术的发展、网络的普及和电子商务的开展，信息安全逐步显示出了其重要性。信息的泄密、伪造、篡改等问题会给信息的合法拥有者带来重大的损失。在计算机中构建密码安全体系可以保护信息安全。在密码安全体系中，公开密钥算法在密钥交换、密钥管理、身份认证等问题的处理上极其有效，因此在整个体系中占有重要的地位。目前的公开密钥算法大部分基于大整数分解、有限域上的离散对数问题和椭圆曲线上的离散对数问题，这些数学难题的构建大部分都需要生成一种超大的素数，尤其在经典的 RSA算法中，生成的素数的质量对系统的安全

  3. 所属分类：C++

    • 发布日期：2012-05-27
    • 文件大小：117kb
    • 提供者：amingjay

  1. integer multiplication

  2. 大整数分解 carry lookahead addition

  3. 所属分类：C

    • 发布日期：2012-10-24
    • 文件大小：57kb
    • 提供者：winzsf

  1. 大整数N!的分解

  2. 将大整数N!分解，核心算法为将大整数的各次幂整除N

  3. 所属分类：C/C++

    • 发布日期：2012-12-30
    • 文件大小：1kb
    • 提供者：chenguichen123

  1. C语言100个算法经典例题.pdf

  2. 【程序1】1~4 组成无重复数字的三位数。......................................................................................................... 3 【程序2】企业利润计算（switch）.....................................................................................................

  3. 所属分类：C/C++

    • 发布日期：2013-03-11
    • 文件大小：273kb
    • 提供者：chen121023121

  1. C语言经典算法100例

  2. C语言经典算法100例，古典问题的例子、水仙花案例、正整数分解质因数、数组的排序。这些问题都是编程初学者的最好练习题。提高自己的编程思维能力。学习Java也可以访问：http://blog.csdn.net/xukunhui2/

  3. 所属分类：C

    • 发布日期：2013-03-13
    • 文件大小：29kb
    • 提供者：xukunhui2

  1. 整数因子分解

  2. 整数 因子 分解 算法问题，大家可以下来，仅供参考，不提倡直接拷贝

  3. 所属分类：C/C++

    • 发布日期：2013-04-01
    • 文件大小：263byte
    • 提供者：robert_2011

  1. 计算数论 算法数论

  2. 本应用为android apk 。根据颜远松《计算数论》一书，本书为计算机信息安全专业的必修课程，本门课程有大量晦涩难懂的算法，计算量大，特别集中在2.3节大整数分解和2.4节离散对数两章，本应用实现并集成了大整数分解的5个算法和离散对数的两个算法，只要输入一些参数就给出算法实现的步骤，为考试省去大量的计算时间，往往算法过程为考试重点，这样只要直接抄写应用给出的算法过程就能应付考试了。

  3. 所属分类：3G/移动开发

    • 发布日期：2013-06-18
    • 文件大小：422kb
    • 提供者：chengsimin

  1. 整数分解算法

  2. #include #include struct DP { int num; int sum; } d[50000]= {0}; int max=0; void qsort(int low,int high,struct DP key[]) { int i=low,j=high; struct DP tag=key[i]; if(i<j) { do { while(tag.num<key[j].num && i<j) j--; if(i=key[i].num && i<

  3. 所属分类：C++

    • 发布日期：2014-05-18
    • 文件大小：1kb
    • 提供者：ikissrain

  1. RSA算法的纯Python实现

  2. RSA算法的纯Python实现，压缩包内共4个文件，分别是 1、大整数的运算库（当然不是算加减乘除的，这个python本身就有）。这个库是计算乘模运算，幂模运算（蒙哥马利算法），最大公约数算法及扩展最大公约数算法（扩展欧几里得算法）等。 2、质数库。Miller_Rabin素数判断法，大整数快速因式分解算法（pollard_rho算法），生成指定位数的大质数或大整数算法等。 3、RSA算法库。使用上面两个库，实现RSA算法。实现了生成指定数位的密钥对，加密，解密，签名和验证，这5个核心功能。

  3. 所属分类：Python

    • 发布日期：2014-05-28
    • 文件大小：8kb
    • 提供者：zzhouqianq

  1. java经典算法

  2. JAVA经典算法40题，包括很多基础算法，工Java程序员，学习，进步使用：水仙花数，素数，正整数分解质因数，最大公约数和最小公倍数，完数。

  3. 所属分类：Java

    • 发布日期：2014-12-03
    • 文件大小：270kb
    • 提供者：b123123o

  1. 基于斐波那契数列的正整数分解算法

  2. // 给定一个正整数N, 其中 // N = A1 + A2 + ... + An 其中A1, A2, ..., An为斐波那契数列不重复的正整数 (不会有 2个1 这种结果) // 请实现下面的function (function格式请勿修改) // 其中输入参数为N, 返回值为A1, A2, ..., An.的递减数组 // 若找不到结果则返回空数组 // 斐波那契数列定义如下： // F1 = 1 // F2 = 1 // Fn = Fn-1 + Fn-2 // -> 斐波那契数列

  3. 所属分类：C++

    • 发布日期：2015-12-15
    • 文件大小：2kb
    • 提供者：niutianbo

  1. 二次整数分解

  2. 二次整数分解C#实现。通过求解一元二次方程进行整数质因子分解。解4444499959=44449*99991只需44次计算。

  3. 所属分类：网络安全

    • 发布日期：2017-10-24
    • 文件大小：198kb
    • 提供者：browney2018

  1. Python实现将一个正整数分解质因数的方法分析

  2. 主要介绍了Python实现将一个正整数分解质因数的方法,结合实例形式对比分析了Python计算正整数分解质因数的算法逐步改进操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-20
    • 文件大小：53kb
    • 提供者：weixin_38672940

  1. 基于Adomian分解算法的分数阶混沌系统的求解及其复杂性分析

  2. 根据分数阶微分的定义和Adomian分解算法，研究了分数阶简化Lorenz系统的数值解。 结果表明，与Adams-Bashforth-Moulton算法相比，Adomian分解算法产生的结果更准确，所需的计算和内存资源也更少。 在求解整数阶系统时，它甚至比Runge-Kutta算法更准确。 使用Adomian分解算法求解的简化Lorenz系统的最小阶为1.35，比Adams-Bashforth-Moulton算法获得的2.79小得多。 通过相图，分叉分析研究了系统的动力特性，并采用谱熵（SE）算

  3. 所属分类：其它

  1. Java实现将一个正整数分解质因数

  2. * 题目：将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。 　　* 分析：对n进行分解质因数，应先找到一个小的质数k，然后按下述步骤完成： 　　*(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 　　*(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你n，重复执行第一步。 　　*(3)如果n不能被k整除，则用k+1作为k的值，重复执行第一步。 　　*这个题目很明显是要用递归算法来实现的，打印“*”有些

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：30kb
    • 提供者：weixin_38598213

  1. 整数分解与RSA的安全性

  2. 提出了 3 种大整数因数分解的方法，并通过这些方法对 RSA 密码算法的安全性做出了界定。根据分析得知，如果不考虑RSA中生成密钥的2个素数之间的差值，单纯地增加2个素数的取值对提高安全性很可能是无效的。最后，给出了两则在 RSA 密码算法下要想产生能提供足够安全强度的密钥应该遵守的建议。

  3. 所属分类：其它

  1. 将椭圆曲线分解算法扩展为三阶段的方案

  2. 椭圆曲线法是目前使用最广泛的整数分解算法之一，最早由Lenstra于1985年提出，原始的算法只有第一阶段。自其提出以来，围绕算法和实现的研究层出不穷，最重要的改进是 Brent 和 Montgomery 提出椭圆曲线法的第二阶段，这极大地提升了椭圆曲线算法的分解能力和效率。将椭圆曲线法扩展为三阶段，采用的方法是将第一阶段和第二阶段进行“融合”。对比目前流行的两阶段椭圆曲线法，改进后的算法有两方面的优点：一是在保持同两阶段椭圆曲线法参数相同的情况下，通过增加微不足道的消耗，提升找到因子的概率；二

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：517kb
    • 提供者：weixin_38660108
« 12 3 4 5 6 7 8 9 10 ... 13 »