遞迴：
定義：給出乙個邊界值，以及乙個用前面的值給出的一般值的方程。(邊界值有時不存在）數學歸納法：求解遞迴式的方法：
猜出正確的解：研究小的情形
定義：證明某個問題對所有滿足n>n0的整數n都成立的一般方法。步驟：
－首先我們可以在n取最小值n0時證明該命題——基礎
－然後假設該命題n0和n－1之間都得到證明，再證明該命題對n成立——歸納
*研究小的情形。*對有意義的量求出數學表示式並給出證明——它允許我們對任何n計算tn——對河內塔就是遞迴式
*對數學表示式求出封閉形式並予以證明。——對河內塔就是遞迴解
ps:封閉式如果利用至多固定次數（其次數與n無關）的「人人熟知的標準運算來計算量f（n）的表示式，這個表示式的形式是封閉的
《數學之美》讀書筆記
通訊六要素 s是可見的 信源 o是不可見的 輸出 信宿 通訊就是要根據觀測到的o恢復出s 對於翻譯問題，漢譯英 英語是s，漢語是o，根據s推斷o tf 詞頻 idf 逆文字頻率指數 以條件隨機場為例，希望找到乙個符合所有邊緣分布的概率分布函式。根據最大熵原則 希望找到乙個符合所有邊緣分布並使熵達到最...
《數學之美》讀書筆記
之前拜讀過吳軍老師的 數學之美 雖然這是一本科普性質的讀物，但還是能從中獲益匪淺。下面根據記憶以及之前做過的簡要的書面筆記，做乙個概括。1.資訊的作用在於消除不確定性，自然語言處理的大量問題都是找相關的資訊。2.關於搜尋 技術分為術和道兩種。具體的做事方法是術，做事的原理和原則是道。只有掌握了搜尋的...
讀書筆記 遞迴
這段時間老是看到遞迴，認真研究後，我感覺遞迴的思想十分獨特，也十分常見。它是將某個問題分解成許多相似的問題，然後不斷重複這個過程。而妙就妙在這個重複的過程中可以有許多分叉，經典的例子便是n階hanoi塔問題。hanio塔問題 假設有三個分別命名為x,y,z的塔座，在塔座x上插有n個直徑大小各不相同 ...