ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Konstantin Azarov                    2:5020/400     17 Apr 2002  15:49:09
 To : Konstantin Kyrilov
 Subject : Stars
 -------------------------------------------------------------------------------- 
 

 Следствие установило, что подозреваемый "Konstantin Kyrilov"
 <Konstantin.Kyrilov@p222.f17.n5062.z2.fidonet.org> разгласил нижеследующие
 секретные данные:
 
 > Вот Решил подкинуть задачку... сам так и не решил... решил, но не
 >оптимально.
 > Кто поможет?
 >
 > Stars.
 > [проскипано]
 
 Ага, интересная задача. Сразу заметно, что все что нам надо - это читать по
 порядку звезды и хранить их в упорядоченой структуре (то есть надо на каждом
 шаге знать, сколько у нас есть звезд не правее x). Причем надо уметь эту
 структуру обновлять и извлекать из нее данные по крайней мере за логарифм.
 Hа мой взгляд, можно сюда приспособить красно-черное дерево. Я сам ее сделал
 не оптимально (много памяти расходовал), но идея таже - надо за логарифм
 знать, сколько у нас звезд левее x.
 
 Вот.
 
 --- ifmail v.2.15dev5
  * Origin: Fidolook Express 2.000  www.fidolook.da.ru (2:5020/400)
 
 

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