|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor Krassikov 2:463/59.1 13 May 2002 14:26:00
To : Victor Petrenko
Subject : Re: Почти "классические" задачи
--------------------------------------------------------------------------------
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
