當前位置:編程學習大全網 - 網絡軟體 - 算法導論答題筆記_0x1

算法導論答題筆記_0x1

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。

  • 上一篇:深夜的意思深夜的意思是什麽
  • 下一篇:誰給我個虎年最搞笑的祝福短信?
  • copyright 2024編程學習大全網