Алгоритм генерации уникальных случайных чисел внутри диапазона без использования списка ⇐ Php
-
Гость
Алгоритм генерации уникальных случайных чисел внутри диапазона без использования списка
Я ищу эффективный алгоритм на PHP для генерации уникальных случайных чисел в заданном диапазоне (от начала = 0 до конца = 0xFFFFFFFF) без использования списка для хранения всех возможных чисел. Я исследовал различные подходы, но каждый из них, похоже, требует ведения списка всех возможных чисел, что невозможно для больших диапазонов из-за ограничений памяти. Когда все возможные числа будут возвращены, весь диапазон номеров можно будет использовать снова.
Есть ли способ сделать это, не сохраняя в памяти все возможные числа? Я рассматривал возможность использования хеш-функций или алгоритмов перестановки, но не уверен, какой подход лучше и существует ли более эффективное решение. Будем очень признательны за любые идеи или примеры кода. Спасибо!
Я ищу эффективный алгоритм на PHP для генерации уникальных случайных чисел в заданном диапазоне (от начала = 0 до конца = 0xFFFFFFFF) без использования списка для хранения всех возможных чисел. Я исследовал различные подходы, но каждый из них, похоже, требует ведения списка всех возможных чисел, что невозможно для больших диапазонов из-за ограничений памяти. Когда все возможные числа будут возвращены, весь диапазон номеров можно будет использовать снова.
Есть ли способ сделать это, не сохраняя в памяти все возможные числа? Я рассматривал возможность использования хеш-функций или алгоритмов перестановки, но не уверен, какой подход лучше и существует ли более эффективное решение. Будем очень признательны за любые идеи или примеры кода. Спасибо!
Мобильная версия