ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      13 May 2002  13:58:40
 To : Victor Petrenko
 Subject : Почти "классические" задачи
 -------------------------------------------------------------------------------- 
 

 
 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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Почти "классические" задачи   Victor Petrenko   08 May 2002 15:52:52   Почти "классические" задачи   Max Alekseyev   09 May 2002 10:36:34   Почти "классические" задачи   Max Alekseyev   13 May 2002 13:58:40   Почти "классические" задачи   Igor Krassikov   11 May 2002 22:02:00   Почти "классические" задачи   Victor Petrenko   12 May 2002 16:43:42   Re: Почти "классические" задачи   Igor Krassikov   13 May 2002 14:26:00   Почти "классические" задачи   Victor Petrenko   14 May 2002 22:48:02