Re: [請益] 演算法的相關知識?

看板Soft_Job作者 (為寺川愛美瘋狂打call)時間2年前 (2021/10/18 19:36), 編輯推噓1(102)
留言3則, 3人參與, 2年前最新討論串3/3 (看更多)
數論算法是一個比較特別的領域 在CLRS裡面跟矩陣 FFT等特殊目的算法一起放在一個章節做介紹 leetcode很少這類題目 面試不考 甚至競賽似乎也相當冷門 如果有興趣的話 可以先看CLRS 對算法的基本概念和課題有一定了解 這本也有介紹推文講到的Miller Rabin算法 (不過對於counting 質數表速度會更快) 各章節筆記也都有推薦參考書目 如果真的啃不動 就先去看其他的數據結構課程吧 -- 掃除朋具 深崎暮人 犬江しんすけ 涼月くらら 笹森トモエ 無限軌道 桂井よしあき サブロー みちきんぐ S.S.L 鬼月あるちゅ ななお ぽち ばん! 信じろ 笹岡ぐんぐ けけもつ もみ 智弘カイ 小島紗 SAVAN もねてぃ ゆらん きくらげ 竹村雪秀 無敵ソーダ 八宝備仁 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 104.133.15.104 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1634557010.A.55A.html

10/18 21:31, 2年前 , 1F
原文底下有人提的Meissel-Lehmer比miller rabin還要快
10/18 21:31, 1F

10/19 12:25, 2年前 , 2F
一陣谷歌之後認識了Andrew Odlyzko 感謝樓上
10/19 12:25, 2F

10/19 21:27, 2年前 , 3F
之前做東西有用到 Meissel 真的爆炸快
10/19 21:27, 3F
文章代碼(AID): #1XRLnILQ (Soft_Job)
文章代碼(AID): #1XRLnILQ (Soft_Job)