Нахождение значения PI с использованием «Dart Board Method» - PullRequest
2 голосов
/ 12 октября 2009

Я пытаюсь найти значение PI, используя «метод Dart Board», но я не смог найти подходящий алгоритм в сети. Знаете ли вы ссылку, которая может помочь мне понять этот метод, а также предоставляет алгоритм для этого?

Спасибо.

Ответы [ 5 ]

11 голосов
/ 13 октября 2009

Резюме: рассмотрим квадрат 1х1. Его площадь составляет 1.

Рассмотрим круг, который подходит прямо внутри квадрата. Его площадь составляет pi * r * r, что составляет pi / 4.

Итак, если вы бросите в этот квадрат сквиллион дротиков (и все они попадут, а их координаты x и y имеют независимое равномерное распределение), то для любого подмножества этого квадрата вы ожидаете долю дротики внутри него должны быть равны площади подмножества как пропорции площади квадрата.

Итак, посчитайте, сколько дротиков попадает в круг (измеряя, больше или меньше расстояние от дротика до центра квадрата 1/2), разделите на сквиллион, умножьте на 4, и вы получите оценка Монте-Карло числа пи.

3 голосов
/ 12 октября 2009

Для начала, может быть, вам поможет более известное имя

Интеграция Монте-Карло (метод DartBoard)

1 голос
/ 12 октября 2009
0 голосов
/ 28 августа 2013

Отличное видео на эту тему здесь ...

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-00-introduction-to-computer-science-and-programming-fall-2008/video-lectures/lecture-20/

Перейти к минуте 30:36 для раздела об оценке Пи.

0 голосов
/ 13 октября 2009

Хорошо, я нашел решение здесь, оно представляет код и также помогает мне лучше понять его, в основном, я также был смущен тем, как узнать, находится ли это в пределах круга, мне нужно работать над своей математикой!

http://books.google.com/books?id=JlG5rFH7Ge0C&pg=PA39&lpg=PA39&dq=Dartboard+Method+algorithm&source=bl&ots=t76R30Q342&sig=NjguOYMc0ILqZs8Bcz6uIpfejdc&hl=en&ei=-YzTSuutFMefkQXj9_H7Aw&sa=X&oi=book_result&ct=result&resnum=6&ved=0CCIQ6AEwBQ#v=onepage&q=&f=false

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...