Добавлен пользователем Vitaliy, дата добавления неизвестна
Описание отредактировано
Тут описан метод Шёнхаге-Штрассена для быстрого умножения длинных целых чисел, это один из самых быстрых алгоритмов изобретенных на сегодняшний день. Статья из интернета, являет собой скан из книжки А. Ахо, Построение и анализ вычислительных алгоритмов.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Выходные данные отсутствуют. В архиве подробно разобранные алгоритмы реализации быстрого преобразования Фурье, и дискретного преобразования Хартли, к объяснению прилагается исходный код на C++ с объяснениями. Примечание. Преобразование Хартли — это ещё один способ анализа заданной функции посредством синусоид. Отличие между ним и преобразованием Фурье довольно простое. В то...
В данной книге представлена реализация длинной целочисленной арифметики на языке C++, приведено теоретическое обоснование алгоритмов для основных арифметических операций. Взято с сайта algolist.manual.ru
В 4-х томах. Пер. с англ. — 3-е изд. — М.: Вильямс, 2006. — 682 с.
Первый том посвящен основам понятий и методов программирования. Для последующего описания алгоритмов автором вводится гипотетический компьютер MIX с языком ассемблера MIXAL. В книге рассматриваются представлениие информации внутри компьютера, структурные связи между элементами данных и способах эффективной...
В 4-х томах. Пер. с англ. — 3-е изд. — М.: Вильямс, 2007. — 788 с. Во втором томе дано полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. Путем рассмотрения основ теории получисленных алгоритмов и примеров этих алгоритмов установлена связь между компьютерным программированием и численным анализом. Особого...
В 4-х томах. Пер. с англ. — 2-е изд. — М.: Вильямс, 2007. — 824 с. — ISBN 978-5-8459-0082-1.
Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и...
Простой в реализации и эффективный метод умножения длинных чисел, один из самых первых оптимальных методов быстрого умножения длинных чисел. В архиве описание метода Карацубы и сравнение его с обычным умножением + исходники на C/C++ и на Java. Коды найдены в интернете, автор статьи: С. Ю. Лопатин Институт кибернетики им. В. М. Глушкова НАН Украины, г. Киев,
