Как реализовать такую вероятность random?

Question

[NQUAREx]

Очень запутанный вопрос, надеюсь получиться объяснить.

Мне нужно не конкретное решение а алгоритм, теорию, псевдокод, ну короче понятно.
В общем, есть вероятности, массив, их сумма всегда 100 (то есть 100%), и вот как сгенерировать рандомное число по этим вероятностям?

Я сделал как то так:
- Генерируется рандомное число от 0 до суммы этих вероятностей, то есть 100.
- В цикле (0; < arr.length; ++) от sum по очереди отнимается каждая вероятность, и если рандомное число меньше sum то результат будет results[i]

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

Вот код (ну часть) если как то сделает яснее:

let prob_sum = 0
				let bonus = 'non'
				for (let i = 0; i < probs.length; ++i)
					prob_sum += probs[i]

				let prob = random(0, prob_sum)

				for (let i = 0; i < probs.length; ++i) {
					prob_sum -= probs[i]
					if (prob < prob_sum)
						bonus = results[i]
				}

Пасиб всем кто поможет, пожалуйста не проходите мимо, да, помучайтесь (для кого как) вместе со мной =)

Comments

[NQUAREx]

Похожие вопросы:
Random как сгенерировать случайные числа но с опре...
Распределение процента в зависимости от цены кейса...
Составление формулы для теории вероятности?
Как выбрать случайный элемент из списка с учётом е...

Answer 1

[Сергей Соколов]

Подход у вас верный, вроде бы.

Если нужно случайно выбрать одно из N событий, у каждого своя вероятность – то сложить их в одну линию от 0 до N. Взять случайное от 0 до N и посмотреть на чей отрезок попадает.

Например три события с вероятностями:

А: 30%
B: 65%
С: 5%

Отрезок получится: [0..30) [30..95) [95..100)
Взять случайное от 0 до 100 и посмотреть, куда попало.

Comments

[NQUAREx]

В принципе я так и делаю, вот только уперся в проверку на кого именно оно выпало, как это сделать?
Можно с кодом =)

[NQUAREx]

Вот у меня такая же задача

[0xD34F]

Можно с кодом

NQUAREx, а как же

Мне нужно не конкретное решение

??

Давай, думай сам.

[NQUAREx]

0xD34F, Ну с псевдо

[NQUAREx]

Ладно, тогда если не брать вторую строчку,

В принципе я так и делаю, вот только уперся в проверку на кого именно оно выпало, как это сделать?

?

[Alexandroppolus]

посмотреть, куда попало

если отрезков много, то для поиска отрезка можно использовать поиск делением пополам. Ну а если у каждой вероятности целое число процентов (или даже промилле), то можно создать массив на 100 (или 1000 для промиллей) элементов, каждый элемент будет указывать на некоторый отрезок, и тогда определяем за О(1)

[NQUAREx]

Alexandroppolus, Это не оптимизированный вариант =)

Developer @samodum
А потом люди удивляются почему у нас браузеры столько памяти жрут, а обновления программ весят гигабайты.
Думать иногда нужно, а не тупо расходовать все доступные ресурсы.

[NQUAREx]

Почему мой код не работает?

[Сергей Соколов]

Почему мой код не работает?

NQUAREx, потому, что не обрываете цикл, как только нашёлся подходящий порог.

[NQUAREx]

Чее, тоочно, спасибо) Я вчера вечером когда это придумывал про это думал, а сегодня при реализации забыл, break)
Но. Но Я сделал как то по другому

let prob_sum = 0
        let bonus = 'non'
        for (let i = 0; i < probs.length; ++i)
          prob_sum += probs[i]

        let prob = random(0, prob_sum)

        for (let i = 0; i < probs.length; ++i) {
          if (prob < probs[i])
            bonus = results[i]
        }

Работает (на вид) все как надо, это норм решение?

[Сергей Соколов]

NQUAREx, нет, плохое.

1. что за функция random(0, x) ?
   
2. нужна накапливаемая сумма, а у вас сравнение с очередной вероятностью.
   

[NQUAREx]

Сергей Соколов,
1 -

function random(min, max) {
	return Math.floor(Math.random() * (Math.floor(max) - Math.ceil(min) + 1)) + Math.ceil(min)
}

2 - Что за накапливаемая сумма? И еще там break в конце блока if стоит если что

[NQUAREx]

И еще оказывается нифига не так как надо работает с последним вариантом

[Сергей Соколов]

NQUAREx, например, идёте по массиву [ 30, 65, 5 ], а сумма у вас 30, 95, 100

0
0 + 30 = 30
30 + 65 = 95
95 + 5 = 100

[NQUAREx]

Сергей Соколов, Все равно ничего не понимаю, а дальше что?

[NQUAREx]

Короче понял косяк, я делал prob_sum -= <...>
А цикл то ++, так что и prob_sum надо было делать +=, перед этим естественно сделать его 0