朱一蛋疼的时候做的蛋疼之物 <-标题党

[zythum]

url: http://zythum.free.bg/PI

或说这么算圆周率真的大丈夫？
虽然用js算圆周率是很蛋疼的事情。而且这个算法无比的蛋疼。

有木有什么好玩的算法呢？

[greenymora]

啊。在纠结计算时间的时候，看到这么一堆数字...
真想去喝酒算了...为什么我会纠结在php里面...

[aeryen]

作业党表示希望成为蛋疼党的一员，但是自己又忙又懒……

[Semidio]

这个算法确实很蛋疼。

[yyfearth]

最好可以事实显示现在当前的点数和圈内的点数

[kuno]

如果点的分布是绝对平均的，最后不就是在计算圆的面积除以方形剩余的面积？

[zythum]

设圆的半径是R,那么圆的面积是R*R*PI,外面的正方形是2R*2R
那么面积比是PI/4

如果点是平均分布的，那么落在圆内的概率就是PI/4
那么就可以算出来了.

[zythum]

@kuno 但是貌似这个随机数是伪随机啊...不过结果应该差不离把。
至少js浮点数就那么多.

[makeabeeline]

这是微积分投影法的应用哦

[aoyoo]

这算是蒙特卡罗算法么?

[zythum]

@aoyoo 我也不知道啊.

[cmonday]

所以一切顺利的话最后就会很接近 Math.PI 了是么…… = =

[zythum]

@cmonday 别把实话说出来啊...

[zythum]

@cmonday 这是一种教学的思路。这个算个课件其实。

[cmonday]

@zythum 原来是这样…… = =

[zythum]

@cmonday 话说怎么突破浮点的长度的拘束

[013231]

没必要生成随机数. 遍历每一个点就可以了.
http://gist.github.com/1723500

[zythum]

@013231 但是坐标是整数的话，半径要很宽才行。

[zythum]

@013231 而且这样按道理说是便利不完的。

[013231]

@zythum 所谓"遍历"是指均匀的取样啦. 也不一定用整数啊, 换成浮点数也一样.
http://gist.github.com/1723546

[zythum]

但是均匀遍历总感觉有问题... 你可以试试结果。
因为随机数的话只要时间够久肯定是可以精确的。(排除js语言本身的问题)。

但是均匀遍历这个算法不行。本身就有精确度上的问题