ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Kanilo                         2:5020/400     31 May 2001  23:37:27
 To : All
 Subject : Re: Вопрос
 -------------------------------------------------------------------------------- 
 

 "Evgenij Masherov" <EMasherow@nsi.ru> wrote in message
 news:3315469839@p2.f175.n5020.z2.ftn...
 
 >  SK> ЗЫ: Возможно преподавателя удовлетворит расчет только нескольких
 >  SK> тысяч или миллионов знаков нижней части числа.
 >
 > Я бы начал с вопроса: зачем?
 
 То что смысла в задаче нет, это очевидно. Скорее всего это просто
 курсовичок и условия ставились с потолка без особого осмысления.
 Или с тонким расчетом, хотя сомневаюсь...
 Я бы защитал курсовик только за приведенные оценки сложности
 и доказательнство нереальности выполнения.
 
 > Если речь идет о получении точного значения со всеми знаками - то это
 > совершенно нереально. Объем памяти полностью исключает возможность
 
 хранения в
 
 Скорее нереально время, пока мы еще дойдем до заполнения всей оперативки ...
 
 > ОП, учитывая много промежуточных данных. А внешняя память - бОООльшой
 
 тормоз.
 
 >
 > Иная задача - возведение по модулю (т.е. после каждого умножения берется
 > остаток от деления на большое число). Этот подход лежит в основе некоторых
 > алгоритмов шифрования (для шифрования возводим в одну степень, для
 
 обратной
 
 > дешифровки - в другую). Тогда надо смотреть Кнута, т.2 для начала, а потом
 > искать более современные методы умножения. Hавскидку - возводить в степень
 > 10^10 умножениями не стоит, на это есть бинарный метод, сокращающий число
 
 Конечно же не в лоб. Hо не выписывать же человеку алгоритм полностью.
 В чем же тогла смысл учебы?
 
 > операций "большого умножения" до менее чем сотни. Да и само умножение
 
 делается
 
 > не в столбик (опять же к Кнуту, или к Ахо, Хопкрофту и Ульману)
 
 > Hаконец, если надо получить физическую величину (т.е. с разумным
 
 количеством
 
 > десятичных знаков) - логарифмируем и выдаем ответ в виде мантиссы и
 > экспоненты.
 
 Так оно уже вроде в виде какой-то мантиссы и экспоненты :)
 С другой стороны нет разумных физических величин с такими
 значениями.
 
 Regards,
 
 Serge
 
 --- ifmail v.2.15dev5
  * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: Вопрос   Serge Kanilo   31 May 2001 20:00:30   Re: Вопрос   Evgenij Masherov   31 May 2001 20:58:32   Re: Вопрос   Serge Kanilo   31 May 2001 23:37:27