問答題

【簡答題】簡述舍伍德算法的特點。

答案: 總能求得問題的一個解,且所求得的解總是正確的。當(dāng)一個確定性算法在最壞情況下的計算復(fù)雜性與其在平均情況下的計算復(fù)雜性有較大...
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述蒙特卡羅算法的作用。

答案: 用于求問題的準(zhǔn)確解。對于許多問題來說,近似解毫無意義。例如,一個判定問題其解為“是”或“否”,二者必居其一,不存在任何近...
問答題

【簡答題】簡述數(shù)值概率算法的作用。

答案: 常用于數(shù)值問題的求解。這類算法所得到的往往是近似解。而且近似解的精度隨計算時間的增加不斷提高。在許多情況下,要計算出問題...
微信掃碼免費搜題