單項選擇題蒙特卡羅算法是()的一種。
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下面關(guān)于NP問題說法正確的是()
A.NP問題都是不可能解決的問題
B.P類問題包含在NP類問題中
C.NP完全問題是P類問題的子集
D.NP類問題包含在P類問題中
2.單項選擇題下面哪種函數(shù)是回溯法中為避免無效搜索采取的策略()
A.遞歸函數(shù)
B.剪枝函數(shù)
C.隨機數(shù)函數(shù)
D.搜索函數(shù)
3.單項選擇題回溯法的效率不依賴于下列哪些因素()
A.滿足顯約束的值的個數(shù)
B.計算約束函數(shù)的時間
C.計算限界函數(shù)的時間
D.確定解空間的時間
4.單項選擇題下面是貪心算法的基本要素的是()
A.重疊子問題
B.構(gòu)造最優(yōu)解
C.貪心選擇性質(zhì)
D.定義最優(yōu)解
5.單項選擇題實現(xiàn)棋盤覆蓋算法利用的算法是()。
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題
有一個問題的蒙特卡洛算法,給定一個實例,已知運行一次其答案是錯誤的概率是1/8,現(xiàn)運行k次該算法,其答案一直不變,問該答案的正確率是()。
題型:單項選擇題
下面哪個問題不是NPC問題?()
題型:單項選擇題
將長度分別為m,n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O(m+n)。
題型:判斷題
在一個至少包含三個頂點的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
關(guān)于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
用漸進表示法分析算法復(fù)雜度的增長趨勢。
題型:判斷題
有這樣一種算法,運行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:單項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為()。
題型:單項選擇題