Вопросы по теме 'hamming-numbers'

Генерация целых чисел в порядке возрастания с использованием набора простых чисел
У меня есть набор простых чисел, и мне нужно генерировать целые числа, используя только эти простые множители в порядке возрастания. Например, если набор p = {2, 5}, тогда мои целые числа должны быть 1, 2, 4, 5, 8, 10, 16, 20, 25, … Есть ли...
5635 просмотров

Генерация последовательности с использованием только простых чисел 2, 3 и 5, а затем отображение n-го члена (C++)
Я работаю над проблемой, которая просит создать последовательность, используя простые числа 2, 3 и 5, а затем отображая затем n-е число в последовательности. Итак, если я попрошу программу отобразить 1000-е число, она должна его отобразить. Я не...
3768 просмотров
schedule 27.02.2023

Числа Хэмминга для скорости O(N) и памяти O(1)
Отказ от ответственности: вопросов по этому поводу много, но я не нашел ни одного с требованием постоянной памяти. Числа Хэмминга — это числа 2^i*3^j*5^k , где i, j, k — натуральные числа. Есть ли возможность сгенерировать N-е число Хэмминга с...
1240 просмотров