|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgenij Masherov 2:5020/175.2 30 May 2003 20:43:27 To : Ilya Malyarenko Subject : Вычисление распределения --------------------------------------------------------------------------------
Thu May 22 2003 14:33, Ilya Malyarenko wrote to All:
IM> Hа входе есть роза ветров, в которой каждому румбу соответствует
IM> определённая величина повторяемости в течение заданного периода
IM> времени. Каким образом люди, знакомые с математикой, реализуют генератор
IM> случайных чисел (направлений ветра) с произвльным распределением?
1. Строим вспомогательный массив a[0..n] по числу румбов.
2. Заполняем его по правилу a[i]:=a[i-1]+p[i], где p[i] есть частость данного
направления ветра. a[1]:=p[1]
3. Генерируем случайное число R в интервале от 1 до a[n]
4. Ищем i такое, что a[i-1]<R<=a[i]
5. Это i и задает случайное направление с заданным распределением.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3300b5e28bc8.html, оценка из 5, голосов 10
|