Hamming-Numbers – вопросы и ответы

66
голосов
1
ответ
Проблема. Какова сложность поиска первых N чисел, которые делятся только на 2, 3, 5? Мое усилие Код - void printFirstNNumbers(int N) { int numbersFound = 0; // loop#1 for(int cnt = 0; ; cnt++) { in...
2 месяца назад devsda
128
голосов
4
ответа
У меня есть набор простых чисел, и я должен генерировать целые числа, используя только эти простые множители в порядке возрастания. Например, если множество p = {2, 5}, то мои целые числа должны бы...
2 месяца, 3 недели назад nims
53
голоса
1
ответ
Я играю с функциональными возможностями Python 3, и я попытался реализовать классический алгоритм вычисления чисел Хэмминга. То, что числа, которые имеют как первичные коэффициенты только 2, 3 или ...
7 лет, 3 месяца назад Roman Dobrovenskii
100
голосов
1
ответ
Отказ от ответственности: есть много вопросов об этом, но я не нашел никаких требований с постоянной памятью. Числами Хэмминга являются числа 2^i*3^j*5^k , где i, j, k - натуральные числа. Есть ли ...
4 года назад vladon
65
голосов
2
ответа
Мне нужно определить список чисел, единственными основными факторами которых являются 2, 3 и 5, номера Хэмминга. (Ie числа в виде 2 ^ я * 3 ^ j * 5 ^ k. Последовательность начинается с 1, 2, 3, 4, ...
7 лет, 2 месяца назад john stamos
224
голоса
12
ответов
Числа, единственными основными факторами которых являются 2, 3 или 5, называются уродливыми числами. Пример: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15,... 1 можно рассматривать как 2 ^ 0. Я работаю над по...
9 лет, 4 месяца назад Anil Katti
145
голосов
4
ответа
Возможные дубликаты: nth уродливый номер Найти наименьшее число Kth для выражения (2 ^ x) * (3 ^ y) * (5 ^ z) Мне интересно, как решить эту проблему
8 лет, 8 месяцев назад Bakuriu
115
голосов
0
ответов
Я не совсем понимаю, в каком направлении биты четности. Давай посмотрим: У нас есть следующий поток → 1011 Что из этого не так? P обозначает бит четности A) 101P1PP P1 -> ? 1 1 1 -> odd ->...
1 год, 5 месяцев назад oiracis
66
голосов
1
ответ
Здесь несколько иной подход к генерации последовательности чисел Хэмминга (ака регулярных чисел , 5-гладких чисел ), основанный на интервале от одного числа в последовательности до следующего. Здес...
2 года, 7 месяцев назад Joe Knapp
54
голоса
2
ответа
Я пытаюсь создать hamming числа в haskell, проблема в том, что я получаю дубликат # в моем списке результатов, и я не могу понять, почему именно. Должен ли я просто создать функцию удаления дублика...
7 лет, 10 месяцев назад user4910881
84
голоса
6
ответов
Я пытаюсь создать список всех кратных, которые могут быть представлены в форме , где a, b и c являются целыми числами. Я попробовал следующее, [ a * b * c | a <- map (2^) [0..], b <- map (3^)...
1 год, 6 месяцев назад robbie0630
111
голосов
3
ответа
Возможный дубликат: Генерирование последовательности только с использованием простых чисел 2, 3 и 5, а затем отображение n-го члена (C++) Я вел мозговой штурм над этим навсегда, и я прос
7 лет, 4 месяца назад B.K.
99
голосов
7
ответов
(это интересно!) Я знаю, предмет хорошо известен. Современное состояние (в Haskell, а также на других языках) для эффективной генерации неограниченной возрастающей последовательности чисел Хэмминга...
7 лет, 8 месяцев назад Will Ness
98
голосов
3
ответа
Существует известное решение для генерации бесконечного потока чисел Хэмминга (т.е. все натуральные числа n , где n = 2^i * 3^j * 5^k ). Я реализовал это двумя способами в F #. Первый метод использ...
5 лет, 10 месяцев назад Fysx
54
голоса
7
ответов
Рассмотрим конечное множество {2,3,5,..., n}. Меня интересуют простые числа, но вопрос может быть применим к любому набору чисел. Я хочу найти все возможные произведения этих чисел в порядке возрас...
2 года, 8 месяцев назад Tavin Cole
65
голосов
2
ответа
Я в основном застрял на 3,56 в SICP. Проблема выглядит так: Упражнение 3.56. Известная проблема, впервые поставленная Р. Хэммингом, состоит в том, чтобы перечислять в порядке возрастания без повтор...
1 год, 1 месяц назад ashishmax31
100
голосов
1
ответ
Это вопрос программирования на мою домашнюю работу на одном из моих курсов. Я не программировал через пару лет, и с самого начала я не был так хорош. В настоящее время я просматриваю учебники, чтоб...
7 лет, 8 месяцев назад JessieM
Ищете еще? Найдите вопросы с помощью поисковой формы вверху страницы или с помощью рубрикатора, помогите ответить на вопросы без ответа.
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема