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

From

Victor Petrenko (2:5061/52)

To

Igor Krassikov

Date

2002-05-14T22:48:02Z

Area

RU.ALGORITHMS

Привет Igor!

  winamp://Profiles - Malta.mp3?status=paused

13 мая 2002 года (а было тогда 14:26)
Igor Krassikov в своем письме к Victor Petrenko писал:

 VP>> Это, к сожалению, не подойдет, потому что алгоритм, описанный там
 VP>> не дает _минимального_ кол-ва умножений для возведения A в
 VP>> степень n :(.
 IK>     Какой именно? :-) Бинарный? Так там 21 страница теории, не считая
 IK> задач... Если задача интересует всерьез - то стоит почитать до конца
 IK> :)

На решения этих задач давался срок до понедельника, поэтому возможности были ограничены. Кроме того, та теория, которая там изложена (действительно интересная, кстати) насколько мне известна еще никак не применялась на практике. Или я просто не нашел? Эту задачу решили полным перебором, основанном на дереве. В каждом узле находится показатель степени, его "дети" - это всевозмодные суммы этого показателя с суммами его родителя. Работает не так быстро, зато полностью правильно :).

       Teams: [DreamWeb] [Eloy]

С уважением, Victor Petrenko.

--- //KMS //AsmOS (http://asmdev.narod.ru/)
 * Origin: Голубая мечта найти друга (2:5061/52)