單項選擇題蒙特卡羅算法是（）的一種。
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下面關于NP問題說法正確的是（）
A.NP問題都是不可能解決的問題
B.P類問題包含在NP類問題中
C.NP完全問題是P類問題的子集
D.NP類問題包含在P類問題中
2.單項選擇題下面哪種函數是回溯法中為避免無效搜索采取的策略（）
A.遞歸函數
B.剪枝函數
C.隨機數函數
D.搜索函數
3.單項選擇題回溯法的效率不依賴于下列哪些因素（）
A.滿足顯約束的值的個數
B.計算約束函數的時間
C.計算限界函數的時間
D.確定解空間的時間
4.單項選擇題下面是貪心算法的基本要素的是（）
A.重疊子問題
B.構造最優(yōu)解
C.貪心選擇性質
D.定義最優(yōu)解
5.單項選擇題實現(xiàn)棋盤覆蓋算法利用的算法是（）。
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
分支限界法中，擴展出的孩子結點在入隊時，存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數有界，這種算法是（）。
題型：單項選擇題
在解決活動安排問題時應首先對活動進行排序，排序的依據是（）。
題型：單項選擇題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
題型：多項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
在一個至少包含三個頂點的加權連通單向圖中，假定邊的權重互不相同，則權重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題