你可能感興趣的試題

A.整數(shù)的因子分解就是將整數(shù)n分解多個(gè)因子的乘積，并不要求因子的素?cái)?shù)性。
B.整數(shù)的因子分解問題不可以轉(zhuǎn)化為因子分割問題。
C.因子分割不可以采用試除法找出整數(shù)n的因子。
D.Pollard算法，只要給足夠的時(shí)間，肯定能找到整數(shù)n的因子。

A.隨機(jī)快速排序與快速排序的區(qū)別是隨機(jī)快速排序隨機(jī)選擇基準(zhǔn)元素，而快速排序的確定性算法選擇固定位置的元素作為基準(zhǔn)元素。
B.隨機(jī)快速排序通過對(duì)快速排序引入隨機(jī)性，降低了快速排序最好和最壞情況出現(xiàn)的概率。
C.隨機(jī)快速排序的時(shí)間復(fù)雜度趨于O（nlogn）。
D.隨機(jī)快速排序每次運(yùn)行都能夠得到解，但是得到的解不一定正確。

A.n皇后問題的拉斯維加斯算法可以采用對(duì)不沖突的多個(gè)列位置進(jìn)行隨機(jī)。
B.n皇后問題的拉斯維加斯算法得到接的概率小于0。
C.n皇后問題的拉斯維加斯算法每次運(yùn)行都能得到一種n個(gè)皇后的放置方案。
D.多次運(yùn)行n皇后問題的拉斯維加斯算法并不能提高算法得到解的概率。

A.根據(jù)Wilson定理，可以設(shè)計(jì)素?cái)?shù)測(cè)試的隨機(jī)化算法。
B.可以采用試除法，設(shè)計(jì)素?cái)?shù)測(cè)試的隨機(jī)化算法。
C.根據(jù)二次探測(cè)定理設(shè)計(jì)的素?cái)?shù)測(cè)試蒙特卡羅算法得到的解為正確解的概率大于0.5。
D.根據(jù)二次探測(cè)定理，可以設(shè)計(jì)素?cái)?shù)測(cè)試的蒙特卡羅算法，當(dāng)算法返回True時(shí)，解一定正確；當(dāng)返回False時(shí)，解不一定正確。

A.主元素問題的蒙特卡羅算法每次執(zhí)行都返回True 或False，True表示有主元素，F(xiàn)alse表示沒有主元素。
B.主元素問題的蒙特卡羅算法返回True的解是正確解，F(xiàn)alse的解不一定是正確解。
C.主元素問題的蒙特卡羅算法得到正確解的概率隨算法消耗的時(shí)間的增加而降低。
D.主元素問題的蒙特卡羅算法得到的解為正確解的概率大于0.5。

A.估算π值的隨機(jī)化算法估算的近似值的精度隨算法消耗的時(shí)間的增加而提高
B.估算π值的隨機(jī)化算法隨機(jī)實(shí)驗(yàn)次數(shù)越多，估算的π值精度越高
C.估算π值的隨機(jī)化算法是數(shù)值隨機(jī)化算法
D.估算π值的隨機(jī)化算法估算的近似值的精度與算法消耗的時(shí)間無關(guān)

A.隨機(jī)化算法的特征是對(duì)所求解問題的同一實(shí)例用同一隨機(jī)化算法求解兩次可能得到完全不同的效果，這兩次求解問題所需的時(shí)間甚至所得到的結(jié)果可能會(huì)有相當(dāng)大的差別。
B.數(shù)值隨機(jī)化算法常用于數(shù)值問題的求解，所得到的解都是精確解。
C.蒙特卡羅算法用于求問題的準(zhǔn)確解，但解不一定正確。
D.舍伍德算法引入隨機(jī)性來降低最壞情況出現(xiàn)的概率，從而消除或減少問題好壞實(shí)例之間的時(shí)間消耗的差異。

A.該問題的解形式為（x₁，x₂，…，x_n），x_i取值范圍為：令S={1，2，…，n}，則x_i∈S-{x₁，x₂，…，x_i-1}
B.該問題的解空間的組織結(jié)構(gòu)是排列樹
C.該問題需要設(shè)置約束條件，不需要限界條件
D.該問題不需要設(shè)置約束條件，只需要限界條件
E.該問題既需要設(shè)置約束條件，也可以設(shè)置限界條件

A.該問題的解形式為（x₁，x₂，…，x_n），x_i取值范圍為：令S={1，2，…，n}，則x_i∈S-{x₁，x₂，…，x_i-1}，i=1，2，...，n
B.該問題的解空間的組織結(jié)構(gòu)是排列樹
C.該問題需要設(shè)置約束條件，不需要限界條件
D.該問題不需要設(shè)置約束條件，只需要限界條件
E.該問題既需要設(shè)置約束條件，也需要限界條件

A.該問題的解的形式為（x₁，x₂，…，x_n），x_i（i=1，2，3，...n）的取值為0或1
B.該問題的解空間的組織結(jié)構(gòu)可以是排列樹
C.該問題需要設(shè)置約束條件，也可以設(shè)置限界條件
D.該問題只需要設(shè)置約束條件，不需要限界條件