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