karatsuba

4зной

2ответ

Продукт двух комплексных чисел менее чем за 3 умножения

Может кто-то сломает это для меня? Почему это невозможно сделать двумя способами? Умножение комплексных чисел Если количество умножений, необходимых для вычисления рассматривается как мера сложности,

1зной

1ответ

Ошибка Выполнение алгоритма karatsuba с BigInteger

Я пытаюсь реализовать алгоритм karatsuba с Java, подающим в суд на BigInteger, я выполнил все шаги, но я не получаю правильный результат, что заставляет меня сходить с ума. Вот мой код: public BigInte

0зной

1ответ

Продукт с 64-разрядными числами с использованием алгоритма Карацубы

Как использовать алгоритм Карацубы для вычисления произведения двух 64-разрядных чисел, чтобы в умножении принимались только однозначные числа?

2зной

3ответ

Выполнение размножения Карацубы

Недавно я воплотил Карацубу Умножение как личное упражнение. Я написал свою реализацию в Python после pseudocode provided on wikipedia: procedure karatsuba(num1, num2) if (num1 < 10) or (num2 < 10)

1зной

1ответ

Алгоритм Карацубы в Javascript

Я реализовал алгоритм Карацубы в Javascript. const multiply = (a, b) => { let sizeA = numOfDigits(a); let sizeB = numOfDigits(b); if(sizeA < sizeB) { a = '0'.repeat(sizeB-sizeA).c

1зной

1ответ

Реализация размножения Карацубы в Java BigDecimal

Недавно я пытался реализовать умножение Карацубы на большие числа. Затем я попытался сравнить мою реализацию с реализацией Java BigInteger. Я не мог следовать этой строки кода: // result = p1 * 2^(32*

2зной

2ответ

Умножение 2 64-значных чисел в C++

У меня реализован алгоритм умножения karatsuba. Я хочу улучшить его таким образом, чтобы я мог умножить 2 64-значных числа, но я не знаю, как это сделать. Мне дали намек на то, что оба числа содержат