填空題利用概率的性質(zhì)計(jì)算近似值的隨機(jī)算法是(),運(yùn)行時(shí)以一定的概率得到正確解的隨機(jī)算法是()。
您可能感興趣的試卷
最新試題
根據(jù)活結(jié)點(diǎn)表的組織方式不同,分支限界法包括()等形式。
題型:多項(xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是()。
題型:單項(xiàng)選擇題
?有這樣一種算法,運(yùn)行一次可能找不到問題的解,運(yùn)行多次就一定能找到問題的解,且運(yùn)行次數(shù)有界,這種算法是()。
題型:單項(xiàng)選擇題
在N皇后問題中,需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
題型:多項(xiàng)選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
下列關(guān)于效率的說法正確的是()。
題型:多項(xiàng)選擇題
在使用分治法設(shè)計(jì)算法時(shí),最好使子問題的規(guī)模大致相同,即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。
題型:判斷題
在求解部分背包問題時(shí)采用的貪心策略是()。
題型:單項(xiàng)選擇題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括()。
題型:多項(xiàng)選擇題
下面哪個(gè)問題不是NPC問題?()
題型:單項(xiàng)選擇題