常用數論知識總結(持續更新)

2022-03-04 01:38:00 字數 717 閱讀 9327

皮克定理:皮克定理是乙個計算點陣中頂點在格點上的多邊形面積公式,該公式可以表示為2s=2a+b-2,其中a表示多邊形內部的點數,b表示多邊形邊界上的點數,s表示多邊形的面積。

無名定理(分數小數互化,判斷是否是有限小數或無限迴圈小數):乙個分數如果它的分母是10^n(n是含零自然數),就可以直接寫成整數或有限小數;而乙個有限小數化成分數,第一步就是將其分母寫成10^n。如果乙個分數無法將其分母寫成10^n,那就無法寫出其有限小數的形式。這樣,當乙個分數經過約分,化成最簡分數後,如果分母質因數分解式是:2^m*5^n(m、n是含零自然數)的形式,當m=n時,那分母就是10^n了;當m>n時,分子分母同乘以5^(m-n),分母就是10^m了;當m無限迴圈小數,只要將其化成最簡分數後,對分母進行質因數分解即可判斷。如果質因數分解式中僅僅含有素數2或5,則將其化成小數,就是有限小數。如果質因數分解式中,還含有2和5以外的其他素數,則將其化成小數,就是無限迴圈小數。

齊肯多夫定理:任何正整數都可以表示成若干個不連續的斐波那契數(不包括第乙個斐波那契數)之和。這種和式稱為齊肯多夫表述法。對於任何正整數,其齊肯多夫表述法都可以由貪心演算法(即每次選出最大可能的斐波那契數)得到。

數論知識彙總 持續更新中

1.求逆元 2.離散對數 a x b mod c 求最小非負整數解問題 3.miller rabin素數測試 4.pollard rho整數分解 5.中國剩餘定理 6.解一元線性同餘方程組 7.2 n高精度模板 n 16000 8.大整數運算 9.線性時間內篩素數和尤拉函式 10.佩爾方程 形如x ...

Pytorch常用總結(持續更新 )

1.transform部分 2.dataloader部分 dataset dataloader dataloader中的batch和num works引數 3.實操筆記 4.基本函式 dim用法 torch.sign用法 tensor list numpy的互相轉換 torch.meshgrid 用...

C Primer and 常用總結(持續更新)

title c primer and 常用總結 持續更新 categories c 基礎 date 2019 03 27 11 06 00 tags 在看過了c primer之後很長一段時間,對於c 的新特性的應用大為驚嘆。畢竟語法經常不用總會遺忘,在學習玩新知識之後,這本書對於我來說,更像是一本字...