問答題對于4皇后問題，請畫出用回溯法求解該問題時的搜索情況。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題n個人拎著水桶在一個水龍頭前面排隊打水，水桶有大有小，請問他們怎樣排隊，才能使得總的排隊時間最短。（）
A.水桶大的人先打水
B.水桶小的人先打水
C.按照什么順序都一樣
D.先到的人先打水
2.單項選擇題在尋找n個元素中第k小元素問題中，如使用快速排序算法思想，運(yùn)用分治算法對n個元素進(jìn)行劃分，應(yīng)如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。
A.隨機(jī)選擇一個元素作為劃分基準(zhǔn)
B.取子序列的第一個元素作為劃分基準(zhǔn)
C.用中位數(shù)的中位數(shù)方法尋找劃分基準(zhǔn)
D.以上皆可行。但不同方法，算法復(fù)雜度上界可能不同
3.單項選擇題給出一個由n個數(shù)組成的序列A[1…n]，要求找出它的最長單調(diào)上升子序列，設(shè)m[i]（1≤i≤n），表示以A[i]結(jié)尾的最長單調(diào)上升子序列的長度，則m[1]=1，m[i]（1
A.m[i]=1+max{0，m[k]（A[k]<A[i]，1≤k<i）}
B.m[i]=1+m[k]（k=i-1&&i>1）
C.m[i]=1+max{0，m[k]（A[k]≤A[i]，1≤k<i）}
D.m[i]=max{0，m[k]（A[k]<A[i]，1≤k<i）}
4.單項選擇題將一個正整數(shù)n表示成一系列正整數(shù)之和，n=n1+n2+…+nk（其中，n1≥n2≥…≥nk≥1，k≥1）正整數(shù)n的一個這種表示稱為正整數(shù)n的一個劃分。正整數(shù)n的不同的劃分個數(shù)總和稱為正整數(shù)n的劃分?jǐn)?shù)，記作p（n）；另外，在正整數(shù)n的所有不同劃分中，將最大加數(shù)n1不大于m的劃分個數(shù)記作q（n，m）。則當(dāng)n=10時，p（n）=（）。
A.q（8，8）
B.1+q（9，9）
C.2+q（10，8）
D.ABC都正確
5.單項選擇題當(dāng)一個確定性算法在最壞情況下的計算復(fù)雜性與其在平均情況下的計算復(fù)雜性有較大差別時，可以使用（）來消除或減少問題的好壞實例間的這種差別。
A.數(shù)值概率算法
B.舍伍德算法
C.拉斯維加斯算法
D.蒙特卡羅算法
最新試題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題