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

Опять алгоритмы сорировки) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти номер N дня с начала года http://www.cyberforum.ru/cpp-beginners/thread1027440.html
Скоро последний день сдачи очень прошу, помогите (Вы явно сечете в этом). 1. Заданы три числа D, M, Y, которые обозначают число, месяц и год. Найти номер N этого дня с начала года (високосные года...
C++ Codeforces.Double Cola Условие задачи таково: Шелдон, Леонард, Пенни, Раджеш и Говард стоят в очереди к автомату по продаже баночек с напитком «Double Cola», других людей в очереди нет. Первый в очереди (Шелдон) покупает... http://www.cyberforum.ru/cpp-beginners/thread1027438.html
Получить новую матрицу прибавлением к элементам каждого столбца первой матрицы произведения элементов соответствующих строк второй матрицы C++
Даны две действительные квадратные матрицы порядка n. Получить новую матрицу прибавлением к элементам каждого столбца первой матрицы произведения элементов соответствующих строк второй матрицы.
Определить, что положительных чисел больше, чем отрицательных C++
Найти количество положительных чисел среди четырёх целых чисел. Если количество положительных чисел больше количества отрицательных,то найти максимальное среди положительных,иначе найти минимальное...
C++ Вывести на экран все числа последовательности являющиеся составными и их делители http://www.cyberforum.ru/cpp-beginners/thread1027421.html
Применение функций при работе с последовательностями чисел. Поступает последовательность целых положительных чисел, 0 – конец последовательности. Вывести на экран все числа последовательности...
C++ Вычисления таблицы значений суммы S(x) (не вычисляется логарифм) Составить программу вычисления таблицы значений суммы S(x): S(x)=\sum_{k=0}^{n}\frac{{\ln}^{k}3}{k!}{x}^{k} Еще одна схожая задача, но тут не читается логарифм (ln). Нужен совет... подробнее

Показать сообщение отдельно
tcennoc
1 / 1 / 0
Регистрация: 22.11.2013
Сообщений: 35
03.12.2013, 22:30  [ТС]
Цитата Сообщение от Dani Посмотреть сообщение
Если ты генерируешь перестановки лексикографически (ПРЕДВАРИТЕЛЬНО ОТСОРТИРОВАВ МАССИВ, ПО КОТОРОМУ ТЫ БУДЕШЬ СТРОИТЬ ПЕРЕСТАНОВКИ), то одинаковые перестановки (если такие будут), то они будут сгенерированы друг за другом. Поэтому, текущую перестановку достаточно проверять с предыдущей на равенство). При равенстве - текущая перестановка будет повтором предыдущей.
Лексикографически я уже сортировал все там работает, я хотел узнать есть ли еще какой нибудь простой алгоритм для перестановки, который можно было бы выразить рекурсивно. Вроде есть еще какой то рекурсивный алгоритм перестановок, но что он из себя представляет?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru