Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Очередная прога по расписанию занятий http://www.cyberforum.ru/cpp-beginners/thread1642155.html
Помогите разобраться....Суть такова. Пользователю предлагается выбор дня недели, потом выбор часа, что приводит нас к желанному результату в виде названия лекции, которая будет проходить в этот день...
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++ Найти в матрице количество вхождений заданного символа найти в матрице количество вхождений заданного символа с в каждый столбик , сформировать из полученных значений массив и пронормировать полученные значения подробнее

Показать сообщение отдельно
avgoor
931 / 566 / 124
Регистрация: 05.12.2015
Сообщений: 1,585
19.01.2016, 12:44
Цитата Сообщение от loko95 Посмотреть сообщение
Прошу лишь объяснить алгоритм.
Запихиваешь перестановку в массив или vector;
Как я понял, у тебя нумерация элементов с 1. Тогда обходишь массив в порядке перестановки, приравнивая пройденные элементы 0 и инкрементируя счетчик пройденных элементов, пока не придешь к исходному элементу.
Сейчас мы прошли один цикл. У нас есть его длина. Запоминаем ее в порядок и обнуляем счетчик. Продолжаем со следующего не нулевого. Когда пришли в него новый порядок будет НОК(порядок, счетчик). И т.д. пока не закончатся ненулевые элементы.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.