Eratosthenes筛法求素数
标签： Eratosthenes
上传时间： 2014-06-26
上传用户：zsjinju
用Eratosthenes筛选算法,在1000000中求质数,分别用了串行算法,改进的串行算法,并行算法(openmp)实现,比较了执行时间
标签： Eratosthenes 1000000 openmp 串行
上传时间： 2014-01-15
上传用户：xsnjzljj
說明 除了自身之外，無法被其它整數整除的數稱之為質數，要求質數很簡單，但如何快速的求出質數則一直是程式設計人員與數學家努力的課題，在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解。
标签：
上传时间： 2013-12-22
上传用户：二驱蚊器
1.河内之塔........................................................................................................................................ 4 2.Algorithm Gossip: 费式数列........................................................................................................ 5 3. 巴斯卡三角形.............................................................................................................................. 6 4.Algorithm Gossip: 三色棋............................................................................................................ 7 5.Algorithm Gossip: 老鼠走迷官（一）........................................................................................ 9 6.Algorithm Gossip: 老鼠走迷官（二）...................................................................................... 11 7.Algorithm Gossip: 骑士走棋盘.................................................................................................. 13 8.Algorithm Gossip: 八皇后.......................................................................................................... 16 9.Algorithm Gossip: 八枚银币...................................................................................................... 18 10.Algorithm Gossip: 生命游戏.................................................................................................... 20 11.Algorithm Gossip: 字串核对.................................................................................................... 23 12.Algorithm Gossip: 双色、三色河内塔.................................................................................... 25 13.Algorithm Gossip: 背包问题（Knapsack Problem）............................................................. 29 14.Algorithm Gossip: 蒙地卡罗法求PI...................................................................................... 34 15.Algorithm Gossip: Eratosthenes 筛选求质数............................................................................36 16.Algorithm Gossip: 超长整数运算（大数运算）....................................................................37 17.Algorithm Gossip: 长PI...........................................................................................................39 18.Algorithm Gossip: 最大公因数、最小公倍数、因式分解....................................................43 19.Algorithm Gossip: 完美数........................................................................................................ 46 20.Algorithm Gossip: 阿姆斯壮数................................................................................................ 49 21.Algorithm Gossip: 最大访客数................................................................................................ 50 22.Algorithm Gossip: 中序式转后序式（前序式）....................................................................52 23.Algorithm Gossip: 后序式的运算............................................................................................ 56 24.Algorithm Gossip: 洗扑克牌（乱数排列）............................................................................58 25.Algorithm Gossip: Craps 赌博游戏...........................................................................................60 26.Algorithm Gossip: 约瑟夫问题（Josephus Problem）...........................................................62 27.Algorithm
标签： C语言算法经典
上传时间： 2015-04-30
上传用户：cascas
