算法设计与分析——蒙特卡罗算法(简单、通俗、易懂)C++
算法设计与分析——蒙特卡罗算法(简单、通俗、易懂)虽然都是文字描述,但都是较为通俗的语言,相信你看完应该能理解在实际应用中会遇到一些问题,不论采用确定性算法还是随机性算法,都无法保证每次能到到正确的解。蒙特卡罗算法则在一般情况下可以保证,对问题的实例都以高概率给出正确解。描述:设p是一个实数,且1 /2 < p < 1 ,如果一个蒙特卡罗算法对于问题的任一实例得到正确解的概率不小于p, 则称该蒙特卡罗算法是p正确的,且称ε =p − 1 /2 是该算法的优势。设MC(x)是解某个
原创
2020-11-24 09:49:42 ·
3309 阅读 ·
0 评论