Условие
(Для знакомых с основами алгебры) В целочисленном массиве
a[
1]...
a[
n] хранится перестановка чисел
1...
n (каждое из чисел встречается по одному
разу).
(а) Определить чётность перестановки. (И в (а), и в (б)
количество действий порядка
n.)
(б) Не используя других массивов, заменить перестановку на
обратную (если до работы программы
a[
i] =
j, то
после должно быть
a[
j] =
i).
Подсказка
(а) Чётность перестановки определяется количеством циклов.
Чтобы отличать уже пройденные циклы, у их элементов можно,
например, менять знак. (б) Обращение производим по циклам.
Источники и прецеденты использования
|
|
|
книга |
|
Автор |
А.Шень |
|
Название |
Программирование: теоремы и задачи |
|
Издательство |
МЦНМО |
|
Издание |
второе |
|
Год издания |
2004 |
|
глава |
|
Номер |
1 |
|
Название |
Переменные, выражения, присваивания |
|
параграф |
|
Номер |
2 |
|
Название |
Массивы |
|
задача |
|
Номер |
1.2.30 |
