Нахождение значения PI с использованием "Dart Board Method"
Я пытаюсь найти значение PI, используя "метод Dart Board", но мне не удалось найти соответствующий алгоритм в сети. Знаете ли вы ссылку, которая может помочь мне понять этот метод, а также предоставляет алгоритм для этого?
Благодарю.
5 ответов
Хорошо, я нашел решение здесь, оно представляет код и также помогает мне лучше понять его, в основном, я также был озадачен тем, как узнать, находится ли это в пределах круга, я должен работать над своей математикой!
Резюме: рассмотрим квадрат 1х1. Его площадь составляет 1.
Рассмотрим круг, который подходит прямо внутри квадрата. Его площадь pi * r * r, который pi / 4,
Таким образом, если вы бросаете в этот квадрат сквиллион дротиков (и все они поражают, а их координаты x и y имеют независимое равномерное распределение), то для любого подмножества этого квадрата вы ожидаете долю дротиков внутри он должен быть равен площади подмножества как пропорция площади квадрата.
Итак, посчитайте, сколько дротиков попадает в круг (измеряя, больше или меньше расстояние от дротика до центра квадрата 1/2), разделите на сквиллион, умножьте на 4, и вы получите Монте-Карло оценка пи.
Для начала, может быть, вам поможет более известное имя
Эти ссылки могут помочь вам решить вашу проблему:
http://math.fullerton.edu/mathews/n2003/MonteCarloPiMod.html
Отличное видео на эту тему здесь...
Перейдите к минуте 30:36 для раздела об оценке Пи.