Feliz dia Pi todos! Por nenhuma razão, estou tentando construir um estimador de Pi de Monte Carlo o mais curto possível. Podemos construir um que possa caber em um tweet?
Para esclarecer, o que tenho em mente é a abordagem típica de desenhar pontos aleatórios a partir do quadrado unitário e calcular a proporção que se enquadra no círculo unitário. O número de amostras pode ser codificado ou não. Se você codificá-los, use pelo menos 1000 amostras. O resultado pode ser retornado ou impresso como um ponto flutuante, ponto fixo ou número racional.
Nenhuma função trigonométrica ou constante Pi deve ser uma abordagem de Monte Carlo.
Isso é código de golfe, então a submissão mais curta (em bytes) vence.
((0..4e9).map{rand**2+rand**2<1}.to_s.sub(/./,"$1.")
map
lhe dá uma matriz de true
e false
?
.filter{...}.size
deve funcionar, no entanto.