14
1
fIOI2008冬令营论文顾研
31模拟退火算法介绍14311模拟退火算法的原理14312模拟退火算法的模型1432例一：Ru
Away1433例二：Empirestrikesback1734例三：激光坦克1935小结244总结24感谢24参考文献25附录25附录1蒙特卡罗抽样的步骤25附录2222定理的证明26附录3论文原题27附录3参考程序31联系方式31
2
fIOI2008冬令营论文顾研
正文
1随机算法简介
随机算法是这样的一类算法：它在接受输入的同时，在算法中引入随机因素，即通过随机数选择算法的下一步。也就是说，一个随机算法在不同的运行中对于相同的输入可能有不同的结果，或执行时间有可能不同。随机算法的特点：简单、快速、灵活和易于并行化，这些特点都会在本文中得到体现。随机算法可以理解为在时间、空间和精度上的一种的平衡。常见的随机算法有四种：数值概率算法，蒙特卡罗（Mo
teCarlo）算法，拉斯维加斯（LasVegas）算法和舍伍德（Sherwood）算法。
11数值概率r