ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Konstantin Azarov                    2:5020/400     07 Jan 2003  15:50:39
 To : Gennady Mayko
 Subject : число инверсий в перестанове
 -------------------------------------------------------------------------------- 
 

 Hello, Gennady!
 
  GM> Каким образом можно узнать число инверсий в заданной перестановке,
  GM> чтобы определить, четная эта перестановка или нечетная?
 
  GM> Я знаю (и использую сейчас) способ, основанный на прямом подсчете
  GM> инверсий пар чисел в перестановке, но мне он кажется неэффективным.
 
 Можно посчитать за O(n*log(n)) - надо быструю сортировку провести, попутно
 подсчитывая перестановки
 
 --- ifmail v.2.15dev5
  * Origin: Comcor-TV (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    число инверсий в перестанове   Gennady Mayko   07 Jan 2003 13:03:49   число инверсий в перестанове   Konstantin Azarov   07 Jan 2003 15:50:39   Re: число инверсий в перестанове   Rustam Ramazanov   09 Jan 2003 19:39:12