演算法圖鑑
演算法 · 4 個細項

Math & Number Theory數學與數論

不是要學數學系的數論,而是把演算法題最常碰到的幾個工具準備好:最大公因數、質數篩、模運算與快速冪、組合計數。這些在加密、雜湊與計數問題裡反覆出現。

為什麼要學 Math & Number Theory

現實中的應用
HTTPS 背後的 RSA

公鑰加密靠大質數與模運算:產生質數、算模反元素、做模冪。這裡的每一篇都是它的零件。

→ 對應課程:Modular Arithmetic
螢幕比例與分數化簡

1920×1080 是 16:9,靠的是最大公因數。分數運算、週期對齊、齒輪比都是同一個工具。

→ 對應課程:GCD & LCM
「有幾種走法」

從左上到右下有幾條路、抽 5 張牌有幾種組合。組合數在計數問題與機率裡到處都是,但要注意溢位與取模。

→ 對應課程:Combinatorics

細項

4