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

Сравнение массивов с погрешностью - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с фаилами http://www.cyberforum.ru/cpp-beginners/thread324175.html
Здравствуйте!Прошу помочь... такая задача : Даны два текстовых файла с именами Name1 и Name2. Добавить в начало1|конец2 каждой строки файла Name1 соответствующую строку файла Name2. Если файл Name2...
C++ Перевести Unicode строку в ANSI char label_ansi; wchar_t label_wide; sprintf_s (label_ansi, "%ls", label_wide); // работает, но если и когда появляется не-ascii символ - строке капут наступает if( strstr( label_ansi,... http://www.cyberforum.ru/cpp-beginners/thread324171.html
Двунаправленный список C++
Если кто может, помогите пожалуйста написать метод(Удалить из списка все узлы, расположенные перед элементами с четными значениями!Программа выводит список с начала и с конца. #ifndef NODE_H...
Книга по С C++
Подскажите книгу (учебник) в котором бы хорошо описывалось как писать программы с визуализацией, тоесть использовать Windows Forms Application. А то я сам пробовал и не совсем понимал что да...
C++ Змейка в С http://www.cyberforum.ru/cpp-beginners/thread324164.html
Доброй ночи всем. Подскажите пожалуйста как можно написать игру змейку в консольном окне на С? 3аранее спасибо
C++ Программа на табулирование функции) Составить иерархию классов, эл-ты которой решают задачу табулирования функции(ln(x)) Базовый класс абстрактный. Включает методы: ввода исходных данных, вывода результата табулирования на текущем... подробнее

Показать сообщение отдельно
grizlik78
Эксперт С++
1956 / 1449 / 115
Регистрация: 29.05.2011
Сообщений: 3,007
25.06.2011, 19:22
Цитата Сообщение от Ammaximus Посмотреть сообщение
Количество перестановок (n!)? Я не очень понимаю как работает next_permutation, он перебирает вообще все возможные комбинации?
Да, количество перестановок именно факториал от количества чисел (так как они все разные). Если начинать с упорядоченного по возрастанию массива, то next_permutation() будет перебирать все возможные перестановки, пока массив снова не станет упорядоченным (в этом случае алгоритм возвращает ложь).


Цитата Сообщение от Ammaximus Посмотреть сообщение
Смею попросить словесное описание алгоритма, т.к. не полностью понял программу, особенно участок
C++
1
2
3
4
5
if (count > max_matches)
{
    max_matches = count;
    copy(idx.begin(), idx.end(), idx_match.begin());
}
В этом участке просто запоминается комбинация, с которой совпадений оказалось больше, чем предыдущий максимум. То есть содержимое массива idx копируется целиком в массив idx_match. Ну и, соответственно, запоминается новый максимум.

Добавлено через 21 час 41 минуту
В вышеприведённой программе у меня есть небольшая ошибка: комбинация для исходного порядка пропускается. Цикл по комбинациям while {...} надо заменить циклом do {...} while с тем же условием.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru