请搜集各种资料,介绍密码学的发展历史、基本原理以及在现代科技中的重要作用,并详细介绍RSA公开秘钥密码算法(或其它一种现代密码体系)的原理,并利用100000以内的2个大素数为“I love Matlab”进行加密和解密。
(3)
蒙特卡洛算法的设计和实现
蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用
随机数(或更常见的伪随机数)来解决很多计算问题的方法。与它对应的是确定性算法。蒙特·卡罗方法在金融工程学,宏观经济学,计算物理学(如粒子输运计算、量子热力学计算、
空气动力学计算)等领域应用广泛。
请搜集各种资料,对蒙特卡洛算法的发展、算法思想原理和应用进行介绍说明,并分别从理论上和利用蒙特卡洛算法试图解释说明下述现象。
在一次旅游途中,小王看到有人用20枚签(其中10枚标有5分分值,10枚标有10分分值)设赌。让游客从中抽出10枚,以10枚签的分值总和为奖罚金额,见表1
表1
分值
奖罚金额
你看,有奖有罚,在11个分值中有4个分值可以获奖,且最高奖额为100元;只有3个分值要受罚,而罚额仅为1元,很有吸引力吧?怪不得有些游客摩拳擦掌,跃跃欲试。那么这些奖是不是这么好拿呢?怎样衡量摊主是赚还是赔呢?