powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Посоветуйте придумать алгоритм
4 сообщений из 4, страница 1 из 1
Посоветуйте придумать алгоритм
    #34348313
DenisKB
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Задача такая, есть акция, в которой по оценке может принять участия около 1 000 000 человек, призовой фонд составляет 1 200 000 баллов, при начислении участнику может быть дано 1, или 5, или 10, или 100 баллов. Надо написать алгоритм который бы корректировал вероятность выйгрыша определенного кол-ва баллов, в зависимости от активности. Может кто с таким сталкивался?
...
Рейтинг: 0 / 0
Посоветуйте придумать алгоритм
    #34349072
Tyo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
DenisKBЗадача такая, есть акция, в которой по оценке может принять участия около 1 000 000 человек, призовой фонд составляет 1 200 000 баллов, при начислении участнику может быть дано 1, или 5, или 10, или 100 баллов. Надо написать алгоритм который бы корректировал вероятность выйгрыша определенного кол-ва баллов, в зависимости от активности. Может кто с таким сталкивался?

Как я понимаю, каждый из этого мильёна персонажей проявляет свою активность в каких-то единицах измерения? Суммируете эти единицы, затем делите результат на призовой фонд 1200К, получаете цену одного балла в единицах активности. Затем в завис. от активности раздаете слонов усчастникам, округляя вниз до 1,5,10,100.
Затем след итерация по каким-то дополнит критериям -- пока не исчерпаете все 1200К
Ну или себе немножко оставьте.
...
Рейтинг: 0 / 0
Посоветуйте придумать алгоритм
    #34351118
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
DenisKBНадо написать алгоритм который бы корректировал вероятность выйгрыша определенного кол-ва баллов, в зависимости от активности.
Элементарно. Точнее, вообще говоря зависит от постановки задачи (скажем, может ли самый неактивный участник выиграть самый большой приз), но например:

1. Заранее продумываете распределение призов, если до сих пор этого не сделали
2. Сортируете всех по активности
3. Разбрасываете призы ГПСЧ с неравномерным (например, нормальным) распределением, подгадав пик вероятности к максимально активным участникам и начав с наибольших призов.

Скажем, будет удобно отсортировать по уменьшению активности, взять генератор с распределением, симметричным относительно нуля, ну и определять индекс выигравшего по abs(random()). Генератор с заданным распределением при необходимости легко делается из обычного равномерного, как - написано в любой книжке по тематике.
...
Рейтинг: 0 / 0
Посоветуйте придумать алгоритм
    #34351121
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Да, под "продумываете распределение призов" имеется в виду "сколько и каких именно призов будет". То есть придумываете, что будет скажем тысяча призов по сто баллов, сколько-то по десять итп.
...
Рейтинг: 0 / 0
4 сообщений из 4, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Посоветуйте придумать алгоритм
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]