Eratosthenes篩法求素數
標簽： Eratosthenes
上傳時間： 2014-06-27
上傳用戶：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
