A.蒙特卡羅算法用于求解問題的準(zhǔn)確解，且該解一定是正確的
B.求得正確解的概率依賴于算法的計(jì)算時間
C.多次執(zhí)行蒙特卡羅算法，可以提高獲得正確解的概率
D.無法有效判定所得到的解是否肯定正確
您可能感興趣的試卷
你可能感興趣的試題
A.不會得到不正確的解
B.有時找不到問題的解
C.找到正確解的概率隨算法計(jì)算時間的增加而提高
D.用同一拉斯維加斯算法對同一問題求解多次，對求解失敗的概率沒有影響
A.總能求得問題的一個解
B.不一定能求得問題的解
C.所求得的解總是正確的
D.將確定性算法引入隨機(jī)性改造成舍伍德算法，可消除或減少問題對于好壞實(shí)例間的差別
A.常用于數(shù)值問題的求解，得到的往往是近似解
B.解的精度隨計(jì)算時間的增加而提高
C.解的精度和計(jì)算時間之間沒有關(guān)系
D.在很多情況下，計(jì)算出問題的精確解是不可能或沒必要
A.操作
B.控制結(jié)構(gòu)
C.數(shù)據(jù)結(jié)構(gòu)
D.程序
A.正確性
B.可讀性
C.健壯性
D.有窮性
最新試題
有一個問題的蒙特卡洛算法，給定一個實(shí)例，已知運(yùn)行一次其答案是錯誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問該答案的正確率是（）。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時間復(fù)雜度為O（n2），通過改造partition函數(shù)，也就是每次隨機(jī)選擇一個元素作為劃分基準(zhǔn)，這樣會很好地改善算法的性能，這種算法思想是（）。
在求解部分背包問題時采用的貪心策略是（）。
有這樣一種算法，運(yùn)行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
下面哪個問題不是NPC問題？（）
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。