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

Организовать перебор всех возможных сочетаний - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с матрицей. Сравнение строк и столбцов http://www.cyberforum.ru/cpp-beginners/thread1184087.html
Здравствуйте. Помогите пожалуйста реализовать сравнение каждой строки со всеми столбцами. Предположим есть матрица 3х3: 3 0 2 1 6 0 0 4 0 нужно сравнить...
C++ Бинарный поиск для char Здравствуйте, сделал программу для поиска заглавных и строчных букв в вводимом с клавиатуры тексте. Ищет отлично и без проблем, но нужно сделать еще бинарный поиск. Вводимую строку сортирует,... http://www.cyberforum.ru/cpp-beginners/thread1184084.html
Вывести числа, которые почти равны друг другу (их разность меньше 0,01) C++
Здравствуйте. Занимаюсь С++ по книге Бьерна Страуструпа. Помогите решить задачу: Напишите программу, содержащую вектор и цикл while, которая выводит числа, которые почти равны друг другу(их разность...
Непонятная причина вылета программы C++
Добрый день, была поставлена задача написать программку, которая бы высчитывала кол-во повторений в массиве, а затем бы выводила минимальный и максимальный элемент массива, все требовалось...
C++ Прочитать файл scanf http://www.cyberforum.ru/cpp-beginners/thread1184043.html
Текстовый файл имеет следующее содержание: число, пробел, слово, пробел, число; и состоит из неизвестного кол-ва строк. Как прочитать файл и занести в структуру? struct Str { int Numb; char...
C++ Вывод символов в привычной форме При запуске программы в Dev c++ все символы отображаются не в виде русского или английского текста,а в виде непонятных символов( видимо стандартная кодировка в виндовс). Как сделать так,чтобы всё... подробнее

Показать сообщение отдельно
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6465 / 3113 / 306
Регистрация: 04.12.2011
Сообщений: 8,587
Записей в блоге: 4
24.05.2014, 11:53
Цитата Сообщение от Mr.X Посмотреть сообщение
Он не плох, но требует математического доказательства своей правильности.
Понятно. То есть задача про романы, это просто иллюстрация, а главная цель, - перебор и сравнение всех возможных вариантов, сама по себе? Тогда моё выступление не в тему.
Однако в формулировке задачи остаётся слово "сравнение". Наверное в зависимости от способа сравнения/сопоставления существуют если не обязательно доказательства, но хотя бы способы сокращения объёма? Ведь перебор всех вариантов, как следует из комбинаторики, это штука затратная?
Тем не менее спасибо за ответ. Хороший алгоритм перебора всех вариантов сочетаний, это самостоятельная и серьёзная задача.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru