A.整數(shù)的因子分解就是將整數(shù)n分解多個因子的乘積，并不要求因子的素數(shù)性。
B.整數(shù)的因子分解問題不可以轉(zhuǎn)化為因子分割問題。
C.因子分割不可以采用試除法找出整數(shù)n的因子。
D.Pollard算法，只要給足夠的時間，肯定能找到整數(shù)n的因子。
您可能感興趣的試卷
你可能感興趣的試題
A.隨機快速排序與快速排序的區(qū)別是隨機快速排序隨機選擇基準(zhǔn)元素，而快速排序的確定性算法選擇固定位置的元素作為基準(zhǔn)元素。
B.隨機快速排序通過對快速排序引入隨機性，降低了快速排序最好和最壞情況出現(xiàn)的概率。
C.隨機快速排序的時間復(fù)雜度趨于O（nlogn）。
D.隨機快速排序每次運行都能夠得到解，但是得到的解不一定正確。
A.n皇后問題的拉斯維加斯算法可以采用對不沖突的多個列位置進行隨機。
B.n皇后問題的拉斯維加斯算法得到接的概率小于0。
C.n皇后問題的拉斯維加斯算法每次運行都能得到一種n個皇后的放置方案。
D.多次運行n皇后問題的拉斯維加斯算法并不能提高算法得到解的概率。
A.根據(jù)Wilson定理，可以設(shè)計素數(shù)測試的隨機化算法。
B.可以采用試除法，設(shè)計素數(shù)測試的隨機化算法。
C.根據(jù)二次探測定理設(shè)計的素數(shù)測試蒙特卡羅算法得到的解為正確解的概率大于0.5。
D.根據(jù)二次探測定理，可以設(shè)計素數(shù)測試的蒙特卡羅算法，當(dāng)算法返回True時，解一定正確；當(dāng)返回False時，解不一定正確。
A.主元素問題的蒙特卡羅算法每次執(zhí)行都返回True 或False，True表示有主元素，F(xiàn)alse表示沒有主元素。
B.主元素問題的蒙特卡羅算法返回True的解是正確解，F(xiàn)alse的解不一定是正確解。
C.主元素問題的蒙特卡羅算法得到正確解的概率隨算法消耗的時間的增加而降低。
D.主元素問題的蒙特卡羅算法得到的解為正確解的概率大于0.5。
A.估算π值的隨機化算法估算的近似值的精度隨算法消耗的時間的增加而提高
B.估算π值的隨機化算法隨機實驗次數(shù)越多，估算的π值精度越高
C.估算π值的隨機化算法是數(shù)值隨機化算法
D.估算π值的隨機化算法估算的近似值的精度與算法消耗的時間無關(guān)
最新試題
分支限界法中，擴展出的孩子結(jié)點在入隊時，存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標(biāo)志。其目的是什么？（）
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
用漸進表示法分析算法復(fù)雜度的增長趨勢。
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
回溯法采用的搜索策略是（）。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時間復(fù)雜度為O（n2），通過改造partition函數(shù)，也就是每次隨機選擇一個元素作為劃分基準(zhǔn)，這樣會很好地改善算法的性能，這種算法思想是（）。
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結(jié)點時才去更新bestw，其目的是什么？（）