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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Работа с матрицей. Сравнение строк и столбцов http://www.cyberforum.ru/cpp-beginners/thread1184087.html
Здравствуйте. Помогите пожалуйста реализовать сравнение каждой строки со всеми столбцами. Предположим есть матрица 3х3: 3 0 2 1 6 0 0 4 0 нужно сравнить количество нулей в строке с количеством нулей в столбце, т.е. 1 строку сравниваем с 1 столбцом, потом ее со вторым столбцом и т.д.
C++ Бинарный поиск для char Здравствуйте, сделал программу для поиска заглавных и строчных букв в вводимом с клавиатуры тексте. Ищет отлично и без проблем, но нужно сделать еще бинарный поиск. Вводимую строку сортирует, подскажите, как сделать теперь бинарный поиск? #include "stdafx.h" #include <iostream> #include <conio.h> #include <cctype> using namespace std; void bin_s(char* c) { http://www.cyberforum.ru/cpp-beginners/thread1184084.html
Вывести числа, которые почти равны друг другу (их разность меньше 0,01) C++
Здравствуйте. Занимаюсь С++ по книге Бьерна Страуструпа. Помогите решить задачу: Напишите программу, содержащую вектор и цикл while, которая выводит числа, которые почти равны друг другу(их разность меньше 0,01). При этом сначала следует вывести меньшее число, затем большее. Мой код: int main() { vector<double> numbers; double number; while(cin>>number)
Непонятная причина вылета программы C++
Добрый день, была поставлена задача написать программку, которая бы высчитывала кол-во повторений в массиве, а затем бы выводила минимальный и максимальный элемент массива, все требовалось реализовать используя ооп, т.е. с помощью классов, объектов и прочих приемов, собственно, не в этом суть вопроса. Вроде как все работает, но как-то через раз. Зависает либо после ввода элементов, либо уже...
C++ Прочитать файл scanf http://www.cyberforum.ru/cpp-beginners/thread1184043.html
Текстовый файл имеет следующее содержание: число, пробел, слово, пробел, число; и состоит из неизвестного кол-ва строк. Как прочитать файл и занести в структуру? struct Str { int Numb; char Name; int Time; }; int GetData() {
C++ Вывод символов в привычной форме При запуске программы в Dev c++ все символы отображаются не в виде русского или английского текста,а в виде непонятных символов( видимо стандартная кодировка в виндовс). Как сделать так,чтобы всё отображалось в виде естественного языка? подробнее

Показать сообщение отдельно
IGPIGP
Комп_Оратор)
 Аватар для IGPIGP
6170 / 2899 / 282
Регистрация: 04.12.2011
Сообщений: 7,707
Записей в блоге: 3
24.05.2014, 11:53     Организовать перебор всех возможных сочетаний
Цитата Сообщение от Mr.X Посмотреть сообщение
Он не плох, но требует математического доказательства своей правильности.
Понятно. То есть задача про романы, это просто иллюстрация, а главная цель, - перебор и сравнение всех возможных вариантов, сама по себе? Тогда моё выступление не в тему.
Однако в формулировке задачи остаётся слово "сравнение". Наверное в зависимости от способа сравнения/сопоставления существуют если не обязательно доказательства, но хотя бы способы сокращения объёма? Ведь перебор всех вариантов, как следует из комбинаторики, это штука затратная?
Тем не менее спасибо за ответ. Хороший алгоритм перебора всех вариантов сочетаний, это самостоятельная и серьёзная задача.
 
Текущее время: 23:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru