Скачать: CL | DM;

Самостоятельное программирование операторов div и mod.   Найти похожие ветки 

← →
kukun   (2004-08-27 02:09) [0]

Вопрос по алгоритмам (может и не в тему делфи, сорри)

Пусть:
type
 TDigit = 0..9;
 TLN = array [0..10000] of TDigit;
{LN - имеется ввиду LongNumber}
var
 LN1,LN2:TLN;

Вопрос:
помогите с алгоритмом отыскания LN1 div LN2 и LN1 mod LN2.

Заранее спасибо.

---

← →
Slym   (2004-08-27 05:32) [1]

АААА... Решил RSA забадяжить?
Ну есть же готовые библиотеки... с исходниками....
С реализацией RSA и посто работы с БОЛЬШИМИ числами...
Ну на крайний случай... в столбик... вспомни школу
и тогда лучше использовать string а не TLN

---

← →
TUser ©   (2004-08-27 07:29) [2]

На алголисте есть куча всего для больших чисел. Может для них и есть какие-нибудь особые алгоритмы для div/mod. Возможно, довольно эффективным будет такой путь. Берем делитель, смотрим, сколько в нем разрядов. Берем такое же число разрядов делимого (слева). Пытаемся поделить. Если нельзя - берем на 1 разряд больше и т.д. Как только удалось поделить - то бери остаток, приписывай его к началу и продолжай. Например,

135 div 2
1 на 2 - нефиг
13 на 2 - 6 * 2 + 1
15 div 5
1 на 2 - нефиг
15 на 2 - 7 * 2 + 1
Т.о. div = 6 * 10 + 7 = 67
    mod = 1

Но точно я не знаю - не спец я в этом всем большом, это просто первое, что пришло в голову. Такой вопрос можно задать на форуме алголиста, там любят большие числа. Правда ответят далеко не сразу.

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.02 c