Нормальный алгоритм набора слов для игры

[lounres]

Пока что всё реализуется через пень колоду while(true) с шансом налетать на уже выбранные слова. Поэтому нужно сделать алгоритм пооптимальнее.

Пока что понятные условия:

1. Словарь слов копировать нельзя (долго и много места занимает).
2. Выбирать нужно так, чтобы гарантировано не попадать на использованные слова.

В принципе задача сводится к одной из двух следующих:

1. Найти алгоритмическую биекцию между числами от до и набором упорядоченных поднаборов из чисел от до длины .
2. * Найти быстрый алгоритм для пункта (1). Например, .

[cookiedoth]

Почему нельзя просто рандомно выбирать очередное слово, пока оно не будет новым (с помощью сета)?
Должно работать за O(k log)
Ещё, кажется, есть простой и красивый алгоритм за O(k), но я его не помню

[lounres]

@cookiedoth, кажется, что генерить сет слов будет долго, и занимать он будет много места. Например, чтобы набрать ~100 слов это не оптимальное решение. А когда слов будет ~60 000 (а у нас ограничение слов на партию - 1 000), то это вроде будет плохим способом.

[cookiedoth]

Нет, сет будет иметь размер 100

[lounres]

А как тогда выбрать случайный элемент из списка всех слов, не лежащий в списке выбранных слов?

[cookiedoth]

Можно сделать несколько попыток

[lounres]

Ну это и делается. Но на маленьких словарях что ли не особо работает…