IOI2008冬令营论文顾研
感受随机的美
浅谈随机化思想在几何问题中的应用
广东省中山一中顾研
摘要
近几年来，可以使用随机化来解决的几何题目越来越多。本文将着重介绍两种在信息学竞赛中常见的随机几何算法：随机增量法与模拟退火法，以及和传统方法的比较，说明了随机化思想的优势。
关键字
随机化随机增量算法模拟退火算法调整
目录
摘要1关键字1目录1正文31随机算法简介311数值概率算法312拉斯维加斯（LasVegas）算法313蒙特卡罗（Mo
teCarlo）算法314舍伍德（Sherwood）算法42随机增量算法521增量算法522随机增量算法的一个例子5221张角法6222改进算法623随机增量算法的应用8231蛮力算法9232切割线段算法10233随机增量算法123模拟退火（SimulatedA
eali
g）算法r