算法導論答題筆記_0x1

題目的回答會整理並在gayhub更新
期待在評論區討論問題

1.1-5
原題：
提供一個現實生活的問題，其中只有最佳解才行。然後提供一個問題，其中近似最佳的一個解也足夠好。
回答：
最佳解唯一問題最簡單的就是找第一名，必須要滿足條件最優者才行。
近似解的問題比如機器學習或者神經網絡，許多時候只需找到近似最優解或者局部最優解就行。
而且機器學習和神經網絡比較特殊，許多時候那些看起來是局部最優（這裏指誤差函數結果小的解）的解往往效果十分好。

練習1.2

1.2-1（開放問題）
原題：
給出在應用層需要算法內容的應用的一個例子，並討論設計的算法的功能。
回答：
這裏我對應用層的意思不是很理解。可能是指網絡中的應用層？然後手機會有手勢識別，這就需要算法去匹配你的手勢。可能會採用某種分類器，就是分類東西的算法，比如各種機器學習算法。

1.2-2
原題：
假設我們正比較插人排序與歸併排序在相同機器上的實現，對規模爲n的輸人，插人排序運行8n²步，而歸併排序運行64nlog₂n步。問對哪些n值，插人排序優於歸併排序？
回答：
1<=n<=43時。8x43²=14792 < 64x43log₂43=14933；8x44²=15488 > 64x44log₂44=15374。