Нахождение циклов в перестановках

Discussion in 'С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby' started by WNZRS, 24 Dec 2010.

  1. WNZRS

    WNZRS Member

    Joined:
    3 Sep 2009
    Messages:
    294
    Likes Received:
    52
    Reputations:
    1
    Сегодня зачёт по информатике, в практической части есть задача "Преобразование перестановок в циклическую форму", как я понял преобразовать это:
    Найти циклы
    Расположить их в порядке появлений
    В каждом цикле умножить первый элемент на -1

    Я вообще не врубаюсь как эти циклы находятся, а в следствии как написать на программу.*

    * Я прошу объяснить как находить циклы в перестановках, объяснение в виде программы на любом ЯПе тоже сойдёт
     
    #1 WNZRS, 24 Dec 2010
    Last edited: 24 Dec 2010