l****z
发帖数: 58 | 1 有个秘书问我：How do you make pi （圆周率）？我以为她问我怎样做pie（馅饼），
就说我不做，想吃就去买。她说她不想吃，但想知道那些数字怎么算出来的。 |
P****i
发帖数: 1362 | 2 I was asked this question at interview of my first job.
【在 l****z 的大作中提到】
: 有个秘书问我：How do you make pi （圆周率）？我以为她问我怎样做pie（馅饼），
: 就说我不做，想吃就去买。她说她不想吃，但想知道那些数字怎么算出来的。
|
A******u
发帖数: 1279 | 3 随机产生大量数对，(x,y)，设有N对。其中，-1
每个数对，算出sqrt(x^2+y^2)。设其中满足sqrt(x^2+y^2) < 1的数对有n个。
则有
pi 约等于 n/N |
m***n
发帖数: 581 | 4 pi/4?
【在 A******u 的大作中提到】
: 随机产生大量数对，(x,y)，设有N对。其中，-1: 每个数对，算出sqrt(x^2+y^2)。设其中满足sqrt(x^2+y^2) < 1的数对有n个。
: 则有
: pi 约等于 n/N
|
T******e
发帖数: 18290 | 5 太慢，而且不准确，依赖于随机数质量
【在 A******u 的大作中提到】
: 随机产生大量数对，(x,y)，设有N对。其中，-1: 每个数对，算出sqrt(x^2+y^2)。设其中满足sqrt(x^2+y^2) < 1的数对有n个。
: 则有
: pi 约等于 n/N
|
T******e
发帖数: 18290 | 6 她看上你了找你搭讪，否则应该去问wiki
【在 l****z 的大作中提到】
: 有个秘书问我：How do you make pi （圆周率）？我以为她问我怎样做pie（馅饼），
: 就说我不做，想吃就去买。她说她不想吃，但想知道那些数字怎么算出来的。
|
w*********a
发帖数: 9279 | 7 这个无效。
生成的都是伪随机数，不会收敛的。
【在 A******u 的大作中提到】
: 随机产生大量数对，(x,y)，设有N对。其中，-1: 每个数对，算出sqrt(x^2+y^2)。设其中满足sqrt(x^2+y^2) < 1的数对有n个。
: 则有
: pi 约等于 n/N
|
A******u
发帖数: 1279 | 8 好吧
【在 m***n 的大作中提到】
: pi/4?
|
A******u
发帖数: 1279 | 9 当然不是高效的方法。任何蒙卡都依赖随机数的质量。这个一般的随机数产生器都没问
题。
【在 T******e 的大作中提到】
: 太慢，而且不准确，依赖于随机数质量
|
A******u
发帖数: 1279 | 10 附件有一个mathematica的小程序。
图话的是蒙卡的结果与pi的差，和抽样次数（10^p中p幂）关系。我看是收敛的
【在 w*********a 的大作中提到】
: 这个无效。
: 生成的都是伪随机数，不会收敛的。
|
|
|
d****o
发帖数: 32610 | 11 这么多级数可以求，何必舍近求远
【在 A******u 的大作中提到】
: 随机产生大量数对，(x,y)，设有N对。其中，-1: 每个数对，算出sqrt(x^2+y^2)。设其中满足sqrt(x^2+y^2) < 1的数对有n个。
: 则有
: pi 约等于 n/N
|
K*****2
发帖数: 9308 | |
d****o
发帖数: 32610 | 13 级数如此优雅，为何粗暴
【在 K*****2 的大作中提到】
: 粗暴的求级数，文艺的画多边形，2b的玩投针
|
K*****2
发帖数: 9308 | 14 操作直接简单
【在 d****o 的大作中提到】
: 级数如此优雅，为何粗暴
|
u***t
发帖数: 5899 | 15 难道不能直接google马？
【在 K*****2 的大作中提到】
: 粗暴的求级数，文艺的画多边形，2b的玩投针
|
d*w
发帖数: 384 | 16 Monte Carlo is a valid approach, especially with the high quality
randomizers and computational power currently available now.
【在 w*********a 的大作中提到】
: 这个无效。
: 生成的都是伪随机数，不会收敛的。
|
c*********l
发帖数: 1065 | 17 She really means cream pie. |
A******u
发帖数: 1279 | 18 怎么弄都可以的吧。。。只是从教学的角度看，蒙卡会有discovery和emergent的感觉
【在 d****o 的大作中提到】
: 这么多级数可以求，何必舍近求远
|
A******u
发帖数: 1279 | 19 赞！
【在 K*****2 的大作中提到】
: 粗暴的求级数，文艺的画多边形，2b的玩投针
|
A******u
发帖数: 1279 | 20 很黄很暴力
【在 c*********l 的大作中提到】
: She really means cream pie.
|
