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

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

Восстановить пароль Регистрация
 
lesya1
0 / 0 / 0
Регистрация: 14.03.2014
Сообщений: 46
06.04.2014, 14:16     Метод перебора #1
Пожалуйста помогите решить задачу за оптимальное время
МИНИМАЛЬНОЕ ПОКРЫТИЕ

УСЛОВИЕ. Заданы набор С подмножеств конечного множества 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++

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

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

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