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

From

Igor Krassikov (2:463/59.1)

To

Victor Petrenko

Date

2002-05-11T22:02Z

Area

RU.ALGORITHMS

Hello Victor!
08 May 02, Victor Petrenko == All:

 VP> 1. Возведение в целую степень
 VP> Составить алгоритм, который определяет наименьшее количество умножений, за
 VP> которое можно возвести число A в целую степень n. Разрешается производить
 VP> только умножения и присваивания. Составить таблицу троек (i, наименьшее
 VP> количество умножений при возведении A в степень i, вариант умножения),
 VP> i=1..n, для как можно больших n.

[...skipped...]

 VP> Большая просьба откликнуться на это письмо и ответить на следующие
 VP> вопросы:

 VP> 1. Какую литературу бы вы порекомендовали в связи с этими задачами?

Кнут, Искусство программирования, т.2, Получисленные алгоритмы,
раздел 4.6.3, Вычисление степеней.


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