A.分支界限算法
B.概率算法
C.贪心算法
D.回溯算法
1.利用概率的性质计算近似值的随机算法是蒙特卡罗算法。()此题为判断题(对,错)。
2.蒙特卡罗算法是贪心算法的一种。()此题为判断题(对,错)。
3.设p是一个实数,且1/2<p<1。如果一个蒙特卡罗算法对于问题的任一实例得到正确解的概率不小于p,则称该蒙特卡罗算法是p正确的,且称p-1/2是该算法的优势。
4.蒙特卡罗算法是随机化算法。()此题为判断题(对,错)。
第1题:
蒙特卡罗算法的结果肯定是一个正确解。
第2题:
2、舍伍德、拉斯维加斯、蒙特卡罗都属于______________算法。
第3题:
1、下面属于随机算法的是()
A.数值随机算法
B.舍伍德算法
C.蒙特卡罗算法
D.拉斯维加斯算法
第4题:
蒙特卡罗算法的结果未必正确,并且可能难以有效判定是否正确。
第5题:
【填空题】如果对于同一实例,蒙特卡罗算法不会给出2个不同的正确解答,则称该蒙特卡罗算法是____的。