spark pi 原理解析

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wuxintdrh/article/details/80401271

原理:数学原理,根据随机选择XY为-1到1的点落在半径为1的圆内的概率

在一个边长为2的正方形内画个圆,正方形的面积 S1=4,圆的半径 r=1,面积 S2=πr^2=π现在只需要计算出S2就可以知道π,
这里取圆心为坐标轴原点,在正方形中不断的随机选点,总共选n个点,计算在圆内的点的数目为count,则 S2=S1*count/n,然后就出来了

这里写图片描述

package com.chb.scala

import org.apache.spark.SparkConf
import org.apache.spark.SparkContext
/**
 * 在一个边长为2的正方形内画个圆,正方形的面积 S1=4,圆的半径 r=1,面积 S2=πr^2=π现在只需要计算出S2就可以知道π,<br>
 * 这里取圆心为坐标轴原点,在正方向中不断的随机选点,总共选n个点,
 * <br>计算在圆内的点的数目为count,则 S2=S1*count/n,然后就出来了<br>
 * -- 蒙特-卡罗方法
 */
object SparkPI {

  def main(args: Array[String]) {
    val conf = new SparkConf().setAppName("Spark Pi").setMaster("local[2]")
    val spark = new SparkContext(conf);

    val slices = 100;
    val n = 1000 * slices  //选n个点
    val count = spark.parallelize(1 to n,slices).map({ i =>
      /** Returns a `double` value with a positive sign, greater than or equal
        *  to `0.0` and less than `1.0`.
        */
      def random: Double = java.lang.Math.random()
      //这里取圆心为坐标轴原点,在正方向中不断的随机选点
      val x = random * 2 - 1
      val y = random * 2 - 1
      println(x+"--"+y)
      //通过在圆内的点
      if (x*x + y*y < 1) 1 else 0

    }).reduce(_ + _)

    //pi=S2=S1*count/n
    println("Pi is roughly " + 4.0 * count / n)


    spark.stop()
  }
}
展开阅读全文

没有更多推荐了,返回首页