Spark Monte Carlo

1、题目描述

蒙特卡罗（Monte Carlo）算法计算圆周率的主要思想如下： 给定边长为R的正方形，画其内切圆，然后在正方形内随机打点，设点落在圆内的概为P，则根据概率学原理： P = 落在圆内点的数量/正方形内点的数量 = 圆面积 / 正方形面积 ＝ PI * R * R / 2R * 2R = PI / 4。即 PI=4P。 这样，当随机打点足够多时，统计出来的概率就非常接近于PI的四分之一了。请根据蒙特卡洛思想来估计 Pi 的值。
在 DSPPCode.spark.pi 中创建 PiSimulatorImpl, 继承 PiSimulator, 实现抽象方法

2、代码

PiSimulatorImpl.java

package DSPPCode.spark.pi.impl;

import DSPPCode.spark.pi.question.PiSimulator;
import org.apache.spark.api.java.JavaRDD;
import java.util.Random;

public class PiSimulatorImpl extends PiSimulator {
  @Override
  public JavaRDD<Integer> sampledPoint(JavaRDD<Integer> parallelInput) {
    return parallelInput.map(Integer ->
        (Math.pow(Math.pow(new Random().nextFloat(), 2) + Math.pow(new Random().nextFloat(), 2), 0.5) <= 1) ? 1 : 0);
  }
}
1
2
3
4
5
6
7
8
9
10
11
12
13