具體數學 第四章總結

2022-05-06 22:33:10 字數 1279 閱讀 8216

先發出第四章的總結是因為發現自己對數論更感興趣些,所以選擇了這章先讀。本章難度不小,我這次只看了前6小節後面3個小節暫時不看,以後回過頭來在看了。

4.1 整除性

本章最重要的定理便是擴充套件歐幾里得,後面多次用到。

4.2 質數

這章讓我充分認識到質數的重要性,以及它作為數論基石的原因。

4.3 質數舉例

此節重點當然是質數的無窮性以如何獲得質數了。

4.4 階乘因子

4.5 互質

本節後面討論了stern-brocot樹,這裡沒列出。

4.6 同餘

本章討論了數論的主要的性質,雖然不能概括全部,但是也能起到一定了解作用,以後涉及到數論的時候也不會怕,至少知道怎麼查了,基本的公式還是有了一些了解的。好了,做完第四章的warm up和basic就進軍第三章!

第四章總結

1.對貪心演算法的認識 貪心演算法在求解問題時,不從整體上考慮,而是得到某種意義上的區域性最優解,做出當前看來是最好的選擇。每次的選擇都會依賴之前作出的選擇,而對後面的選擇不會產生影響。它具有最優子結構的性質,即問題的最優解包含其子問題的最優解。但貪心演算法不是對於所有的問題都能得到整體最優解,最重...

第四章(筆記總結)

簡單的組合語言源程式基本語法 assume cs code code segment mov ax 0001h add ax ax mov ax 4c00h int 21h code ends end在組合語言源程式中,包含兩種指令分別是,彙編指令和偽指令 彙編指令 1 mov ax 0001h i...

第四章作業總結

include using namespace std int main cout a endl system pause return 0 注意getchar 不能迴圈條件用一次,算式中再用一次,否則算兩次getchar 只能先設個變數再用。將使用者輸入的任意十進位制整數轉換為16進製制數輸出 利...