|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Martynenko Sergey 2:5020/400 11 Feb 2003 19:05:32 To : Alexander Shevchenko Subject : Re: интеграл --------------------------------------------------------------------------------
>> Монте-Карло.
> Спасибо. А поподробней можно?
мне вот что не понятно
в Монте-Карло случайно точки бросаем,
и по отношению точек попавших к непопавшим
судим о занимаемой площади.
основная фишка (благодаря которой метод работает)
в том что случайно брошенные точки, равномерно
распределены (масло-то размазывайте,
а не кусками кладите)
тут вспоминается история промахнувшихся
америкосов спутником мимо Плутона, то ли
Hептуна, так как им пришлось интегралы
в real time считать. считать решили методом
Монте-Карло, а тот генератор случайных чисел
теперь приводят как пример того как делать не надо.
(промахнулись потому что масло кусками лежало)
так вот у сетки ("клеточек") точки
_наиболее_ равномерно распределены.
почему бы не считать интегралы
положив на область сетку
(фиксированный шаг между точками).
уже слышу, "Как же Так можно!",
но для одинакового кол-ва точек
имеем оптимальное их распределение
или поскольку "ничего нельзя сказать"
о поялении точки и они теоретически
будут раномерно распределены это лучше,
чем будет порядок в распределении точек
и сказать можно будет, что "наша" площадь
может быть далека от реальной.
конечно, случайно бросая, мы можем бросать по одной
и когда захотим прекратить.
а вот с сеткой, на (i+1)-ой итерации, прийдется
обсчитывать 2^(2*i-2) точек. дык, все равно
покрыть точками надо "довольно плотно".
так вот мне не совсем ясен выбор именнно случайного
"бросания" точек в пользу фиксированного шага.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/64888fd3c66a.html, оценка из 5, голосов 10
|