概率算法有数值概率算法、舍伍德算法和()、()。
概率算法有数值概率算法、舍伍德算法和()、()。
相关考题:
关于概率算法,下述说法中错误的是(15)。A.数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算B.舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解C.若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高D.蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。A、数值概率算法B、舍伍德算法C、拉斯维加斯算法D、蒙特卡罗算法
单选题当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。A数值概率算法B舍伍德算法C拉斯维加斯算法D蒙特卡罗算法
填空题舍伍德算法总能求得问题的()。