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

Покрытие множеств - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Указать слово, в котором доля согласных максимальна http://www.cyberforum.ru/cpp-beginners/thread87478.html
В заданном предложении указать слово, в котором доля согласных максимальна. Считать, что слова в тексте отделены друг от друга одним пробелом.
C++ С++ изучен синтаксис, что дальше? Здравствуйте, обращаюсь за советами. Прочитал книгу по синтаксису C++ - то есть знания на начальном уровне есть (пусть не все явно усвоил, но тут уже дело опыта). Хочу перейти на следующие "ступень" и уже писать что-то, поэтому собственно вопрос - что читать дальше? Вопросы соберу порядку чтобы было удобней отвечать. 1) Какую библиотеку выбрать для написание легких GUI Windows... http://www.cyberforum.ru/cpp-beginners/thread87449.html
C++ Ввод/Вывод байтов в файл
Есть у меня vector, заполненный 0-ми и 1-ми. Нужно по битовым способом вывести последовательности нулей и единиц(из вектор) в файл. спасибо.
C++ Объекты и Классы
Кто ни будь, может подробно и понятно обьяснить или дать линк на статью о том, что такое Класс, и Объект?
C++ Массивы http://www.cyberforum.ru/cpp-beginners/thread87383.html
В массивах А и Б храняться кэффициенты двух многочленов,сформировать массив С содержащий коэффициент произведения данных многочленов. Хелп плиз) написал код, но препод сказал, что не по заданию.. #include <stdlib.h> #include <iostream.h> const int a=4; void main() { int mas1,mas2, mas3; for(int i=0;i<a;i++){
C++ Самописный диалог Надо сделать свой диалог с экзекьютом на сях. Как это делается? подробнее

Показать сообщение отдельно
lego69
 Аватар для lego69
3 / 3 / 1
Регистрация: 19.01.2010
Сообщений: 26
19.01.2010, 20:44     Покрытие множеств
Добрый день, новичок на этом форуме =)
нуждаюсь в помощи с задачей на покрытия множеств.
Дано множество

http://img96.imageshack.us/img96/1008/mnoj.jpg

нужно двумя алгоритмами (полного и граничного переборов) вычислить полные покрытия и "лишние" покрытия.
как можно наиболее оптимально осуществить полный и граничный перебор? ведь это 2^n вариантов..
Думал над способом с битными масками, но нигде не нашел ничего подобного.
Буду очень благодарен за помощь.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru