Описание тега factoring
"factoring" refers to the mathematical decomposition of integers into their factors
1
ответ
ArrayList HashSets перебирает индексы, которые я не указываю?
isPrime() проверяет, является ли число простым, и getPrimes(int upper) получает все простые числа, включая верхние. я хочу sievePrimeFactorSets создать HashSet из всех простых факторов (без повторов) каждого числа и сохранить этот HashSet с заданным…
21 июл '15 в 15:26
1
ответ
Значения массива PHP не изменяются
Я пытался сделать программу для синтетического деления, которое требует факторинга, поэтому я написал эту функцию для вычисления целого числа, которое работает, но оно никогда не изменяет значения массива php $ factor. Любая помощь будет принята с б…
13 сен '16 в 03:58
3
ответа
PHP рекурсивный факторинг ошибок
Поэтому я новичок в идее рекурсии, и я написал этот простой код, чтобы вычислить число ($n), это код: $n = 120; $y = 1; function factor($n, $y) { if($y > $n) { return 1; } else { $x = $n / $y; list($whole, $dec) = array_pad(explode('.', $x), 2, N…
17 фев '12 в 01:12
0
ответов
Python: поиск факторов числа
Я делаю калькулятор, чтобы найти множители числа, и наткнулся на этот пост: Какой самый эффективный способ найти все факторы числа в Python? Куда бы я положил заявление, чтобы добавить все факторы в список? def factors(n): return set(reduce(list.__a…
11 дек '15 в 02:30
1
ответ
Факториальный трином / полином
Поэтому я хочу создать программу, которая печатает факторизованное квадратное уравнение, когда пользователь вводит значение c и a = 1,. Программа должна определить все возможные целочисленные значения b, чтобы триномиал выводился в виде x^2 + bx + c…
09 фев '18 в 03:14
7
ответов
Фактор целое число к чему-то как можно ближе к квадрату
У меня есть функция, которая читает файл побайтно и преобразует его в массив с плавающей запятой. Он также возвращает количество элементов в указанном массиве. Теперь я хочу преобразовать массив в 2D-массив так, чтобы форма была как можно ближе к кв…
31 авг '16 в 11:20
1
ответ
Пытаясь учесть длинные слова в Java, из памяти?
public static void main(String[] args){ System.out.println("The largest prime factor of 600851475143 is "+largest(primeFactors(600851475143.0))); } public static ArrayList<Integer> factor(double n){ ArrayList<Integer> factors = new Array…
27 ноя '16 в 23:27
2
ответа
Проблема с генератором факторов
У меня возникли проблемы с завершением этого генератора факторов из моего класса программирования. Предполагается взять число и распечатать все факторы, используя метод nextFactor. Когда я устанавливаю число в коэффициент, скажем, 150, он печатает "…
05 дек '13 в 03:43
2
ответа
Haskell медленнее, чем Python в наивной целочисленной факторизации?
Я беру математический курс, где мы должны были сделать некоторые целочисленные факторизации в качестве промежуточного шага к проблеме. Я решил написать программу на Python, чтобы сделать это для меня (мы не тестировались на нашу способность к фактор…
16 ноя '16 в 02:05
3
ответа
Метод, который возвращает количество его положительных факторов в C
Я пытаюсь сделать метод, его функция названа factor_count, который принимает целое число в качестве параметра и возвращает количество его положительных факторов. Например, шесть факторов из 32 - это 1, 2, 4, 8, 16 и 32, поэтому вызов моего метода до…
12 фев '18 в 21:16
3
ответа
Не простые множители с некоторыми повторениями
Допустим, у нас есть числовые коэффициенты, например 1260: >>> factors(1260) [2, 2, 3, 3, 5, 7] Что было бы наилучшим способом сделать в комбинациях Python с каждым возможным субпродуктом из этих чисел, то есть со всеми факторингами, а не т…
05 мар '11 в 23:13
1
ответ
Сравнение результатов фактора Симпи ложно
Я обнаружил проблему с Sympy, которую не могу понять. Почему это возвращает ложь... factor(81*q + 90) == 9*(9*q + 10) ... пока это возвращает истину? factor(q**2-64) == (q+8)*(q-8) Когда я печатаю factor(81*q + 90) вывод именно это выражение 9*(9*q …
15 фев '16 в 18:57
1
ответ
Как решить z = (((m / k) / j) / x) для x, оптимизируя z к 2ˣ
Скажем, у меня есть эти переменные: m количество доступной памяти в битах k это разделительный фактор j является еще одним делительным фактором, хранящимся в качестве отдельной переменной, а не в сочетании с k x это значение, которое мы хотим выясни…
12 фев '19 в 20:37
3
ответа
Может кто-нибудь объяснить мне эту часть алгоритма факторизации Диксона?
Я пытался реализовать метод факторизации Диксона в Python, и я немного запутался. Я знаю, что вам нужно дать некоторую оценку B и некоторое количество N и искать номера между sqrtN а также N чьи квадраты B-smoothэто означает, что все их факторы нахо…
31 мар '15 в 10:11
1
ответ
Факторинг дробей в симпы
Как мне попросить sympy множитель x**2 - 3/2*x + 1/2 в (x-1)*(x-1/2)? Самое близкое, что я получил, это: >>> (x**2 - Rational(3/2)*x + Rational(1/2)).factor() (x - 1)*(2*x - 1)/2
21 сен '15 в 05:52
1
ответ
Минимизируйте количество делителей целого числа в интервале
Недавно я наткнулся на алгоритмическую проблему, и я не могу ее решить. Вам дано положительное целое число N < 10^13, и вам нужно выбрать неотрицательное целое число M так, чтобы сумма: M N + N(N-1) / 2 имела наименьшее число делителей, лежащих межд…
08 апр '16 в 18:01
2
ответа
Математическая навигация по большой двумерной числовой сетке в C#
Я пытаюсь найти определенные координаты интереса в очень большой виртуальной сетке. Эта сетка на самом деле не существует в памяти, поскольку размеры огромны. Ради этого вопроса, давайте предположим, что эти измерения (Width x Height) = (Int32.MaxVa…
28 июл '12 в 08:28
0
ответов
Ошибка сегментации в реализации tree C++ с использованием map+
Я пытаюсь сделать функцию вставки для вставки строки в дереве Trie. Я использую это для преобразования недетерминированной грамматики в детерминированную грамматику, используя левый метод факторизации. В каждом узле у меня есть карта. Где-то я получ…
01 фев '18 в 17:03
4
ответа
Найдите, что 2 числа добавляют к чему-то и умножают к чему-то
Привет, поэтому я делаю программу факторинга, и мне интересно, кто-нибудь может дать мне какие-нибудь идеи относительно эффективного способа найти, что два числа кратны указанному числу, а также добавить к указанному числу. например я могу иметь (а)…
07 мар '12 в 15:54
2
ответа
При вводе кода в функцию появляется "Локальная переменная, на которую ссылаются перед присваиванием"
Мой код работает нормально, пока я не попробую поместить его в функцию. После определения функции, отступа кода и вызова функции я получаю сообщение об ошибке "Локальная переменная print", на которую ссылаются перед присваиванием. Почему это происхо…
31 июл '18 в 16:25