最新計(jì)算機(jī)算法設(shè)計(jì)與分析習(xí)題及答案-在線瀏覽
2024-08-06 15:15本頁面
【正文】 以合并 D 原問題和子問題使用相同的方法解2下面問題（ B ）不能使用貪心法解決。A 中序遍歷 B 廣度優(yōu)先遍歷 C 深度優(yōu)先遍歷 D 層次優(yōu)先遍歷27．實(shí)現(xiàn)合并排序利用的算法是（AA、分治策略 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法28．下列是動態(tài)規(guī)劃算法基本要素的是（DA、定義最優(yōu)解 B、構(gòu)造最優(yōu)解 C、算出最優(yōu)解 D、子問題重疊性質(zhì)29．下列算法中通常以自底向下的方式求解最優(yōu)解的是（ B ）。 ）。 A ）實(shí)現(xiàn)的算法。 ）。 ）A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）35．采用最大效益優(yōu)先搜索方式的算法是（）。BA、最優(yōu)子結(jié)構(gòu) B、貪心選擇性質(zhì) C、構(gòu)造最優(yōu)解 D、定義最優(yōu)解37. 實(shí)現(xiàn)最大子段和利用的算法是（A、分治策略 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法（ C ）。BA、O（n2n） B、O（nlogn） C、O（2n） D、O（n）廣度優(yōu)先是（AA、分支界限法 C、貪心法A、重疊子問題 B、最優(yōu)子結(jié)構(gòu)性質(zhì) C、貪心選擇性質(zhì) D、定義最優(yōu)解42．采用貪心算法的最優(yōu)裝載問題的主要計(jì)算量在于將集裝箱依其重量從小到大排序，故算法的時(shí)間復(fù)雜度為 ( B ) 。A、分支界限算法 B、概率算法 C、貪心算法 D、回溯算法44. 實(shí)現(xiàn)最長公共子序列利用的算法是（BA、分治策略 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法A. void hanoi(int n, int A, int C, int B) { if (n 0) { hanoi(n1,A,C, B)。 hanoi(n1, C, B, A)?，F(xiàn)要求將塔座A上的的所有圓盤移到塔座B上，并仍按同樣順序疊置。由此設(shè)計(jì)出解Hanoi塔問題的遞歸算法正確的為：（B）Hanoi塔B. void hanoi(int n, int A, int B, int C) { if (n 0) { hanoi(n1, A, C, B)。 hanoi(n1, C, B, A)。 move(n,a,b)。 } }D. void hanoi(int n, int C, int A, int B) { if (n 0) { hanoi(n1, A, C, B)。 hanoi(n1, C, B, A)。 B. 活結(jié)點(diǎn)優(yōu)先 D. 深度優(yōu)先49. 分支限界法在問題的解空間樹中，按（ A ）策略，從根結(jié)點(diǎn)出發(fā)搜索解空間樹。void backtrack (int t){ if (tn) output(x)。i=n。 if (legal(t)) backtrack(t+1)。 }} A.void backtrack (int t){ if (tn) output(x)。i=1。 if (legal(t)) backtrack(t+1)。 else for (int i=0。i++) { x[t]=i。 }}void backtrack (int t){ if (tn) output(x)。i=n。 if (legal(t)) backtrack(t+1)。程序是 算法算法的“確定性”指的是組成算法的每條 指令 是清晰的，無歧義的。算法是指解決問題的 一種方法 或 一個(gè)過程 。問題的 最優(yōu)子結(jié)構(gòu)性質(zhì) 是該問題可用動態(tài)規(guī)劃算法或貪心算法求解的關(guān)鍵特征。計(jì)算一個(gè)算法時(shí)間復(fù)雜度通?？梢杂?jì)算 循環(huán)次數(shù) 、 基本操作的頻率 或計(jì)算步。1使用回溯法進(jìn)行狀態(tài)空間樹裁剪分支時(shí)一般有兩個(gè)標(biāo)準(zhǔn)：約束條件和目標(biāo)函數(shù)的界，N皇后問題和0/1背包問題正好是兩種不同的類型，其中同時(shí)使用約束條件和目標(biāo)函數(shù)的界進(jìn)行裁剪的是 0/1背包問題 ，只使用約束條件進(jìn)行裁剪的是 N皇后問題 。1矩陣連乘問題的算法可由 動態(tài)規(guī)劃 設(shè)計(jì)實(shí)現(xiàn)。15. 動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干 子問題 ，先求解 子問題 ，然后從這些 子問題 的解得到原問題的解。1大整數(shù)乘積算法是用 分治法 來設(shè)計(jì)的。1 貪心選擇性質(zhì) 是貪心算法可行的第一個(gè)基本要素，也是貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別。.
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1