Описание тега smooth-numbers
В теории чисел гладкое число - это целое число, которое полностью делится на маленькие простые числа. Кратные {2,3,5} известны как 5-гладкие, регулярные числа или числа Хэмминга. Положительное целое число называется *k*-гладким, если ни один из его простых множителей не превышает *k*.
8
ответов
Найдите наименьшее регулярное число, которое не меньше N
Обычные числа - это числа, которые равномерно делят степени 60. Например, 602 = 3600 = 48 × 75, поэтому и 48, и 75 являются делителями степени 60. Таким образом, они также являются обычными числами. Это продолжение округления до следующей степени д…
11 фев '12 в 18:16
3
ответа
Супер уродливый номер
Итак, проблема в том, что: Напишите программу, чтобы найти n-е супер уродливое число. Супергадкие числа - это положительные числа, все простые множители которых находятся в заданных простых числах простого списка размера k. Например, [1, 2, 4, 7, 8,…
05 дек '15 в 08:58
10
ответов
Печать чисел вида 2^i * 5^j в порядке возрастания
Как вы печатаете номера формы 2^i * 5^j в порядке возрастания. For eg: 1, 2, 4, 5, 8, 10, 16, 20
27 сен '11 в 15:45
7
ответов
Алгоритм поиска произведений из набора простых чисел, по порядку, большему, чем х
Рассмотрим конечное множество {2,3,5,...,n}. Я интересуюсь простыми числами, но вопрос может относиться к любому набору чисел. Я хочу найти все возможные произведения этих чисел в возрастающем порядке, в частности, больше или равно некоторому числу …
25 сен '17 в 12:10
3
ответа
Может кто-нибудь объяснить мне эту часть алгоритма факторизации Диксона?
Я пытался реализовать метод факторизации Диксона в Python, и я немного запутался. Я знаю, что вам нужно дать некоторую оценку B и некоторое количество N и искать номера между sqrtN а также N чьи квадраты B-smoothэто означает, что все их факторы нахо…
31 мар '15 в 10:11
6
ответов
Как найти список всех чисел, кратных только степеням 2, 3 и 5?
Я пытаюсь создать список всех кратных, которые могут быть представлены в форме где a, b и c - целые числа. Я попробовал следующее, [ a * b * c | a <- map (2^) [0..], b <- map (3^) [0..], c <- map (5^) [0..] ] но он перечисляет только степен…
27 ноя '18 в 23:42
2
ответа
Хаскелл Хемминга, работает, но показывает дубликаты
Я пытаюсь сгенерировать числа Хэмминга в haskell, проблема в том, что я получаю дубликаты # в моем списке вывода, и я не могу понять, почему именно. Должен ли я просто создать функцию удаления дубликатов или мне просто не хватает чего-то простого? Т…
27 июл '12 в 19:25
21
ответ
Хитрый вопрос Google интервью
Мой друг берет интервью на работу. Один из вопросов на собеседовании заставил меня задуматься, просто хотелось получить обратную связь. Есть 2 неотрицательных целых числа: i и j. Учитывая следующее уравнение, найдите (оптимальное) решение для итерац…
31 мар '11 в 20:27
4
ответа
Генерация целых чисел в порядке возрастания с использованием набора простых чисел
У меня есть набор простых чисел, и я должен генерировать целые числа, используя только эти простые факторы в порядке возрастания. Например, если набор равен p = {2, 5}, то мои целые числа должны быть 1, 2, 4, 5, 8, 10, 16, 20, 25, … Есть ли эффектив…
12 апр '12 в 15:02
2
ответа
Задача понимания Хаскелла
Я пытаюсь изучить Haskell и списки понимания, но не могу найти решение по этому вопросу: mylist = [x*y | x <- [1..], y <- [1..]] После моих испытаний результат примерно такой mylist = [1,2,3,4,5,...] потому что в списке понимания, x принимает …
08 янв '19 в 15:36
1
ответ
Числа Хэмминга по интервалам
Вот несколько иной подход к генерации последовательности чисел Хэмминга (или обычных чисел, 5-гладких чисел) на основе интервала от одного числа в последовательности до следующего. Вот пример графика указанных интервалов: Таким образом, существует о…
23 окт '17 в 15:36
1
ответ
Хэмминг со списками в Хаскеле
Я хочу написать функцию Хемминга в Haskell, которая получает список в качестве ввода. У меня уже есть это: merge :: [Integer] -> [Integer] -> [Integer] merge (x:xs)(y:ys) | x == y = x : merge xs ys | x < y = x : merge xs (y:ys) | otherwise …
29 ноя '17 в 08:29
0
ответов
Как отобразить первые N натуральных чисел, которые имеют в качестве делителей только 2, 3 и 7 в Лиспе
Как вывести первые N натуральных чисел, зная делители в лиспе? Делители всего 2, 3 и 7. Я новичок в лиспе. Пример: первые 10 номеров - 2 3 4 6 7 8 9 12 14 16 2 = 2^1 * 3^0 * 7^0 3 = 2^0 * 3^0 * 7^0 4 = 2^2 * 3^0 * 7^0 6 = 2^1 * 3^1 * 7^0 7 = 2^0 * 3…
09 окт '19 в 20:19
1
ответ
Как отобразить первые N натуральных чисел, зная делители в Лиспе
Выведите первые N натуральных чисел, делители которых всего 2, 3 и 7. Я написал что-то в этом роде. Я новичок в Лиспе. Спасибо! defvar x 1 (defun numbers(n) if(mod x 2 ) (loop for x from 1 to n do(print x) ) ) print(numbers())
05 окт '19 в 10:40