Публикации по теме 'fisher-yates'


Узнайте: перетасовка Фишера-Йейтса в Javascript
Узнайте: перетасовка Фишера-Йейтса в Javascript Перетасовка Фишера-Йейтса  — это алгоритм генерации случайной перестановки конечной последовательности. Преимущество этого алгоритма в том, что он гарантирует очень высокую эффективность и производит беспристрастную перестановку: каждая перестановка равновероятна. Существует две версии этого алгоритма, современная более эффективна и требует времени, пропорционального количеству элементов, которые…

Дизайн лотереи билетов и алгоритм тасования
В рамках технической задачи меня попросили описать, как реализовать систему цифровой лотереи для покупателей билетов. У меня очень мало знаний о проектировании систем, поэтому я провел много исследований потенциальных технологий. Но прежде чем я углубился в спецификации, я хотел рассмотреть действующие переменные, хотя, по общему признанию, я не уверен, как лучше всего справиться со всеми из них. Примечания: количество потенциальных пользователей (трафик), окно лотереи, количество..