算法设计与分析 概率算法实验报告.doc

算法设计与分析实验报告 实验六 概率算法 报告书 姓名 指导教师 学号 日 期 班级 实验内容 使用随机方法求解圆周率 使用舍伍德算法求n个数中的第k大的数 试用拉斯维加斯方法求解8皇后问题能得到正确解吗 蒙特卡罗算法有何特点请举例说明 实验目的 1熟悉和掌握随机化方法 2熟悉和掌握舍伍德算法拉斯维加斯算法蒙特卡罗算法以及它们的特点 实验过程和步骤 1 使用随机方法求解圆周率 解题思路 假设正方形