搜索资源列表
1number
- 通过算法来求出100以内的素数，c 语言环境下编程-obtained through the algorithm within the 100-number, c programming language environment
Prime_Bit
- 素数统计快速算法，采用分段赛选，统计10^9 以内素数个数时间在1s以内。-prime Statistics fast algorithm, using sub-tournament election statistics 10 ^ 9-within a few hours in the number of 1s within.
数论
- 64位以内Rabin-Miller 强伪素数测试和Pollard rho 因数分解算法的实现-64 within Rabin-Miller-puppet prime testing and Pollard rho factorization algorithm implementation
20030507155828_sieve5
- 该程序用于在一个给定的数组中寻找素数，它使用一个1很经典的算法，效率很高。-the procedures used in a given array of finding prime numbers, it uses one of a classic algorithms, high efficiency.
数据结构算法集锦
- 数据结构算法集锦：包括大量常用算法，如求两数的最大公约数、素数的求法、Prim算法、Kruskal算法、最短路径、Dijkstra 算法、排序相关算法、高精度计算相关算法-algorithm data structure highlights include : large common algorithms, such as for the number two majors, for the prime numbers, Prim algorithm, Kruskal algorithm,
prime
- 快速求素数，用到了概率算法。可以求出相当大范围内的素数，远远优于普通的素数算法-Fast seek primes, using a probability algorithm. Can be obtained within the scope of a large prime number, which is far superior to an ordinary prime number algorithm
random
- 含有随机算法，素数测试，求最近点对的随机算法-Contains a random algorithm, prime number test, seek the nearest point of the random algorithm
MC_Prime
- 用Monte Carlo算法测试素数的实验程序，附有实验报告对程序做详细说明。-With the Monte Carlo algorithm for testing primes experimental procedure, experimental report with a detailed descr iption of the process.
all
- C语言写的大部分算法问题，比如回文数，素数，等。-Most algorithms written in C language problems, such as palindrome, prime, and so on.
hangdian1016
- Prime Ring Problem 杭州电子科技大学ACM在线判定系统的1016题素数环，本人自己写的算法，有兴趣的同学可以拿去参考下，正常情况是可以AC的-Prime Ring Problem, Hangzhou University of Electronic Science and Technology ACM determine the system' s 1016 title-line prime ring, I write their own algorithms, in
RK
- 实验RK算法，即利用Hash方法和素数理论，首先定义一个Hash函数（hash (r) = r mod q），然后将模式串P和文本串T中长度为m的子串利用Hash函数转换成数值。显然只需比较那些与模式串具有相同Hash函数值的子串。 当然因为Hash冲突的存在，还要进一步进行字符串比较，但只要选择适当的素数q, Hash冲突的概率就会很小 -Experimental RK algorithm, namely the use of Hash methods and prime number
100-classic-C-algorithm-P
- 经典的C语言程序的算法代码，水仙花数，素数，排序，比较等等应有尽有，值得收藏。-The classic algorithm C language program code, daffodils number, prime number, sort, compare, and so everything worth collecting.
PrimeTest
- 对素数进行测试，一些测试素数算法的代码，对素数进行测试，一些测试素数算法的代码-To test for prime numbers, prime number test algorithm code to test for prime numbers, prime number test algorithm code
ex4
- 生产者消费者算法 找素数线程每次只放一个素数 显示素数线程每次只显示一个素数-Producer-consumer algorithm
456
- 插入一组数、时鲜用于计算素数的算法。假定我们要找出小于10的所有素数，其中共有2，3，4，5，6，7，8，9，10九个数，然后取走最小的数2并声明它就素数，然后筛掉2的倍数。重复上面的步骤直到空筛时，就可选出所有素数。-ruihiur heef bu vbuy bui buo bui bi bi bfuei buifwe buiw
fwf
- miler_rabin 算法实现,验证是否是素数，（概率性测试）-Miler_rabin algorithm, validation is a prime, (probabilistic tests)
primes
- 求素数的四种算法及运行时间的计算，可以看看.-For the four primes algorithm and the running time of the computation, you can have a look.
PRIME-TEST
- 素数测试问题, 如果把乘、除法（包括取模）看成常数时间， 则算法的时间复杂度为 (k)= (log m)=O(log n)。 而当n极大时，与n在同一数量级的两个数相乘除， 不超过O(log2n)次二进制位操作。 ∴算法的时间复杂性为O(log3n)二进制位操作 -Prime test, If the multiplication, division ( including the modulus as a constant
MILLER_RABIN
- MILLER_RABIN随机算法,计算100000之200000之内的素数，测试生成个数和具体数。-MILLER_RABIN，probobility algorithm，used to test the sushu in 100000 to 200000
prime
- 判读素数 通过使用素数艾拉托色尼算法 容器是bitset-判断素数 通过使用素数艾拉托色尼算法 容器是bitset