Форум программистов, компьютерный форум 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
6167 / 2896 / 282
Регистрация: 04.12.2011
Сообщений: 7,698
Записей в блоге: 3
24.05.2014, 17:15     Организовать перебор всех возможных сочетаний
Цитата Сообщение от Mr.X Посмотреть сообщение
А сделал начиная с тонких, и скорость работы увеличилась на порядок
Я вот, как раз, об этом. Какие стратегии использовать в том или ином случае? С мат. доказательством для этой задачи не должно быть трудностей. Например:
Поскольку переход от нечётного количества к чётному тривиален, то докажем для чётного. В каждом множестве есть один или несколько элементов категории максимальный и минимальный. Разумеется первая выборка должна включать пару элементов каждой из этих категорий, поскольку любая другая комбинация даст больший результат. Попытка выбрать для не максимального минимальный элемент и сформировать данную пару из соображений "пусть эта будет ещё меньше", приведёт к тому, что максимальный обречён на пару с элементом более минимального (если тот на данной выборке один) и тогда максимальный 2-х томник увеличится в сравнении с полученным по правилу "каждый раз выбирай максимально противоположные". Я не математик и мои суждения могут быть наивны, но кажутся логичными.
Впрочем, я уже понял, что суть данной задачи не ограничена её предметом, а подобное доказательство всегда тесно с ним связано. Это ограничивает общность самого подхода.
Пока, тем не менее видно, что границы сравнений/сопоставлений в условии выборки и в условиях конечного результата связанны и анализ этой связи может существенно сократить объём.
 
Текущее время: 21:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru