Форум программистов, компьютерный форум 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++ все символы отображаются не в виде русского или английского текста,а в виде непонятных символов( видимо стандартная кодировка в виндовс). Как сделать так,чтобы всё... подробнее

Показать сообщение отдельно
0x10
2464 / 1636 / 238
Регистрация: 24.11.2012
Сообщений: 4,031
25.05.2014, 08:26
Наверное, у меня тут нет права критиковать, поскольку в теме сам не очень понимаю, но все-таки...
Почитайте Кнута. У него в принципе другой подход к задаче. Не эвристические сортировки и переборы, а вполне конкретный алгоритм генерации разибения.
У него описано несколько алгоритмов. Среди них есть для генерации всех возможных разбиений множества. Он достаточно понятно описан и просто реализуется. А еще есть алгоритм генерации разбиения множества на m блоков - и вот тут какой-то ад. Присутствует только словесное описание (с 168) алгоритма с двумя рекурсивными функциями, которые вызывают еще и друг друга. Вот с ними я не разобрался - либо перевод невнятный, либо у меня мозгов не хватило. Мб кто-нибудь осилит.
И без обид, но от приведенного в теме решения лично у меня глаза вытекают.

Добавлено через 15 часов 2 минуты
Нашел рализацию на джаве. Сам алгоритм занимает 20 строк.
https://github.com/coderodde/lgs/blo...Generator.java
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru