1.1-5
原題:
提供壹個現實生活的問題,其中只有最佳解才行。然後提供壹個問題,其中近似最佳的壹個解也足夠好。
回答:
最佳解唯壹問題最簡單的就是找第壹名,必須要滿足條件最優者才行。
近似解的問題比如機器學習或者神經網絡,許多時候只需找到近似最優解或者局部最優解就行。
而且機器學習和神經網絡比較特殊,許多時候那些看起來是局部最優(這裏指誤差函數結果小的解)的解往往效果十分好。
1.2-1 (開放問題)
原題:
給出在應用層需要算法內容的應用的壹個例子,並討論設計的算法的功能。
回答:
這裏我對應用層的意思不是很理解。可能是指網絡中的應用層?然後手機會有手勢識別,這就需要算法去匹配妳的手勢。可能會采用某種分類器,就是分類東西的算法,比如各種機器學習算法。
1.2-2
原題:
假設我們正比較插人排序與歸並排序在相同機器上的實現,對規模為n的輸人,插人排序運行8n 2 步,而歸並排序運行64nlog 2 n步。問對哪些n值,插人排序優於歸並排序?
回答:
1<=n<=43時。8x43 2 =14792 < 64x43log 2 43=14933;8x44 2 =15488 > 64x44log 2 44=15374。