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

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


algorithm karatsuba
person Mayur Choudhary    schedule 23.12.2016    source источник
comment
Я голосую за то, чтобы закрыть этот вопрос, потому что он слишком широк... вам нужно быть более конкретным, например, что вы пробовали, язык программирования, который вы используете, ваша среда и т. д.   -  person Hackerman    schedule 23.12.2016
comment
Добро пожаловать в Stack Overflow. Этот сайт StackExchange посвящен программированию. Ваш вопрос будет больше по теме на сайте Mathematics или MathOverflow.   -  person BenH    schedule 23.12.2016
comment
Алгоритм Карацубы позволяет умножать N-значные числа, используя 2N-значное сложение и N/2-значное умножение. Вам нужно будет написать функцию для сложения 128 цифр, и ваша функция умножения должна рекурсивно вызывать себя, чтобы выполнять меньшие умножения.   -  person Matt Timmermans    schedule 23.12.2016

Ответы (1)


arrow_upward
0
arrow_downward

Я думаю, вы опубликовали это после прохождения курса Тима Рафгардена. На самом деле он имел в виду, что вы должны умножать только одну цифру на другую одиночную цифру за раз, а не использовать компьютер для умножения нескольких цифр за вас. Другими словами, умножайте так, как если бы это делал человек.

person kosmos    schedule 12.08.2017