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

From

Max Alekseyev (2:5015/60)

To

Victor Petrenko

Date

2002-05-13T13:58:40Z

Area

RU.ALGORITHMS

████ OS/2        Hi, Victor !

Replying to a message of Max Alekseyev to Victor Petrenko:

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

 MA> [...]

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

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

Опс. Правильно "addition chain". Вот пара ссылок:

http://epubs.siam.org/sam-bin/dbq/article/29566
http://www.bell-labs.com/user/bleichen/diss/thesis.html

Regards,      °°
        Max    ~

--- FleetStreet 1.27.3.8
 * Origin:  (2:5015/60)