Какие существуют алгоритмы для генерации и перебора чисел в программировании?

В программировании существуют различные алгоритмы для генерации и перебора чисел, например:

Для генерации чисел используются генераторы псевдослучайных чисел (ГПСЧ). moluch.ru Они используют математические формулы для создания длинных последовательностей чисел, которые кажутся случайными. sky.pro Некоторые алгоритмы ГПСЧ:

• «Вихрь Мерсенна». sky.pro Один из самых популярных алгоритмов, используется во многих языках программирования благодаря своему огромному периоду и равномерному распределению. sky.pro
• XorShift. sky.pro Простой и эффективный алгоритм, который хорошо подходит для задач, не требующих высокой степени случайности. sky.pro
• SHA256. moluch.ru Генератор, который выдаёт криптографически стойкие случайные числа. moluch.ru Выходные данные генерируются путём хэширования состояния внутреннего генератора, которое после этого обновляется путём линейного преобразования хэша. moluch.ru

Для перебора чисел используются, например, такие алгоритмы:

• Перебор k-ичных чисел. algorithmica.org Можно перебрать числа от 0 до kn−1 и вывести их в k-ичной форме. algorithmica.org Другой способ — применить рекурсивную функцию, которая будет генерировать цифры числа по одной, перебирая все возможные варианты. algorithmica.org
• Перебор перестановок. algorithmica.org Можно перебрать все перестановки длины N в лексикографическом порядке. algorithmica.org
• Перебор сочетаний. algorithmica.org Сочетания из n по k можно представить как отсортированный набор из k разных чисел от 1 до n. algorithmica.org Можно сгенерировать следующее сочетание в лексикографическом порядке на основе текущего. algorithmica.org