單項選擇題在一般輸入數據的程序里，輸入多多少少會影響到算法的計算復雜度，為了消除這種影響可用（）對輸入進行預處理。
A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數值概率算法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若線性規(guī)劃問題存在最優(yōu)解，它一定不在（）
A.可行域的某個頂點上
B.可行域的某條邊上
C.可行域內部
D.以上都不對
2.單項選擇題投點法是（）的一種。
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
3.單項選擇題FIFO是（）的一搜索方式。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
4.單項選擇題秦始皇吞并六國使用的遠交近攻，逐個擊破的連橫策略采用了以下哪種算法思想？（）
A.遞歸；
B.分治；
C.迭代；
D.模擬。
5.單項選擇題在對問題的解空間樹進行搜索的方法中，一個活結點有多次機會成為活結點的是（）
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.動態(tài)規(guī)劃
最新試題
Prim算法適合稀疏圖，其時間復雜度只與邊的數目有關。
題型：判斷題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
在一個至少包含三個頂點的加權連通單向圖中，假定邊的權重互不相同，則權重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
在N皇后問題中，需要將棋盤當做一個二維數組來分析，對于該二維數組，以下說法正確的是（）。
題型：多項選擇題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題