Описание тега factorization
В математике факторизация - это, по сути, разложение объекта, такого как число или многочлены, на продукт более мелких и простых объектов. Важным подмножеством является целочисленная факторизация или, далее, простая факторизация.
3
ответа
Объясните проблему с плавающей точкой в факторизации
Я упускаю здесь техническое слово, но проблема здесь в том, чтобы либо изменить int на float, либо float на int. def factorize(n): def isPrime(n): return not [x for x in range(2,int(math.sqrt(n))) if n%x == 0] primes = [] candidates = range(2,n+1) c…
19 янв '11 в 16:44
0
ответов
Первичная факторизация первых 1000 чисел в C++
Мне нужно написать программу, которая могла бы найти суммы простых множителей первых 1000 чисел, проверить, являются ли суммы простыми, и распечатать их, если они есть. У меня есть некоторый псевдокод, который я написал, и у меня есть работающая про…
14 мар '15 в 17:13
3
ответа
Как избежать возврата нуля
У меня есть код работает, это класс методов факторизации и тестер. Он печатает код нормально, но я вынужден вернуть нулевое значение, потому что метод является целочисленным методом. public class FactorGenerator{ private int num; public FactorGenera…
21 дек '16 в 20:47
2
ответа
Факторизация в C-рекурсии
Меня попросили написать функцию void в c(без циклов), которая получает четное число (скажем, 80) и печатает его так: 2*2*5*2*2 Как вы можете видеть, результат равен 80 лол. Между 2 числами нужно напечатать "*", и нечетное число (для моего примера 5)…
13 сен '16 в 11:00
1
ответ
Как проверить делимость очень длинного числа в C++?
Как проверить делимость очень длинного числа в с ++? Я должен проверить, делится ли (3*n*n+3*n-1) на 2, 3 и 5, и n может быть до 10^10, так что long long int также сомнительно работает, хотя я пытался сделать это: unsigned long long int gg4,l; gg4=(…
13 сен '14 в 10:46
2
ответа
Самый быстрый способ вычислить число до 10^18
Учитывая номер 1 <= n <= 10^18Как я могу учесть это в минимальной сложности времени? В Интернете есть много постов, посвященных тому, как вы можете найти основные факторы, но ни в одном из них (по крайней мере из того, что я видел) не говоритс…
09 май '18 в 10:48
2
ответа
Факторизовать число в Javascript
Я изучил алгоритм факторизации чисел в C++ и Java, теперь решил "перевести" его на JS. Вот мой код: <!DOCTYPE HTML> <html> <head> <title>Factorization</title> <script> function fact(num) { var b = 2; while (num &g…
09 фев '17 в 11:07
3
ответа
Дано число K и набор отсортированных чисел. Найти, есть ли в наборе число, которое делит
Дано число k и набор отсортированных чисел. Найдите, есть ли какое-либо число в наборе, которое делит это число. Например, если k = 8 и установлено { 3, 4, 5}, 4 разделит 8. 4 - это ответ. В худшем случае решение O(n). Можем ли мы сделать это лучше?
01 мар '11 в 09:40
2
ответа
Как получить нет факторов числа в пределах диапазона?
Обычно я делаю простую факторизацию и получаю все простые факторы, а также делаю перестановки и комбинации, чтобы найти все факторы. Например: 1824 - это число, которое я пытаюсь учесть. Теперь мне не нужны коэффициенты 1824 в числе 300. Есть ли хит…
02 окт '12 в 17:52
3
ответа
Алгоритм определения набора чисел, который можно разложить на 2^p5^q
Я пытаюсь написать алгоритм, который может вернуть набор натуральных чисел, который меньше, чем экземпляр n и может быть разложен на множители как 2^p5^q. Моя математика не самая лучшая, поэтому я понятия не имею, как я могу определить, может ли чис…
11 апр '15 в 07:24
3
ответа
Программно факторизовать большое количество
Хорошо, у меня есть огромное количество f, Это число длиной чуть более 100 цифр. Я знаю, что факторы примерно одинакового размера. Если у меня ограниченные ресурсы и время, какой язык и алгоритм я должен использовать? Я в том числе время, чтобы код …
15 янв '12 в 06:33
3
ответа
Самый быстрый способ найти основные факторы после сита
Я сохранил все простые числа до диапазона в векторе primes после sieve, Теперь я хочу найти все основные факторы n в течение короткого времени. Мой код: i=0 while(primes[i]<=n) { if(n%primes[i]==0) { cout<<primes[i]<<endl; } while(n%p…
05 окт '15 в 15:53
1
ответ
Как факторизовать модель в контроллерах?
Используя Spring MVC, есть ли способ разложить org.springframework.ui.Model, чтобы не приходилось указывать его в параметрах метода внутри какого-либо контроллера? Другими словами, я сейчас делаю это так: public abstract class AbstractController { @…
25 апр '12 в 15:28
2
ответа
Python Pollard P-1 факторизация
Я пытаюсь реализовать факторизацию Полларда P-1 в Python. Обратите внимание, что метод Rho имеет несколько ответов, но этот p-1 отличается, и лучшее, что я могу вам здесь рассказать о p-1, это вики и Wolfram: http://en.wikipedia.org/wiki/Pollard's_p…
07 май '13 в 16:45
2
ответа
Нестабильные результаты из факторинговой функции Python
def test_prime(n): q = True for p in range(2,n): #Only need to check up to rootn for primes and n/2 for factors if int(n%p) is 0: q = False print(p, 'and', int(n/p), 'are factors of ', n) if q: print(n, 'IS a prime number!') else: print(n, 'IS NOT a…
29 янв '13 в 21:30
0
ответов
Что такое Scikit Learn Алгоритм неотрицательного матричного факторизации
Что представляет собой алгоритм научного координатного спуска (CD) для неотрицательной матричной факторизации (НМФ)? Исходный код здесь: _update_cdnmf_fast Документация ссылается на Cichoki & Phan + 09, но там описано 5 различных алгоритмов.
07 дек '18 в 11:13
3
ответа
Факторизация целого числа
Отвечая на другое, я наткнулся на вопрос, каким образом я мог бы найти все факторы целого числа без набора инструментов Symbolic Math. Например: factor(60) возвращает: 2 2 3 5 unique(factor(60)) поэтому вернул бы все простые факторы, "1" отсутствует…
09 янв '14 в 18:49
5
ответов
Вопрос об отношениях между двумя числами
Есть ли какая-либо связь между битами чисел, когда одно делится на другое? Какова связь между битами 36 и битовыми последовательностями 9 или 4 или 12, или между 10 (1010) и 5 (101), или 21 (10101) и 7 (00111)? Благодарю. Прошу прощения, если како…
27 июн '10 в 15:14
1
ответ
Самый эффективный способ получить все делители числа
Возможный дубликат: Эффективно найти все делители числа Это гораздо больше вопрос эффективности, чем общий "найти способ сделать это", но после получения некоторых странных результатов, я хочу посмотреть, может ли кто-нибудь сказать мне, почему посл…
28 апр '11 в 13:01
2
ответа
Упрощение итераций Python
Каждый раз, когда я пытаюсь решить какую-то математическую задачу, такую как поиск определенного продукта с определенным количеством факторов, я делаю это в Python for x in xrange(1,10): for y in xrange(1,10): for z in xrange(1,10): product = x * …
10 июн '13 в 18:11