|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Soldatenkov Mitea 2:5015/126.41 07 Jan 2003 02:09:50
To : Grebnov Ilya
Subject : Re: Длинные числа
--------------------------------------------------------------------------------
Ты вроде писал(а) в эху RU.ALGORITHMS следуюшее:
GI> Где можно взять документацию об эффективной pеализации сабжа на ASM'е
GI> или Pascal'е. Лучше на ASM'е. Что-то у меня пpоблемы с ней.
Для сложения придуманна команда adc, для вычитания sbb, для помножения открой
учебник по математике в том месте где объясняют как помножать столбиком и
представь себе
что каждый байт твоего числа это цифра в 256ричной системе (эфективней за цифру
принимать куски по четыре байта), а для деления
предлагаю такой алгоритм: в операнде в котором формируешь результат установи
ноль.
Далее, ставишь старший бит в еденицу и проверяешь: получившееся число для
частного велико?
Если да, ставишь старший бит в ноль. Далее так-же поступаешь с остальными битами
в порядке уменьшения их номера(тоесть в начале 5, а только потом 4).
---
* Origin: А, попался юзер стой- не уйдешь из сети... (2:5015/126.41)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
