Re: Почти "классические" задачи

From

Igor Krassikov (2:463/59.1)

To

Victor Petrenko

Date

2002-05-13T14:26Z

Area

RU.ALGORITHMS

Hello Victor!
12 May 02, Victor Petrenko == Igor Krassikov:

 IK>> Кнут, Искусство программирования, т.2, Получисленные алгоритмы,
 IK>> раздел 4.6.3, Вычисление степеней.
 VP> Это, к сожалению, не подойдет, потому что алгоритм, описанный там не дает
 VP> _минимального_ кол-ва умножений для возведения A в степень n :(.

    Какой именно? :-) Бинарный? Так там 21 страница теории, не считая задач... Если задача интересует всерьез - то стоит почитать до конца :)

Best regards.
        Igor
        (kiv@kiv.kiev.ua)
                         13 May 02 14:26
---  That's all
 * Origin: KIV ~&C[++!]o (FidoNet 2:463/59.1)