先發出第四章的總結是因為發現自己對數論更感興趣些,所以選擇了這章先讀。本章難度不小,我這次只看了前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進製制數輸出 利...