問答題

【簡答題】簡述拉斯維加斯算法的特點。

答案：不會得到不正確的解，一旦用拉斯維加斯算法找到一個解，那么這個解肯定是正確的。但是有時候用拉斯維加斯算法可能找不到解。與蒙...

你可能感興趣的試題

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

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

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

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