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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Постые числа..... http://www.cyberforum.ru/cpp-beginners/thread87540.html
Привет всем. Помогите пожалуйста решить задачу. Разложить натуральное число на простые множители (вывести, например, 36=1*2*2*3*3 или 7 = 1*7 Заранее спасибо.
C++ Матрица Срочно !!! Помогите, пожалуйста, срочно - завтра модуль((( Я С++ вообще не знаю... 1. Найти по каждой строке матрицы GI{m,m} максимальный элемент и поменять его местами с элементом главной диагонали соответствующей строки (прочитать И. Д. из файла на диске) 2. Найти сумму всех элементов главной диагонали матрицы AQ{n,n}, удовлетворяющих условию aq < aq (записать И. Д. и результат в файл на диске) http://www.cyberforum.ru/cpp-beginners/thread87539.html
C++ Повторяющеися буквы в слове
Помогите пожалуста необходимо составить програму для поиска повторяющихся первых букв в введенных словах.
Строки в С... C++
Вот в С разбираюсь со многим, а вот со строками......никак!!! Дан список из N человек в форме: Фамилия Имя Отчество. Выдать список в форме: Фамилия И.О. Напишите, как это делается, я реально не врубаю......к сожалению
C++ Чтение запись в файл http://www.cyberforum.ru/cpp-beginners/thread87532.html
Доброго времени суток. Мир нестаит на месте как и я ) недавно доделаную благодаря форумчанам программу решил сделать такой чтобы данные читались с файла, а результат записывался в файл. Работа программы: считывает с файла input.txt количество строк и столбцов матрицы, далее считает сумму элементов строк до первого отрицательного. Затем результат вписывается в файл output.txt. но это в...
C++ Глупая просьба... Нужна блок-схема приведенного ниже кода. Кто сделает - подгоню семизнак! #include <iostream.h> #include <conio.h> #define ROWS 3 // кол-во строк #define COLS 4 // кол-во стоблцов подробнее

Показать сообщение отдельно
lego69
3 / 3 / 1
Регистрация: 19.01.2010
Сообщений: 26

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

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

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

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

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