不覺曉算法題型及復習_第1頁
不覺曉算法題型及復習_第2頁
不覺曉算法題型及復習_第3頁
不覺曉算法題型及復習_第4頁
不覺曉算法題型及復習_第5頁
全文預覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、一單選（15 個，15 分填空（15 個，15 分程序閱讀題（2 個，10 一單選（15 個，15 分填空（15 個，15 分程序閱讀題（2 個，10 分問答（4 個，20 分算法（4 個，40 分第一、二章 （2.4 節(jié)分攤分析1.（1）（2）性質(zhì)：5 1.確定性 2.能行性 3.輸入 4.輸出 5.全部滿足才能稱做算法,僅滿足前 4 條只能叫做計算過程2.（1）全面分析的兩個階段：事前分析和事后測試（2）確定執(zhí)行時間：頻度計數(shù)（即語句的執(zhí)行次數(shù)（3）O，o 一個算法具有 O（g(n)）的計算時間指的是如果此算法用 n 類型數(shù)據(jù)在某臺機器上運行，則所用的時間總是小與|g(n)|(g(n)第四

2、章 基本搜索和遍歷方法（不4.4 與或圖13 2第五章 分治法1. 到的子問題和原問題具有相同的類型。if(依然太大了)反復分治2. （1）（2）2第五章 分治法1. 到的子問題和原問題具有相同的類型。if(依然太大了)反復分治2. （1）（2）PARTITION 第六章 貪心法1. （1）有這樣一類問題，它有 n 個輸入，而它的解就由這 n 可行解 最優(yōu)解 ： 使目標函數(shù)取極值的可行解。（2）2. 帶時限的作業(yè)排序：pi 非增序，入選作業(yè)期限 di 4.5.最小代價生成樹：已入選 S（2）2. 帶時限的作業(yè)排序：pi 非增序，入選作業(yè)期限 di 4.5.最小代價生成樹：已入選 S6.sS7.

3、：D第七章 動態(tài)規(guī)劃（7.6.6 使用啟發(fā)式方法1.（1）多階段決策過程：它們的活動過程可以分為幾個階段，而且在任一階段后的行ii 階段之前的過程如何達到這種狀態(tài)的方一個最優(yōu)決策序列（2）（3）1）2）3）4）（4）2. （1）（2）（3）（4）（5）0/1 背包問題：0/1 背包問題的定義、向后遞推策略、序偶 Si （6）第八章 回溯法（4）2. （1）（2）（3）（4）（5）0/1 背包問題：0/1 背包問題的定義、向后遞推策略、序偶 Si （6）第八章 回溯法1.（1）基本概念： n-目標函數(shù) 可行解約（2）1)2)3)（3）2. （1）n 皇后問題、旅行商問題（環(huán)問題）（2）0/1 （3）第八章 分枝限界法（不9.6 批處理作業(yè)（3）第八章 分枝限界法（不9.6 批處理作業(yè)

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論