C# Из рандома в Пи (Задача от Google) / .NET Random to Pi

preview_player
Показать описание
Объясняю задачу от google, суть которой в том, чтоб используя генератор случайных чисел вычислить число Пи.
Рекомендации по теме
Комментарии
Автор

Очень интересное и познавательное видео! Спасибо алгоритмам ютуба. Сразу догадался что здесь нужно использовать метод Монте-Карло.

BogdanDidyk
Автор

На собесе решаешь такие задачи, переворачиваешь деревья, а на проде крудишь до выгорания

kaktyzzz
Автор

Последнее видео автора. Скажем спасибо синему экрану :(

gerardklem
Автор

Ого, отлично! Такую же задачу хотел поставить я. Благодарю!

washington
Автор

Корень можно не считать для этой задачи.
Если число больше, то и корень полюбому больше!

qffepuo
Автор

Финал ролика по всем законам драматургии, конечно

fedsplay
Автор

Задача класная)
Смог интерпретировать под Java. Правда выводит немного другие значения, т. к. компилятор сам заокруглил к 3.14, но это пустяки)

dimxn
Автор

Первая интересная задача от Гугл, ато слышал я про всякие парашуты, и другие детские задачи))

volodymyr_o
Автор

Только недавно смотрел видео Stand-up Maths - Generating π from 1, 000 random numbers. Идею этого видео тоже можно использовать. У меня с миллионом итераций точность получилась до сотых

nwbbfrz
Автор

Ну а еще сумма ряда обратных квадратов, да умноженная на 6, да под корнем тоже дает число пи))

zgprutq
Автор

Данный метод называется методом Монте-Карло. Может он говорил, но я помню.

forquest
Автор

Что то похожее есть в задаче Бюффона о бросании иглы

GrayEagle
Автор

Если распределение X равномерно от 0 до 1 и Y тоже равномерно от 0 до 1, то и точка (X, Y) также имеет равномерное распределение на плоскости. Переход вроде очевидный, но не покидает чувство, что тут требуется какая-то теорема из теории вероятностей, чтобы строго его обосновать.

RedNaxel
Автор

можно бросать иголки
это конечно более замороченный путь
но как программное решение более интересен

padla
Автор

Предлагаю рассчитать число e похожим образом (использовать функцию логарифма, конечно, запрещается)

zzwxxwf
Автор

Вообще рандом - псевдослучайный и в определенный момент он достигнет своего периода повторения. Это и будет максимальной точностью вычисления числа пи с помощью данного метода.

alexpermenev
Автор

Этой программой можно проверить качество генератора случайных чисел.

asonuchin
Автор

Старайтесь увеличить шрифт, на телефоне ничерта не видно. Спасибо.

WarMusic
Автор

Я щас здесь 0:32 где то слышал историю как выскочить число P с помощью сосисок

dcpkkpe
Автор

sqrt(t) <= 1 равносильно t <= 1. К вопросу у скорости работы

voznovpetr