錯排公式
lucas定理—組合數取模
素數求解
尤拉函式
大數相乘
反素數兩直線是否相交
點到直線的最短距離
三分1三分2
第一類stirling數和第二類stirling數
卡特蘭數
判斷乙個點是否在多邊形內部
博弈之 nim 遊戲和 sg 函式
nim博弈變形(anti-nim)
博弈論重要演算法：sprague-grundy 定理
大數加法
快速冪取模
歐幾里德與擴充套件歐幾里德演算法
母函式模線性方程組
乘法逆元
原根費馬小定理&&尤拉定理
格雷碼中國剩餘定理
逆矩陣高斯消元
《演算法導論》數論知識總結 二
5.元素的冪 尤拉定理，對於任意z n 中的a，有a phi n mod n a z n mod n 1 單位元 由之前z n 定義處定理可知 費馬定理，對於素數p，a p 1 mod p 1 因為 z p p 1，0不在z p 當中 求冪當然是化成平方的平方的形式比較快 6.rsa公鑰加密系統 公...
常用數論知識總結（持續更新）
皮克定理 皮克定理是乙個計算點陣中頂點在格點上的多邊形面積公式，該公式可以表示為2s 2a b 2，其中a表示多邊形內部的點數，b表示多邊形邊界上的點數，s表示多邊形的面積。無名定理 分數小數互化，判斷是否是有限小數或無限迴圈小數 乙個分數如果它的分母是10 n n是含零自然數 就可以直接寫成整數或...
實變函式論知識點總結
我一直想就我個人的體會和認識寫個大學本科階段各分析課程的歷史,知識總結以及有關數學家的八卦故事等.等我有時間了,再考慮吧.下面就簡單的總結一些實變函式論課程的知識點,當然也是重點和考點,積分收斂定理和各種收斂的關係是難點 裡面涉及的大部分定理在期末考題裡都有有所體現.期末試題已經出好,成績還和去年一...