Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Dani
1393 / 637 / 134
Регистрация: 11.08.2011
Сообщений: 2,299
Записей в блоге: 2
Завершенные тесты: 1
03.12.2013, 22:21

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

03.12.2013, 22:21. Просмотров 903. Ответов 16
Метки (Все метки)

Ответ

Если ты генерируешь перестановки лексикографически (ПРЕДВАРИТЕЛЬНО ОТСОРТИРОВАВ МАССИВ, ПО КОТОРОМУ ТЫ БУДЕШЬ СТРОИТЬ ПЕРЕСТАНОВКИ), то одинаковые перестановки (если такие будут), то они будут сгенерированы друг за другом. Поэтому, текущую перестановку достаточно проверять с предыдущей на равенство). При равенстве - текущая перестановка будет повтором предыдущей.

Вернуться к обсуждению:
Опять алгоритмы сорировки)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2013, 22:21
Готовые ответы и решения:

Опять указатели
Здравствуйте. Изучаю эти туториалы: http://www.rastertek.com/dx11tut03.html В...

Опять текстуры
Я,наверное,всех уже достал с текстурами)Но всё же вот фрагменты кода рисовка...

Опять танки :D
Сами танки я нарисовал, нашел алгоритм который просчитывает столкновение...

опять строки
Здравствуйте!Помогите пожалуйсте))Никак не получаются задачи на...

Опять ошибка
Идет ошибка сегментации, а я в программировании не так силен, понять не могу в...

16
Другие темы раздела
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). Нужен совет... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru