問答題

【簡答題】簡述拉斯維加斯算法的特點(diǎn)。

答案: 不會(huì)得到不正確的解,一旦用拉斯維加斯算法找到一個(gè)解,那么這個(gè)解肯定是正確的。但是有時(shí)候用拉斯維加斯算法可能找不到解。與蒙...
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述舍伍德算法的特點(diǎn)。

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

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

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