問答題試比較回溯法與分支限界算法，分別談?wù)勥@兩個(gè)算法比較適合的問題？
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題給定6個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通，則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接，邊上的權(quán)值表示這條道路的長度。現(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。這家醫(yī)院應(yīng)建在小區(qū)（），才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短。
A.A
B.B
C.C
D.E
2.單項(xiàng)選擇題
一個(gè)凸N邊形，可以用N-3條互不相交的對角線將凸N邊形分成N-2個(gè)三角形，這稱為凸N邊形的一種三角剖分。例如N＝5時(shí)，共有以下5種三角剖分：
當(dāng)N＝8時(shí)，總共有（）種三角剖分。
A.8
B.132
C.14
D.140
3.單項(xiàng)選擇題設(shè)q（n，m）是將正整數(shù)n劃分成最大加數(shù)不大于m的若干不同正整數(shù)之和的劃分?jǐn)?shù)，則q（n，m）為（）
A.
B.
C.
D.
4.單項(xiàng)選擇題使用二分搜索算法在1000個(gè)有序元素表中搜索一個(gè)特定元素，在最壞情況下，搜索總共需要比較的次數(shù)為（）
A.10
B.11
C.500
D.1000
5.單項(xiàng)選擇題有n個(gè)獨(dú)立的作業(yè){1，2，..，n}，由m臺相同的機(jī)器進(jìn)行加工處理。作業(yè)i所需的處理時(shí)間為ti?，F(xiàn)約定，任何作業(yè)可以在任何一臺機(jī)器上加工處理，但未完工前不允許中斷處理。任何作業(yè)不能拆分成更小的作業(yè)。多機(jī)調(diào)度問題要求給出一種作業(yè)調(diào)度方案，使所給的n個(gè)作業(yè)在盡可能短的時(shí)間內(nèi)由m臺機(jī)器加工處理完成（n>m）。對于多級調(diào)度問題，使用以下哪種貪心策略比較合適（）
A.作業(yè)從小到大依次分配給空閑的機(jī)器
B.作業(yè)從大到小依次分配給空閑的機(jī)器
C.每個(gè)機(jī)器分配一樣的作業(yè)數(shù)
D.使用以上幾種貪心策略都能找到最優(yōu)解，所以都合適
最新試題
下面哪個(gè)問題不是NPC問題？（）
題型：單項(xiàng)選擇題
將長度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
題型：判斷題
回溯法采用的搜索策略是（）。
題型：單項(xiàng)選擇題
?有這樣一種算法，運(yùn)行一次可能找不到問題的解，運(yùn)行多次就一定能找到問題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
題型：單項(xiàng)選擇題
使用窮舉法求解最長遞增子序列的時(shí)間復(fù)雜度為（）。
題型：單項(xiàng)選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項(xiàng)選擇題
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
在對Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
題型：單項(xiàng)選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項(xiàng)選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項(xiàng)選擇題