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

From

Max Alekseyev (2:5015/60)

To

Victor Petrenko

Date

2002-05-09T10:36:34Z

Area

RU.ALGORITHMS

████ OS/2        Hi, Victor !

Replying to a message of Victor Petrenko to All:

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

[...]

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

Поищи в интернете по ключевому слову "additive chain".

Regards,      °°
        Max    ~

--- OS/2 Uptime:  1d 2h 56m 13s 15ms
 * Origin: От красивой души только струпья и вши. (2:5015/60)