Location:
Search - Eratosthenes
Search list
Description: Eratosthenes筛法求素数 -Eratosthenes'sieve Method Primes
Platform: |
Size: 1143 |
Author: 朱亮 |
Hits:
Description: 說明
除了自身之外，無法被其它整數整除的數稱之為質數，要求質數很簡單，但如何快速的求出質數則一直是程式設計人員與數學家努力的課題，在這邊介紹一個著名的 Eratosthenes求質數方法
解。
以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解。
Platform: |
Size: 3638 |
Author: 王凌云 |
Hits:
Description: c++经典小程序。包括河内塔
费式数列
巴斯卡三角形
三色棋
老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
生命游戏
字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
数、运算
蒙地卡罗法求 PI
Eratosthenes筛选求质数
超长整数运算（大数运算）
长 PI
最大公因数、最小公倍数、因式分解
完美数
阿姆斯壮数
最大访客数
中序式转后序式（前序式）
后序式的运算
关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
约瑟夫问题（Josephus Problem）
集合问题
排列组合
格雷码（Gray Code）
产生可能的集合
m元素集合的n个元素子集
数字拆解
排序
得分排行
选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
快速排序法等
Platform: |
Size: 450822 |
Author: sunny |
Hits:
Description: Sieve 是一个基于对话框的程序，使用了著名的Eratosthenes素数算法来计算2和所指定的数之间存在的素数的数量。是一个多线程应用程序。
Platform: |
Size: 958542 |
Author: 刘川 |
Hits:
Description: 用Eratosthenes筛选算法,在1000000中求质数,分别用了串行算法,改进的串行算法,并行算法(openmp)实现,比较了执行时间
Platform: |
Size: 10746 |
Author: dd |
Hits:
Description: 平方筛 验证质数的方法，很快-square screen test standard method soon
Platform: |
Size: 832 |
Author: 赵宁 |
Hits:
Description: Eratosthenes筛法求素数 -Eratosthenes'sieve Method Primes
Platform: |
Size: 1024 |
Author: 朱亮 |
Hits:
Description: 平方筛 验证质数的方法，很快-square screen test standard method soon
Platform: |
Size: 1024 |
Author: 赵宁 |
Hits:
Description: 說明
除了自身之外，無法被其它整數整除的數稱之為質數，要求質數很簡單，但如何快速的求出質數則一直是程式設計人員與數學家努力的課題，在這邊介紹一個著名的 Eratosthenes求質數方法
解。
以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解。 -Apart from their own description, the other can not be an integer divisible by the number of prime number called, asked a few very simple quality, but how fast prime number has been obtained is the programming efforts with the subject of a mathematician, in the introduction here of a well-known Eratosthenes solution for qualitative methods. To knapsack problem as an example, we use two array value with the item, value that the current optimal solution of total income, item Finally a place to express backpack fruit, assuming one has a negative weight of the backpack 8 ~ 8, and its optimal solution for each backpack.
Platform: |
Size: 3072 |
Author: 王凌云 |
Hits:
Description: c++经典小程序。包括河内塔
费式数列
巴斯卡三角形
三色棋
老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
生命游戏
字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
数、运算
蒙地卡罗法求 PI
Eratosthenes筛选求质数
超长整数运算（大数运算）
长 PI
最大公因数、最小公倍数、因式分解
完美数
阿姆斯壮数
最大访客数
中序式转后序式（前序式）
后序式的运算
关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
约瑟夫问题（Josephus Problem）
集合问题
排列组合
格雷码（Gray Code）
产生可能的集合
m元素集合的n个元素子集
数字拆解
排序
得分排行
选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
快速排序法等
-err
Platform: |
Size: 450560 |
Author: sunny |
Hits:
Description: 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 existed between the number of prime numbers. Is a multi-threaded applications.
Platform: |
Size: 958464 |
Author: 刘川 |
Hits:
Description: 用Eratosthenes筛选算法,在1000000中求质数,分别用了串行算法,改进的串行算法,并行算法(openmp)实现,比较了执行时间-Eratosthenes screening algorithm used in prime number 1000000 in order to, respectively, with the serial algorithm, the improved serial algorithm, parallel algorithm (openmp) realize, compares the execution time
Platform: |
Size: 158720 |
Author: dd |
Hits:
Description: 汇编语言编写的寻找给定的素数的程序，本题很好的体现了汇编语言在操作上的复杂，但是更重要的是提高了效率，-This program is used to find all the prime numbers in the content
Platform: |
Size: 1024 |
Author: 邵阳 |
Hits:
Description: the Sieve of Eratosthenes,ancient algorithm for finding all prime numbers up to a specified integer
Platform: |
Size: 6144 |
Author: punga |
Hits:
Description: C语言里面的经典算法，包括有老掉牙
河内塔
费式数列
巴斯卡三角形
三色棋
老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
生命游戏
字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
数、运算
蒙地卡罗法求 PI
Eratosthenes筛选求质数
超长整数运算（大数运算）
长 PI
最大公因数、最小公倍数、因式分解
完美数
阿姆斯壮数
最大访客数
中序式转后序式（前序式）
后序式的运算
关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
约瑟夫问题（Josephus Problem）
集合问题
排列组合
格雷码（Gray Code）
产生可能的集合
m元素集合的n个元素子集
数字拆解
排序
得分排行
选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
快速排序法（一）
快速排序法（二）
快速排序法（三）
合并排序法
基数排序法
搜寻
循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
插补搜寻法
费氏搜寻法
矩阵
稀疏矩阵
多维矩阵转一维矩阵
上三角、下三角、对称矩阵
奇数魔方阵
4N 魔方阵
2(2N+1) 魔方阵
-Obsolete
Hanoi Tower
Fei-style series
Pascal triangle
Three-color Chess
Mouse walking fans Officer (1)
Mouse walking fans Officer (2)
Knight walking board
8 Queens
8 coins
Game of Life
String matching
Two-color, three-color Hanoi Tower
Knapsack problem (Knapsack Problem)
The number of operations
Monte Carlo method seeking PI
Eratosthenes prime number screened seeking
Long integer arithmetic (operations of large numbers)
Long PI
Greatest common factor, least common multiple, factorization
Perfect Number
阿姆斯壮数
Maximum number of visitors
Type in order to switch the order of type (pre-order type)
Follow-style computing
About Gambling
Wash cards (random order)
Craps Casino Games
Joseph problems (Josephus Problem)
Set problem
Permutations
Gray code (Gray Code)
Generate the set of possible
m elements of the collection a subset of n elements
Digital dismantling
Sort
Score Ranking
Selection, insertion, bubble sort
Shell
Platform: |
Size: 441344 |
Author: neoleo |
Hits:
Description: 对于几个流行的算法（prefix sum，matrix multiplication,Gaussian elimination,Sieve of Eratosthenes）的串行算法和openMP并行算法的代码,以及性能测试的实验报告-For several popular algorithms (prefix sum, matrix multiplication, Gaussian elimination, Sieve of Eratosthenes) of the serial algorithm and parallel algorithms openMP code, as well as the performance test report
Platform: |
Size: 239616 |
Author: luoang |
Hits:
Description: 使用Eratosthenes算法编写程序，求20000以内的素数，每隔500为一个测试点，每个测试点计算五次，记录每次的运行时间求平均值，结合计算机硬件配置以及运行时间随数据规模的增大的变化情况分析计算机性能。-To write programs using the Eratosthenes algorithm, find the prime numbers less than 20,000, every 500 to a test point, the calculation for each test point five times, recording each of the running time of an average, a combination of computer hardware configuration and run-time increases with the size of the data analysis of major changes in computer performance.
Platform: |
Size: 936960 |
Author: 康丽丽 |
Hits:
Description: 该源代码通过使用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 organic compounds
Platform: |
Size: 4924416 |
Author: nick |
Hits:
Description: 使用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 description of your results along with possible explanations for why the results came out that way.
Platform: |
Size: 1024 |
Author: Li |
Hits:
Description: 本代码利用著名的筛子算法，缩小筛选素数的时间(use Eratosthenes theory to chose the prime)
Platform: |
Size: 2048 |
Author: Romer
|
Hits: