|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Gennady Mayko 2:5020/400 07 Jan 2003 13:03:49
To : All
Subject : число инверсий в перестанове
--------------------------------------------------------------------------------
Hi All,
Каким образом можно узнать число инверсий в заданной перестановке, чтобы
определить, четная эта перестановка или нечетная?
Я знаю (и использую сейчас) способ, основанный на прямом подсчете инверсий пар
чисел в перестановке, но мне он кажется неэффективным.
С уважением,
Геннадий Майко.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
