討論串[請益] 演算法的相關知識?
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓7(7推 0噓 18→)留言25則,0人參與, 2年前最新作者OrzOGC (洞八達人.拖哨天王)時間2年前 (2021/10/10 23:41), 編輯資訊
0
0
0
內容預覽:
非本行非本科中年肥宅大叔最近無聊寫一些糞code. 無聊寫一個0~N之間有幾個質數. 我只會用數學的質數定義寫. 一開始用python寫,只要N很大的話就要等到天荒地老. 後來學C#,雖然速度可能不如C,但總比python快多了. 後來去stackoverflow看才發現. 平平都是用python,
(還有181個字)

推噓9(9推 0噓 7→)留言16則,0人參與, 2年前最新作者applebg (Malicious Racist)時間2年前 (2021/10/18 18:01), 編輯資訊
0
1
0
內容預覽:
我剛剛在想你的問題,我也玩python,show一下我自己寫的東西:. https://i.imgur.com/kYe62pG.png. 據我所知,算質數只要檢查到n^1/2的floor就好(也就是n開根號再取地板),. 這是以前高中數學的內容了。其實你不用檢查到n的,這樣做你可以省下一半. 要執行
(還有67個字)

推噓1(1推 0噓 2→)留言3則,0人參與, 2年前最新作者Apache (為寺川愛美瘋狂打call)時間2年前 (2021/10/18 19:36), 編輯資訊
0
0
0
內容預覽:
數論算法是一個比較特別的領域. 在CLRS裡面跟矩陣 FFT等特殊目的算法一起放在一個章節做介紹. leetcode很少這類題目 面試不考 甚至競賽似乎也相當冷門. 如果有興趣的話 可以先看CLRS 對算法的基本概念和課題有一定了解. 這本也有介紹推文講到的Miller Rabin算法. (不過對於
(還有169個字)
首頁
上一頁
1
下一頁
尾頁