搜索资源列表
zl_5
- Eratosthenes筛法求素数 -Eratosthenes'sieve Method Primes
Eratosthenes
- 說明 除了自身之外,無法被其它整數整除的數稱之為質數,要求質數很簡單,但如何快速的求出質數則一直是程式設計人員與數學家努力的課題,在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解。
Algorithm
- c++经典小程序。包括河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官(一) 老鼠走迷官(二) 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题(Knapsack Problem) 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小
Sieve
- Sieve 是一个基于对话框的程序,使用了著名的Eratosthenes素数算法来计算2和所指定的数之间存在的素数的数量。是一个多线程应用程序。
prime1
- 用Eratosthenes筛选算法,在1000000中求质数,分别用了串行算法,改进的串行算法,并行算法(openmp)实现,比较了执行时间
Eratosthenes
- 平方筛 验证质数的方法,很快-square screen test standard method soon
zl_5
- Eratosthenes筛法求素数 -Eratosthenes'sieve Method Primes
Eratosthenes
- 平方筛 验证质数的方法,很快-square screen test standard method soon
Eratosthenes
- 說明 除了自身之外,無法被其它整數整除的數稱之為質數,要求質數很簡單,但如何快速的求出質數則一直是程式設計人員與數學家努力的課題,在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解。 -Apart from their o
Algorithm
- c++经典小程序。包括河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官(一) 老鼠走迷官(二) 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题(Knapsack Problem) 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小
Sieve
- Sieve 是一个基于对话框的程序,使用了著名的Eratosthenes素数算法来计算2和所指定的数之间存在的素数的数量。是一个多线程应用程序。-Sieve is a dialog-based procedures, the use of the famous Eratosthenes algorithm to calculate the prime numbers 2 and designated by the number that
prime1
- 用Eratosthenes筛选算法,在1000000中求质数,分别用了串行算法,改进的串行算法,并行算法(openmp)实现,比较了执行时间-Eratosthenes screening algorithm used in prime number 1000000 in order to, respectively, with the serial algorithm, the improved serial algorithm, pa
Eratosthenes
- 汇编语言编写的寻找给定的素数的程序,本题很好的体现了汇编语言在操作上的复杂,但是更重要的是提高了效率,-This program is used to find all the prime numbers in the content
crivello_eratostene
- the Sieve of Eratosthenes,ancient algorithm for finding all prime numbers up to a specified integer
OpenMP_exercise
- 对于几个流行的算法(prefix sum,matrix multiplication,Gaussian elimination,Sieve of Eratosthenes)的串行算法和openMP并行算法的代码,以及性能测试的实验报告-For several popular algorithms (prefix sum, matrix multiplication, Gaussian elimination, Sieve of Erat
sushu
- 使用Eratosthenes算法编写程序,求20000以内的素数,每隔500为一个测试点,每个测试点计算五次,记录每次的运行时间求平均值,结合计算机硬件配置以及运行时间随数据规模的增大的变化情况分析计算机性能。-To write programs using the Eratosthenes algorithm, find the prime numbers less than 20,000, every 500 to a test p
EratosthenesMillerRabin
- 该源代码通过使用Eratosthenes和MillerRabin实现素性检测,是实现数据加密,数字签名等功能的有机成分-The source code is achieved by using the Eratosthenes and MillerRabin primality testing is to achieve data encryption, digital signature and other features of o
Sieve.cpp
- A c/c++ program using threads to find prime no using sieve of eratosthenes.
Sieve-of-Eratosthenes-
- 使用python编写的Eratosthenes筛选。-implement the Sieve of Eratosthenes using a pool of processes in Python, use test runs to see how quickly the program runs under different combinations of parameters, and write a short descr ip
Eratosthenes
- 本代码利用著名的筛子算法,缩小筛选素数的时间(use Eratosthenes theory to chose the prime)