摘要: 题目说明: 除了自身之外,无法被其它整数整除的数称之为质数,要求质数很简单,但如何快速的求出质数则一直是程式设计人员与数学家努力的课题,在这边介绍一个著名的 Eratosthenes求质数方法。 题目解析: 首先知道这个问题可以使用回圈来求解,将一个指定的数除以所有小于它的数,若可以整除就不是质数,然而如何减少回圈的检查次数?如何求出小于N的所有质数?首先假设要检查的数是N好了,则事实上只要检... 阅读全文
posted @ 2015-09-18 18:03 Quincy 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题目说明:蒙地卡罗为摩洛哥王国之首都,该国位于法国与义大利国境,以赌博闻名。蒙地卡罗的基本原理为以乱数配合面积公式来进行解题,这种以机率来解题的方式带有赌博的意味,虽然在精确度上有所疑虑,但其解题的思考方向却是个值得学习的方式。题目解析:蒙地卡罗的解法适用于与面积有关的题目,例如求PI值或椭圆面积,... 阅读全文
posted @ 2015-09-18 16:45 Quincy 阅读(1701) 评论(0) 推荐(0) 编辑