A.蒙特卡羅算法
B.拉斯維加斯算法
C.數(shù)值隨機(jī)化算法
D.舍伍德算法
您可能感興趣的試卷
你可能感興趣的試題
A.拉斯維加斯算法
B.舍伍德算法
C.蒙特卡羅算法
D.數(shù)值隨機(jī)化算法
A.數(shù)值隨機(jī)化算法
B.蒙特卡羅算法
C.拉斯維加斯算法
D.舍伍德算法
A.隨機(jī)選擇第k小算法中的隨機(jī)性和隨機(jī)快速排序的隨機(jī)性一樣，都是隨機(jī)選擇基準(zhǔn)元素。
B.隨機(jī)選擇第k小算法是對(duì)線性時(shí)間選擇算法中劃分過程進(jìn)行了隨機(jī)，其他和線性時(shí)間選擇算法一樣。
C.隨機(jī)選擇第k小算法劃分過程結(jié)束后，要在比基準(zhǔn)元素小的子問題中查找第k小。
D.隨機(jī)選擇第k小算法中的隨機(jī)性和隨機(jī)快速排序的隨機(jī)性不同，隨機(jī)快速排序是隨機(jī)選擇基準(zhǔn)元素，隨機(jī)選擇第k小算法隨機(jī)劃分、比較。
A.線性同余法產(chǎn)生的隨機(jī)數(shù)是偽隨機(jī)數(shù)。
B.線性同余法的系數(shù)是模數(shù)的倍數(shù)時(shí)，隨機(jī)數(shù)的隨機(jī)性能好。
C.線性同余法的系數(shù)、增量、模數(shù)越大，隨機(jī)數(shù)的隨機(jī)性能越差。
D.線性同余法的系數(shù)與模數(shù)互質(zhì)，隨機(jī)數(shù)的隨機(jī)性能差。
A.整數(shù)的因子分解就是將整數(shù)n分解多個(gè)因子的乘積，并不要求因子的素?cái)?shù)性。
B.整數(shù)的因子分解問題不可以轉(zhuǎn)化為因子分割問題。
C.因子分割不可以采用試除法找出整數(shù)n的因子。
D.Pollard算法，只要給足夠的時(shí)間，肯定能找到整數(shù)n的因子。
最新試題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括（）。
在使用分治法設(shè)計(jì)算法時(shí)，最好使子問題的規(guī)模大致相同，即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
?有這樣一種算法，運(yùn)行一次可能找不到問題的解，運(yùn)行多次就一定能找到問題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
在隊(duì)列式分支限界法解決裝載問題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。