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

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

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

Показать сообщение отдельно
grizlik78
Эксперт С++
 Аватар для grizlik78
1887 / 1419 / 103
Регистрация: 29.05.2011
Сообщений: 2,967
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 с тем же условием.
 
Текущее время: 01:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru