6
ответов
Каков самый быстрый алгоритм факторизации?
Я записал программу, которая пытается найти Дружественных Пар. Это требует нахождения сумм надлежащих делителей чисел. Вот является мой текущий sumOfDivisors () методом: интервал sumOfDivisors (интервал n) {...
вопрос задан: 21 May 2017 15:28
6
ответов
Эффективное устройство хранения данных простых чисел
Для библиотеки я должен сохранить первые числа начал до предела L. Этот набор должен иметь O (1) время поиска (чтобы проверить, является ли число простым или не), и это должно быть легко, учитывая число...
вопрос задан: 13 May 2014 03:42
2
ответа
Генерация всех факторов числа с учетом его первичной факторизации
Если вы уже есть первичная факторизация числа, какой самый простой способ получить набор всех факторов этого числа? Я знаю, что мог бы просто выполнить цикл от 2 до sqrt (n) и найти все делимые ...
вопрос задан: 5 September 2010 03:41
0
ответов
Каков наиболее эффективный способ поиска всех множителей числа в Python?
Может ли кто-нибудь объяснить мне эффективный способ поиска всех множителей числа в Python (2.7 )? Я могу создать алгоритм для этого, но я думаю, что он плохо закодирован и занимает слишком много времени, чтобы произвести ...
вопрос задан: 14 August 2019 11:06
0
ответов
Распараллеливание факторизации Полларда-Ро
Недавно я наткнулся на статью о распараллеливании алгоритма Ро Полларда, и, учитывая мое конкретное приложение, в дополнение к тому факту, что я не достиг необходимого уровня математики, я ' м ...
вопрос задан: 28 February 2019 00:15
0
ответов
программно разложить на множители большое число
Хорошо, у меня есть огромное число f. На самом деле, это число чуть более 100 цифр. Знаю, что факторы примерно одинакового размера. Если у меня ограниченные ресурсы и время, на каком языке ...
вопрос задан: 29 December 2018 02:30
0
ответов
как генерировать числа с учетом их простейших коэффициентов, но с неизвестными экспонентами? [дублировать]
Возможные дубликаты: n-е уродливое число Найти K-е наименьшее число для выражения (2^x)*(3^y)*(5^z) Мне интересно, как быстро и элегантно решить эту проблему: Мы определяем "уродливое" каждое ...
вопрос задан: 29 July 2017 15:49
0
ответов
The most efficent way to get all divisors of a number [duplicate]
Possible Duplicate: Efficiently finding all divisors of a number This is much more of an efficiency question than a generic "find a way to do it", but after getting some odd results, I want to ...
вопрос задан: 23 May 2017 11:43
0
ответов
Нахождение простых множителей
#включить использование пространства имен std; пустота whosprime (длинный длинный x ){ bool imPrime = истина; для (int i = 1; я <= х; i++ ){ for (int z = 2; г <= х; z++ ){...
вопрос задан: 3 February 2015 13:34
0
ответов
R Функция для возврата ВСЕХ факторов
Мой обычный поиск foo не работает. Я пытаюсь найти функцию R, которая возвращает ВСЕ факторы целого числа. Есть по крайней мере 2 пакета с функциями factorize (): gmp и conf.design, ...
вопрос задан: 22 January 2015 18:26
0
ответов
Почему этот фрагмент кода Haskell не является бесконечно рекурсивным?
Чтобы помочь мне изучить Haskell, я работаю над проблемами в Project Euler. После решения каждой проблемы я сверяю свое решение с вики-страницей Haskell, пытаясь изучить более эффективные методы кодирования. ...
вопрос задан: 22 January 2015 17:25
0
ответов
I have a Python list of the prime factors of a number. How do I (pythonically) find all the factors?
I'm working on a Project Euler problem which requires factorization of an integer. I can come up with a list of all of the primes that are the factor of a given number. The Fundamental Theorem of ...
вопрос задан: 22 January 2015 06:58
0
ответов
Эффективное нахождение всех делителей числа
Итак, я просто хочу найти все делители данного числа (кроме числа сам).
В настоящее время у меня есть это: общедоступный статический список Right_divisors (int x)
{List toreturn = ...
вопрос задан: 13 May 2014 03:38
0
ответов
библиотека для целочисленной факторизации в java или scala
Есть много вопросов о том, как реализовать факторизацию, однако для производственного использования я бы предпочел использовать библиотеку с открытым исходным кодом, чтобы сразу получить что-то эффективное и хорошо протестированное. В...
вопрос задан: 24 July 2012 04:30
0
ответов
Факторизация Ферма #39;s факторизация в C++
Для развлечения я реализовал некоторые математические штуки в C++, и я пытался реализовать метод факторизации Ферма, однако, я не знаю, что Я понимаю, что он должен вернуться. Это...
вопрос задан: 6 May 2012 21:00
0
ответов
Быстрая факторизация
Для данного числа n (мы знаем, что n = p^a *q^b, для некоторых простых чисел p,q и некоторых целых чисел a,b )и заданному числу φ (n)(http://en.wikipedia.org/wiki/Euler%27s_totient_function)найти p,q,a и b....
вопрос задан: 27 April 2012 16:18
0
ответов
Плотное обновление Холецкого в Python
Может ли кто-нибудь указать мне на библиотеку / код, позволяющий мне выполнять низкоуровневые обновления разложения Холецкого в Python (numpy)?
Matlab предлагает эту функциональность в виде функции под названием cholupdate.
...
вопрос задан: 26 December 2011 14:14
0
ответов
Найти наибольший делитель N, который меньше sqrt(N)
На самом деле, учитывая N как (возможно, очень большое) четное целое число, я хочу найти N = F * R, где gcd(F,R) = 1, F>R, и F как можно меньше (поскольку я буду полностью факторизовать F). Суть проблемы...
вопрос задан: 25 November 2011 20:10
0
ответов
У меня есть новый алгоритм для поиска множителей или простых чисел за линейное время - для этого нужна проверка
Я разработал алгоритм для поиска множителей заданного числа. Таким образом, это также помогает определить, является ли данное число простым. Я считаю, что это самый быстрый алгоритм для поиска множителей или простых чисел ...
вопрос задан: 22 October 2011 07:32
0
ответов
Определение сложности алгоритма целочисленной факторизации
Я начинаю изучать вычислительную сложность, нотацию BigOh и т.п., и мне было поручено выполнить алгоритм целочисленной факторизации и определить его сложность. Я написал алгоритм, и он ...
вопрос задан: 15 May 2011 01:19
0
ответов
Эффективное разложение большого числа на множители с помощью gmp
Мне нужно получить все простые множители больших чисел, которые легко могут быть увеличены до 1k бит.
Числа практически случайны, так что это не должно быть сложно.
Как мне это сделать эффективно? Я использую C ++ с библиотекой GMP.
...
вопрос задан: 5 December 2010 14:33