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

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

Войти
Регистрация
Восстановить пароль
 
lesya1
0 / 0 / 0
Регистрация: 14.03.2014
Сообщений: 46
#1

Метод перебора - C++

06.04.2014, 14:16. Просмотров 252. Ответов 0
Метки нет (Все метки)

Пожалуйста помогите решить задачу за оптимальное время
МИНИМАЛЬНОЕ ПОКРЫТИЕ

УСЛОВИЕ. Заданы набор С подмножеств конечного множества S, положительное целое число K<=C.

ВОПРОС. Верно ли, что С содержит покрытие мощности не более K Иными словами, существует ли такое подмножество C1 из C, что |С1|<=K( и любой элемент из S принадлежит по крайней мере одному подмножеству из С1?

Комментарий. Задача остается NP-полной даже тогда, когда |с|<=3 для всех с из С. С помощью метода паросочетаний за*дача решается за полиномиальное время, если |с|<=2 для всех c из C
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.04.2014, 14:16     Метод перебора
Посмотрите здесь:

Алгоритм перебора C++
C++ Найти все варианты перебора циклов
C++ Ускорение алгоритма перебора
Задача перебора элементов C++
C++ Программа метод перебора
C++ Поиск массива методом последовательного перебора
Объяснить алгоритм просто перебора C++
Оптимизация полного перебора C++
Алгоритм перебора цифр 0 и 1 в четырехзначном числе C++
Алгоритм перебора всех возможных значений C++
C++ Изменение контейнера во время итерационного перебора

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

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

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