基于MC法改进的实验模型在圆周率估算中的应用

来源 :计算机科学 | 被引量 : 0次 | 上传用户:shi12345600
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蒙特卡罗法采用统计抽样理论近似求解工程问题,但其存在着模型精确度和时间复杂度相互矛盾的问题。通过估算圆周率,构建Monte-Carlo法实验模型,对模型的精确度和时间复杂度进行了理论分析,提出了两种基于实验模型的改进方案,并采用移位和预处理的思想,将大数除法转化为乘法来降低计算复杂度,从而提高梅森算法效率。仿真结果表明,在保持相同精确度的情况下,改进型的实验模型和算法能够大幅度降低仿真时间,提高仿真速度,具有一定的工程应用价值。
其他文献
笔者把建筑物爆破拆除归纳成两种基本方式——定向倾倒和逐段塌落,或它们的结合,并提出了这两种爆破拆除方式的维象理论。对建筑物的定向倾倒提出了简化模型,推导了最小炸高的计
由汪旭光院士主编,2006年9月由冶金工业出版社出版的精装本《中国典型爆破工程与技术》,收录了新中国成立五十多年来,特别是改革开放以来,我国工程爆破领域重大的、有代表性的典
介绍长1382.6m松花江旧铁路大桥控制爆破拆除的设计与施工.根据该桥的环境和结构特点,采用了线形聚能装药切割技术和深孔爆破相结合的方法,拆除水面以上的钢结构梁和桥墩.文
非爆炸且不可还原农用硝酸铵(Non—explosive and irrestorable fertilizer—grade ammonium nitrate,简称NEIFAN)的物理化学性质如下:
自律计算是实现复杂IT系统的自我修复、自我管理的有效手段.但是在云环境下,系统所管理的计算资源数量急剧增长,传统的资源调度算法和模型架构无法对资源进行合理分配,导致资
由中国工程爆破协会和中国有色金属工业协会联合组织20人的代表团于2004年11月5日至20日赴德、法等国考察。
经验模态分解过程中的端点效应会直接影响到信号的分解效果。针对此问题,结合邻域双边滤波的思想,提出了基于双边滤波的信号边界特征点匹配的端点延拓方法。该方法有效抑制了分
在传统的LEACH分簇协议的基础上进行改进,引入了节点剩余能量以及节点当选簇头次数两个影响因素,使得分簇更为理想。并针对无线传感器网络中传统的数据收集方法需要节点将数
组网是一个工程,AP的衔接配置是有要求的,必须明确哪些配置仅能在AP之间使用,哪些用在与主机连接之时;否则,组网将遇到障碍。经过实验研究,探索总结了组网过程中AP的基本配置
在爆区周围建筑物和设施对深孔爆破震动十分敏感的情况下,先要通过讨论确定振速控制标准(v<0.5cm/s); 然后通过试爆数据的回归,得出适合计算不同测点振速的经验公式,并用来估