|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Max Alekseyev 2:5015/60 09 May 2002 10:36:34 To : Victor Petrenko Subject : Почти "классические" задачи -------------------------------------------------------------------------------- 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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18133cda521f.html, оценка из 5, голосов 10
|