Длинное деление в столбик - Свободное общение - Страница 2

Vikenty · 30.11.2010, 06:56

Цитата:

Сообщение от Utkin

А это уже потому, что есть вероятность деления на число не умещающееся в стандартный числовой тип Дельфи

Используйте Int64

Utkin · 30.11.2010, 06:58

Цитата:

Кстати да, на алголисте был описан алгоритм деления с помощью угадывания частного с последующей его корректировкой. Сложность вроде ~O(произведение длин чисел). Не самый быстрый, конечно, но всяко быстрее тупого вычитания.

Ок, поищу.

Цитата:

Используйте Int64

Сто разрядов туда не поместится

. Разве Int64 нестандартный числовой тип Дельфи?

Alex Cones · 30.11.2010, 09:52

Я конечно, скажу очевидную вещь, но почему бы не использовать асм-вставки.

Utkin · 30.11.2010, 10:03

Цитата:

Сообщение от Alex Cones

Я конечно, скажу очевидную вещь, но почему бы не использовать асм-вставки.

Просто я в них не силен. И второе - наверняка алгоритм работающий быстрей на Дельфи будет также работать быстрей и со вставками

.

Alex Cones · 30.11.2010, 10:20

Ну тогда инструменты дебага в руки и смотрите, где больше всего времени занимается. Можете даже заюзать WriteLog из GrayFur - он покажет время с миллисекундами.

http://squary.ru/wiki/index.php/CreateLog
http://squary.ru/wiki/index.php/WriteLog
http://squary.ru/wiki/index.php/DestroyLog

Utkin · 30.11.2010, 10:22

Я знаю

. Это сабж, описанный в моем первом посте темы

.

30.11.2010, 09:52	#13
Alex Cones Trust no one. Старожил Регистрация: 07.04.2009 Сообщений: 6,526	Я конечно, скажу очевидную вещь, но почему бы не использовать асм-вставки. SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА. МОЙ БЛОГ GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ

30.11.2010, 10:20	#15
Alex Cones Trust no one. Старожил Регистрация: 07.04.2009 Сообщений: 6,526	Ну тогда инструменты дебага в руки и смотрите, где больше всего времени занимается. Можете даже заюзать WriteLog из GrayFur - он покажет время с миллисекундами. http://squary.ru/wiki/index.php/CreateLog http://squary.ru/wiki/index.php/WriteLog http://squary.ru/wiki/index.php/DestroyLog SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА. МОЙ БЛОГ GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ

30.11.2010, 10:22	#16
Utkin Старожил Регистрация: 04.02.2009 Сообщений: 17,351	Я знаю . Это сабж, описанный в моем первом посте темы . Маньяк-самоучка Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
скрипт выводит в столбик а надо в строчку	zander	PHP	2	04.01.2010 21:53
умножить столбик	Betty	Microsoft Office Excel	10	27.07.2009 19:10