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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
lego69
 Аватар для lego69
3 / 3 / 1
Регистрация: 19.01.2010
Сообщений: 26
#1

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

19.01.2010, 20:44. Просмотров 688. Ответов 0
Метки нет (Все метки)

Добрый день, новичок на этом форуме =)
нуждаюсь в помощи с задачей на покрытия множеств.
Дано множество

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

нужно двумя алгоритмами (полного и граничного переборов) вычислить полные покрытия и "лишние" покрытия.
как можно наиболее оптимально осуществить полный и граничный перебор? ведь это 2^n вариантов..
Думал над способом с битными масками, но нигде не нашел ничего подобного.
Буду очень благодарен за помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2010, 20:44     Покрытие множеств
Посмотрите здесь:

C++ Покрытие множеств
пересечение множеств C++
Пересечение множеств C++
Пересечение множеств C++
Минимальное реберное покрытие графа C++
Обработка множеств C++
Булеан множеств C++
C++ объединение множеств
Калькулятор множеств C++
C++ Определить, существует ли покрытие C' из C мощности не более K
C++ Найти покрытие полным перебором
C++ Покрытие шахматной доски ходом коня

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 23:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru