Форум программистов, компьютерный форум CyberForum.ru

Найти степень перестановки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Очередная прога по расписанию занятий http://www.cyberforum.ru/cpp-beginners/thread1642155.html
Помогите разобраться....Суть такова. Пользователю предлагается выбор дня недели, потом выбор часа, что приводит нас к желанному результату в виде названия лекции, которая будет проходить в этот день недели. В с++ новичок(изучаю от силы неделю), но препод настоятельно требовал прогу уже к след занятию:cry: Знаю что код очень далек от требуемого, но я в упор не понимаю как прописать для каждого дня...
C++ Не выводит результат Ни как не могу вывести результат. #include <stdio.h> #include <math.h> int F(int x) { return atan (x)+pow(log( x*x ),2); } http://www.cyberforum.ru/cpp-beginners/thread1642127.html
C++ Линейный список. Удаление простых чисел из него
Построить линейный список из входной последовательности чисел. Удалить из него все простые числа #include <iostream> #include <string> using namespace std; struct list { int data;
C++ Проверить верность гипотезы с помощью рекурсивной формулы
проверить с помощью рекурсивной функции , верна гипотеза \frac{1}{1*2}+...+\frac{1}{n(n+1)}=\frac{n}{n+1}
C++ Найти среднее арифметическое значений заданной функции в указанных точках, используя обращение к функции http://www.cyberforum.ru/cpp-beginners/thread1642078.html
Ребят, помогите пожалуйста! Найти среднее арифметическое значений функции f(x) в точках а, b, (a+b)/2, используя обращение к функции. Функция на картинке.
C++ Найти в матрице количество вхождений заданного символа найти в матрице количество вхождений заданного символа с в каждый столбик , сформировать из полученных значений массив и пронормировать полученные значения подробнее

Показать сообщение отдельно
loko95
0 / 0 / 0
Регистрация: 27.07.2015
Сообщений: 2

Найти степень перестановки - C++

19.01.2016, 10:11. Просмотров 467. Ответов 3
Метки (Все метки)

Весь код не нужен. Прошу лишь объяснить алгоритм.

Требуется вычислить степень заданной перестановки.

Перестановкой из N элементов называется упорядоченный набор из N различных чисел от 1 до N. Количество различных перестановок порядка N равно PN = N!

Пусть у нас есть упорядоченное множество из N элементов. Перестановка задает преобразование этого множества. А именно, она говорит, что на i место нужно поставить ai элемент множества, где ai - i-тый элемент перестановки.

Обратной перестановкой к перестановке π называется такая перестановка π-1, что ππ-1 = π-1π = ε, где ε – тождественная перестановка.

Степенью перестановки называется минимальное натуральное число k такое, что πk = ε

Входные данные

В первой строке входного файла INPUT.TXT записано число 0 < N <= 100 - порядок перестановки. Во второй строке записана сама перестановка.

Выходные данные

В выходной файл OUTPUT.TXT выведите степень данной перестановки.

Пример


INPUT.TXT
3
2 3 1


OUTPUT.TXT
3
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru