Результаты поиска по запросу "factorization"

12 ответов

Нахождение основных факторов

12 ответов

эффективные способы нахождения наибольшего простого множителя числа

Я делаю эту проблему на сайте, который я нашел (проект Эйлера), и есть вопрос, который включает в себя поиск наибольшего простого множителя числа. Мое решени...

3 ответа

Факторизация целого числа

Отвечая на другое, я наткнулся на вопрос, как я могу найти все факторы целого числабезСимволическая Математическая Панель инструментов. Например: factor(60)возвращает: 2 2 3 5 unique(factor(60))поэтому вернул бы все простые ...

ТОП публикаций

3 ответа

Факторизация целого числа

4 ответа

Алгоритм сокращения целочисленных дробей

(Это получено из недавно завершенного соревнования по программированию) Вам даны два массива по 10 ^ 5 дюймов в диапазоне 1..10 ^ 7 включительно:

4 ответа

Алгоритм сокращения целочисленных дробей

3 ответа

Плотное холесское обновление в Python

Может ли кто-нибудь указать мне на библиотеку / код, позволяющий мне выполнять низкоранговые обновления разложения Холецкого в python (numpy)? Matlab предлагает эту функцию как функцию, называемую cholupdate. LINPACK также имеет эту функцию, но ...

2 ответа

2-3-5-7 колесо факторизации, кажется, пропускает простое число 331

При выполнении процедуры наВикипедия для факторизации колес [http://en.wikipedia.org/wiki/Wheel_factorization]Я, кажется, столкнулся с проблемой, когда простое число 331 рассматривается как составное число, если я пытаюсь построить колесо ...

22 ответа

Ваш ответ, хотя и дает правильный результат, очень неэффективен. Посмотрите на принятый ответ. Объяснение того, как это решает проблему, всегда помогает ответу быть более полезным.

кто-нибудь объяснить мне эффективный способ найти все факторы числа в Python (2.7)? Я могу создать алгоритмы для этой работы, но я думаю, что она плохо закодирована и занимает слишком много времени, чтобы выполнить результат для большого числа.

6 ответов

 использует.

бычный поиск foo подводит меня. Я пытаюсь найти функцию R, которая возвращает все факторы целого числа. Есть как минимум 2 пакета сfactorize() функции: gmp и conf.design, однако эти функции возвращают только простые факторы. Я хотел бы функцию, ...