Stdit

Я когда-то делал генератор псч с произвольным распределением через хэш-функцию. Алгоритм лобовой, на математическую и техническую красоту не претендует, но все равно я его опишу, вдруг кому-то пригодится.

— Нам нужен генератор псч, скажем от 0 до 99 с варьируемой вероятностю выпадения чисел.
— Заводим массив из 10000 элементов. Все числа заносим в массив по 100 раз.
— Выбирая из массива число со случайным (через обычный гпсч) индексом от 0 до 9999, мы получим число от 0 до 99 с равной вероятностью.
— Для уменьшения вероятности выпадения числа нужно уменьшить количество этих чисел в массиве. Например, если число «8» будет входить в массив не 100, а 50 раз — то его вероятность выпадения будет вдвое ниже, чем остальных.
— Для увеличения вероятности выпадения числа расширяем массив и добавляем ещё таких чисел.

Таким образом, можно построить почти любую функцию распределения (разумеется, с ограничениями на коэффициенты вероятности выпадения чисел). Плавность растройки такого генератора напрямую зависит от размера массива.

«Алгоритмы, занимательные задачи», вам нужен мозговой штурм? Почему бы не задать этот «творческий вопрос» прямо здесь, возможно найдутся желающие размять мозги.

Потенциально решаемо, но надо знать алгоритм, соль и арендовать огромный запас вычислительной мощности. К тому же, решений скорее всего будет несколько, и совсем не таких, как вы ожидаете. Так что «вытащить» email-ы пользователей из базы данных вряд ли получится, собственно для этого они и хешируются.