Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #11  
Старый 08.03.2010, 14:57
$persicum$

 
Сообщений: n/a

Ибн Алекс, похоже ты делить в столбик не умеешь.
Цифра частного не угадывается в цикле, а предсказывается и затем корректируется если нужно.
  #12  
Старый 08.03.2010, 18:42
гость

 
Сообщений: n/a

Алекс, открой Кнута, 3-ю часть.
  #13  
Старый 09.03.2010, 08:59
aleks2

 
Сообщений: n/a

>>Цифра частного не угадывается в цикле, а предсказывается и затем корректируется если нужно.

Блин, какие вы скучные и навязчивые. Дефицит общения чтоль?

>>корректируется
означает "слегка не угадали" и колбасим несколько вычитаний или сложений.

Сами то читали?
  #14  
Старый 09.03.2010, 09:21
гость

 
Сообщений: n/a

Сообщение от aleks2 Посмотреть сообщение
>>корректируется
означает "слегка не угадали" и колбасим несколько вычитаний или сложений.

Сами то читали?
Если делать по науке, то тебе потребуется максимум одно лишнее вычитание/сложение, т.е. предсказание промахнется мимо правильной цифры на 1.

Читали Кнута (давно конечно, но кое-что помним). Прочти и ты.
  #15  
Старый 09.03.2010, 12:08
aleks2

 
Сообщений: n/a

Давно читали, как видно.

Для промаха на 1 нужно нормализовать делитель и частное. Что не укладывается в одно сложение.

Короче, заканчиваем жевать сопли про Кнута. Там усе понятно.

Хочу быстрее. Если есть мысли - welcome.
А нету - ...
  #16  
Старый 09.03.2010, 23:43
гость

 
Сообщений: n/a

Сообщение от aleks2 Посмотреть сообщение
Давно читали, как видно.

Для промаха на 1 нужно нормализовать делитель и частное. Что не укладывается в одно сложение.
ровно это я и подразумевал говоря "если делать по наукe"

Цитата:
Хочу быстрее.
так возьми libgmp.
  #17  
Старый 09.03.2010, 23:44
гость

 
Сообщений: n/a

И что это там "не укладывается в одно сложение"?
  #18  
Старый 10.03.2010, 10:58
aleks2

 
Сообщений: n/a

Резюмируем.

Дельных идей нема.
Жить чужим умом не удалось.

Закрыто.
  #19  
Старый 10.03.2010, 13:28
aleks2

 
Сообщений: n/a

Ну и для интересующихся... алгоритм, изложенный на первой странице РАБОТАЕТ.
Неработа была вызвана неточностью реализации.

Проигрывая, всего 46% времени процессорному делению 64бит/32бит. И это притом, что вычисление остатков деления 32бит/32бит в поцедуре сделано ОТДЕЛЬНО. Хотя можно было и одной инструкцией процессора.

ЗЫ.
Сожалею, но попытка вставить код блокируется данным форумом:

1.Вы вставили слишком много изображений в Ваше сообщение. Вы можете вставить до 4 изображений, поэтому, пожалуйста, вернитесь назад, уменьшите количество изображений и попробуйте снова.

Изображениями считаются также: смайлы, теги BB кодов [img] и теги HTML <img>.
  #20  
Старый 04.04.2010, 18:13
Новичок

Отправить личное сообщение для blednotik Посмотреть профиль Найти все сообщения от blednotik
 
Регистрация: 04.04.2010
Сообщений: 2

Сообщение от aleks2 Посмотреть сообщение
где k=[((r+1)*X)/J]
...
k,l и i,j можно вычислить 32-битным целочисленным делением.
r 32-битное, Х тоже. Значит, для вычисления k надо делить их 64-битное произведение на 32-битное J.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Подскажите алгоритм нахождения остатка от деления AsDf Криптография 5 23.04.2009 18:21
Вывести значение целочисленного выражения, заданного в виде строки S в delphi SergeyHelpMe Математические алгоритмы 5 12.06.2008 12:59