Re[5]: Задача экспромт
От: Кодт Россия  
Дата: 16.05.05 22:05
Оценка:
Здравствуйте, Brother_2, Вы писали:

B_>Есть задачка, аналогичная рассматриваемой в данной теме: круг надо равномерно забросать точками, но уже в декартовой системе. Как это сделать? В теории вероятностей я пока плохо шарю, а решение нужно срочно.


А какая разница? Получаешь полярные координаты и пересчитываешь в декартовы.

И вообще, такая задача имеет стандартное решение.
Пусть длина вертикального среза фигуры — это функция h(x).
Для круга, очевидно, x^2+(h/2)^2 = r^2, то есть h = sqrt(r^2-x^2)*2
Интеграл H(x) = I(xmin,x) h(x)dx — это что-то вроде arctg, сейчас навскидку не скажу.
H(xmin)=0, H(xmax)=S — площадь фигуры.

x распределён так, что Н распределён равномерно.

Находим обратную функцию, x(H)
Диапазону значений H = [0;S] соответствует интегральная функция вероятности, P=[0;1]
Получив случайное значение H, находим x(H).

Теперь осталось найти y — он должен быть равномерно распределён на [ymin(x),ymax(x)], где ymax(x)-ymin(x)=h(x).

Вот и все дела.
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.