Архив форумов ЦИТФорума

[LongMan]

два числа длиною допустим 150 знаков.
никак не могу представить алгоритм, который вычисляет их произведение и частное.
если еще умножение «столбиком» можно представить, то неужели деление реализовывать уголком?
спасибо.

[dipsy]

вообще говоря, по крайней мере для умножения, существует алгоритмы умножения больших чисел, отличные от умножения столбиком. Точно не помню, но вроде того: берут число, разбивают пополам (первые 75 знаков, и вторые 75 знаков), потом это дело как-то премножается и складывается. Эта операция получается менее трудоёмкой, чем уможение столбиком, если, конечно, я правильно понял вопрос.
А где у вас встретилась такая задача?

[LongMan]

операции с такими числами - часть моей лабораторной работы.
думаю практическое применение они имеют только в бд, да может еще в громадных вычислениях. но это тоже вряд ли ибо медленно очень.
ваше предложение пока осознать не могу, других не будет?

[yourik]

Насколько я понимаю, целочисленное деление можно расписать таким образом:

Сколько раз можно вычсеть делитель из делимого + остаток.
Но надо половить Эксепшоны типа деления на ноль...

Если что не так сказал исправьте самому интересно!

[dipsy]

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

[kolobok0]

Рекомендую глянуть на BCD кодировку
_________________
(круглый)

[Nkd]

вообще на www.algolist.ru есть неплохой пример создания библиотеки для работы с большими числами.

[Timka]

Будучи школьником (относительно недавно ) читал в книжке "Хочу все знать - Математика" (полезная книжка ) алгоритм деления, при котором достаточно знать таблицу умножения на 2. Учитывая, что деление на 2 особенно удобно при программировании (сдвиги вправо), могу предложить ознакмиться.

[lex Pershin]

Нужен сам алгоритм или уже работающий модуль?

[ST1]

Вот есть про умножение (CD Мир ПК 12.12.2004): [url]webfile.ru/493118 [/url]

[_Pioneer_]

Для умножения двух длиных чисел можно использовать алгоритм Монтгомери (источники на этом форуме уже упоминались) там оба числа представляются в двоичном виде и используются две операции обычное + (но для длинных) и деление на 2 (сдвиг вправо), про деление сложнее, скорее всего найдете обращение в Zn...

PS вещественные, просто умножаешь на 10 в степени ... чтобы оба целыми были, а потом просто запятую ставишь...