摘要:
说明 一、蒙特卡洛求单位圆面积是一种模拟方法,通过随机数的落点情况,求可以求出圆的面积,基本步骤为: (1)设圆的半径为r,x和y都在(-r,r)区间产生随机数点。 (2)计算在半径为r的圆内的点的个数。 (3)通过统计圆内的点的个数,根据以下原理,可以估计出Pi,则可得出单位圆面积。 二、实验设置 阅读全文
摘要:
说明 背包问题可分为01背包问题、完全背包问题和分组背包问题等,这里只讨论01背包问题。 1、初始化工作 背包中物品的重量、体积和价值使用python的random库随机产生,并设置seed(x)随机种子以便复现。模拟退火算法还要设置一些超参数:初始温度、退火率、平衡次数、迭代次数、终止搜索期望值、 阅读全文