你可能感興趣的試題

問答題
【簡答題】為什么樹結(jié)構(gòu)下執(zhí)行O（n）條帶路徑壓縮的Union-Find指令只需要O（n*G（n））時間？
答案：用平攤分析的聚集方法，把O（n）條Find指令的耗費分為三類：
1）O（n）條Find指令的根費用，
問答題
【簡答題】什么是平攤分析？平攤分析常用的手法有哪幾種？簡單說明這幾種手法的要點。
答案：考慮n條指令執(zhí)行的最壞時間復(fù)雜性。即使某些指令執(zhí)行時具有比較大的代價，但利用平攤分析后對整體考慮，可以得到較小的平均代價...
問答題
【簡答題】簡單不相交集的合并算法中為什么要引進集合的外部名和內(nèi)部名？
答案：若沒有內(nèi)部名，則每次合并時兩個集合中的所有元素均要改名（改為K），這樣，在n-1次Union中改名的時間就變?yōu)镺（n
問答題
【簡答題】什么是備忘錄方法？它在什么情況下使用較為有效？
答案：若有大量的子問題無需求解時，用備忘錄方法較省時。但當(dāng)無需計算的子問題只有少部分或全部都要計算時，用遞推方法比備忘錄方法要...
問答題
【簡答題】用200～300字概述二維流水作業(yè)調(diào)度算法的主要步驟。
答案：
求解該問題的算法如下。
問答題
【簡答題】Francis Yao的辦法為什么會把算法時間復(fù)雜度從O（n₃）降到O（n₂）？
答案：
問答題
【簡答題】有了Tij的根的序號后，如何構(gòu)造出最優(yōu)二分搜索樹？
答案：
問答題
【計算題】
利用動態(tài)規(guī)劃法求圖中的一條最優(yōu)的周游路線及其權(quán)。

答案：
問答題
【簡答題】用200～300字概述求最優(yōu)二分搜索樹算法的主要步驟。算法中有哪幾點最為關(guān)鍵？
答案：記cij是最優(yōu)子樹Tij的耗費，則ci，k-1是最優(yōu)子樹Ti，k-1的耗費，ck，j是最優(yōu)子樹Tk，j的耗費?？疾煲詀k...
問答題
【計算題】
對于以下的矩陣乘法，計算其最小的運算次數(shù)及結(jié)合方式。
M=M1×M2×M3×M4
[10×20][20×10][10×30][30×50]
答案：

首頁

題庫

網(wǎng)課

在線模考

桌面端

【簡答題】樹結(jié)構(gòu)下執(zhí)行O（n）條帶路徑壓縮的Union-Find指令能否降到線性即O（n）時間？

你可能感興趣的試題

【簡答題】為什么樹結(jié)構(gòu)下執(zhí)行O（n）條帶路徑壓縮的Union-Find指令只需要O（n*G（n））時間？

【簡答題】什么是平攤分析？平攤分析常用的手法有哪幾種？簡單說明這幾種手法的要點。

【簡答題】簡單不相交集的合并算法中為什么要引進集合的外部名和內(nèi)部名？

【簡答題】什么是備忘錄方法？它在什么情況下使用較為有效？

【簡答題】用200～300字概述二維流水作業(yè)調(diào)度算法的主要步驟。

【簡答題】Francis Yao的辦法為什么會把算法時間復(fù)雜度從O（n₃）降到O（n₂）？

【簡答題】有了Tij的根的序號后，如何構(gòu)造出最優(yōu)二分搜索樹？

【計算題】
利用動態(tài)規(guī)劃法求圖中的一條最優(yōu)的周游路線及其權(quán)。

【簡答題】用200～300字概述求最優(yōu)二分搜索樹算法的主要步驟。算法中有哪幾點最為關(guān)鍵？

【計算題】
對于以下的矩陣乘法，計算其最小的運算次數(shù)及結(jié)合方式。
M=M1×M2×M3×M4
[10×20][20×10][10×30][30×50]

【簡答題】樹結(jié)構(gòu)下執(zhí)行O（n）條帶路徑壓縮的Union-Find指令能否降到線性即O（n）時間？

你可能感興趣的試題

【簡答題】為什么樹結(jié)構(gòu)下執(zhí)行O（n）條帶路徑壓縮的Union-Find指令只需要O（n*G（n））時間？

【簡答題】什么是平攤分析？平攤分析常用的手法有哪幾種？簡單說明這幾種手法的要點。

【簡答題】簡單不相交集的合并算法中為什么要引進集合的外部名和內(nèi)部名？

【簡答題】什么是備忘錄方法？它在什么情況下使用較為有效？

【簡答題】用200～300字概述二維流水作業(yè)調(diào)度算法的主要步驟。

【簡答題】Francis Yao的辦法為什么會把算法時間復(fù)雜度從O（n3）降到O（n2）？

【簡答題】有了Tij的根的序號后，如何構(gòu)造出最優(yōu)二分搜索樹？

【計算題】 利用動態(tài)規(guī)劃法求圖中的一條最優(yōu)的周游路線及其權(quán)。

【簡答題】用200～300字概述求最優(yōu)二分搜索樹算法的主要步驟。算法中有哪幾點最為關(guān)鍵？

【計算題】 對于以下的矩陣乘法，計算其最小的運算次數(shù)及結(jié)合方式。 M=M1×M2×M3×M4 [10×20][20×10][10×30][30×50]

【簡答題】樹結(jié)構(gòu)下執(zhí)行O（n）條帶路徑壓縮的Union-Find指令能否降到線性即O（n）時間？

【簡答題】為什么樹結(jié)構(gòu)下執(zhí)行O（n）條帶路徑壓縮的Union-Find指令只需要O（n*G（n））時間？

【簡答題】什么是平攤分析？平攤分析常用的手法有哪幾種？簡單說明這幾種手法的要點。

【簡答題】什么是備忘錄方法？它在什么情況下使用較為有效？

【簡答題】Francis Yao的辦法為什么會把算法時間復(fù)雜度從O（n₃）降到O（n₂）？

【簡答題】有了Tij的根的序號后，如何構(gòu)造出最優(yōu)二分搜索樹？

【計算題】
利用動態(tài)規(guī)劃法求圖中的一條最優(yōu)的周游路線及其權(quán)。

【簡答題】用200～300字概述求最優(yōu)二分搜索樹算法的主要步驟。算法中有哪幾點最為關(guān)鍵？

【計算題】
對于以下的矩陣乘法，計算其最小的運算次數(shù)及結(jié)合方式。
M=M1×M2×M3×M4
[10×20][20×10][10×30][30×50]