Как разделить поток значений в процентном соотношении?

Question

[Максим Девда]

Добрый вечер!
Суть вопроса:

есть постоянно поступающие значения, нужно их записывать в процентном соотношении в 3 массива. Проценты можно менять.

Например:
50% - 20% - 30%
соответственно идет половина от всех в первый массив, 1/5 в второй массив и 30% в третий массив.
Сложность в том что нам неведомо окончательное количество значений и нужно как то на ходу распределять.

Answer 1

[x67]

Детерменированный метод - точность до константы:
Пусть, вероятность попадания - 40%, 30%, 30%. Пришло сообщение на распределитель, у него есть персональный номер (внутри распределителя по крайней мере), если остаток от деления на 10 меньше или равен 3, он идет в первый поток., от 4 до 7 - второй поток, от 7 до 9 - в третий. Нужна точность вплоть до процента? Делим номер на 100, а не на 10, ну и тд. Нужна высокая точность и более равномерная загрузка? Легко, A+B+C=100%, выражаем вероятности B и C через А и некую дельту вот так А+(А+d1)+(A+d2)=100%, Предположим у нас те же 10 сообщений. Сначала d1 сообщений пойдет в поток 2, потом по очереди по А сообщений пойдет в каждый поток по порядку и наконец d2 сообщений пойдет в поток 3. И счет начинается сначала. Можно еще больше оптимизировать, но это уже сами додумывайте или нанимайте человека, который потратит на это время за ваши деньги.
Стохастический метод:
Наиболее интересный, на мой взгляд, но точность его при малом количестве сообщений будет очень низкой. Берем генератор равномерного псевдорандома и превращаем его в генератор заданной вероятности (если сами не додумаете как, на тостере этот вопрос неоднократно задавался, да и наверняка есть готовыые библиотеки), задаем вероятности и при каждом новом сообщении "бросаем кости". Куда генератор укажет, туда сообщение и попадет. Проблем с загрузкой каналов при большом количестве сообщений у него нет.

Comments

[Максим Девда]

с генератором мне понравилось )
спасибо за ответ.

[x67]

Максим Девда: и кстати, а какова поднаготная этой задачи?) зачем?)

Answer 2

[Иван Филатов]

random(100) <= 50 - первая очередь
50 < random(100) <=70 - вторая очередь
70 < random(100) - третья очередь

Comments

[Ivanq]

Только random посчитать один раз. А то выпадет 60, 80 и 20, и пакет выбросим.

Answer 3

[McBernar]

У меня есть три друга. Я хочу дать одному 50% от суммы денег, другому 30%, а третьему 20%.
Количество денег, которые я хочу раздать неизвестно.
Сколько денег дать каждому другу?

Есть у этой задачи решение?

Comments

[Максим Девда]

ну я им даю например за каждый шаг по 1 руб ))

[McBernar]

Да нет, я к тому, что эту проблему можно решить иначе. Узнать окончательное значение или не распределять на ходу.

Ниже предложили самую адекватную идею — накапливать и раздавать. Если, конечно, вам не нужно получать данные в массив в реальном времени.

[Максим Девда]

как раз в реальном времени. и тут я завис ...

[x67]

надо спросить у математиков. У кого есть номер телефона Перельмана?)

[Максим Девда]

x67: думаю это будет как с пушки по воробьям )

[McBernar]

Подождите. Кто сказал, что нужно прям в реальном времени? У вас заявки сколько обрабатываются по времени? Вы пишете про 20-30 поступающих в минуту, то есть, по одной в две-три секунды. Заявкам нельзя оставаться на паузе даже 10 секунд, которые как раз нужны для накопления стека?

Answer 4

[Дмитрий Серков]

Накопил 10 - поделил 5 - 2 -3
Так повторяешь, пока не получишь последние.
Если остаток меньше 10, делишь в процентном соотношении.

Comments

[Максим Девда]

беда в том что все в реальном времени, ну например попадают значения с датчика, нельзя копить

[x67]

Максим Девда: а зачем копить? Реализовать можно через систему приоритетов, прям сразу самому важному потоку и отправляете

[Максим Девда]

x67 все очень просто:
есть большой и плотный поток заявок с сайта: примерно 20-30 в минуту,
и их нужно распределять между отделами. Причем с возможностью менять значения процентов.

[x67]

Максим Девда: Для того что бы все при деле были? Может тогда просто общую очередь организовать? Можно и не общую, их много разных. sernam.ru/book_tp.php глава 19, возможно там найдете наиболее красивое для себя решение)

[Максим Девда]

x67: Спасибо, как раз ищу что то в теории вероятности

[Дмитрий Серков]

Максим Девда: 1 число для первого массива 20%, для второго массива 50%, третьего - 33%

Изначально в каждом массиве вес 100%:
100 % 100% 100%
1 число пришло(например в первый массив поместим):
80% 100% 100% число в первый массив
2 число: 80% 50% 100% число во второй массив
3 число: 80% 50% 66% в третий
4: 60% 50% 66% в первый
5: 60% 50% 33% в третий
6: 40% 50% 33% в первый
7: 40% 0% 33% во второй
8: 20% 0% 33% в первый
9: 20% 0% 0% в третий
10: 0% 0% 0% в первый

[Максим Девда]

Дмитрий: Вот это уж совсем хорошо, сейчас иду по тестирую. Спасибо