Алгоритм случайного выбора учебных карт

Question

Я программирую обучающее программное обеспечение.Работает с вопросами / ответами.Теперь мне нужен алгоритм для случайного выбора карт, зависимых от целочисленных значений, от 0 до 100, которые указывают, как часто пользователь правильно ответил на вопрос.

Моя настоящая идея - подсчитать все целочисленные значения,случайное целое число между 0 и подсчитанными целочисленными значениями и используйте это целое число, чтобы пройти через мои карты и посчитать их целые числа, пока я не достигну случайного целого числа.Затем я достигаю целое число, я выбираю эту карту: -)

Но должно быть лучшее решение; -)

Answer 1

Я думаю, что простая схема, которую вы описываете, не является необоснованной для рассматриваемой проблемы.

Если в какой-то момент в будущем вы обнаружите, что он неадекватен (например, слишком медленный), тогда вы можете подумать об его оптимизации.

Одним из возможных путей оптимизации было бы наличие бинарного дерева с картами в конечных узлах и каждого промежуточного узла, содержащего сумму «оценок» карт под ними. В этой структуре переход от случайного целого числа к карте и обновление счета карты могут быть выполнены в логарифмическом времени.

Answer 2

Нашел мой ответ на math.stackexchange.com: Алгоритм случайного выбора учебных карточек