0
Как использовать алгоритм Карацубы для вычисления произведения двух 64-разрядных чисел, чтобы в умножении принимались только однозначные числа?Продукт с 64-разрядными числами с использованием алгоритма Карацубы
A
ответ
0
Думаю, вы отправили это после прохождения курса Тима Ругарддена. То, что он на самом деле имел в виду, состояло в том, что вы должны умножать только одну цифру на другую цифру за раз, вместо того, чтобы использовать компьютер для умножения нескольких цифр на вас. Другими словами, умножьте, как будто человек делает это.
Я голосую, чтобы закрыть этот вопрос, потому что он слишком широк ... вам нужно быть более конкретным, например, что вы пробовали, язык программирования, который вы используете, окружающую среду и т. Д. – Hackerman
Добро пожаловать в Stack Overflow , Этот сайт StackExchange ориентирован на программирование. Ваш вопрос будет больше по теме на сайте математики или MathOverflow. – BenH
Алгоритм Карацубы позволяет умножать N-разрядные числа с использованием добавления 2N-цифры и умножения на N/2-разрядные числа. Вам нужно будет написать функцию для добавления 128 цифр, и ваша функция умножения должна называть себя рекурсивно, чтобы делать меньшие умножения. –