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

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

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

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

06.04.2014, 14:16. Просмотров 270. Ответов 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++
&quot;Составить программу, находящую максимальное и минимальное значе-ние функции F(x) с заданной точ-ностью , при этом применяется метод...

Алгоритм перебора - C++
Всем доброго времени суток! Уважаемые форумчане подскажите алгоритм полного перебора, можно без кода, лишь ход действий. Конкретнее. В...

Оптимизация полного перебора - C++
Пусть требуется подобрать пин-код длиной 4 символа (может содержать как цифры и буквы, так и другие символы). Использую метод полного...

Ускорение алгоритма перебора - C++
Здравствуйте! В общем есть такая задачка: Имеются N(1 ≤ N ≤ 18) камней с массами W1, W2 , … WN. И, короче, нужно разложить камни на...

Задача перебора элементов - C++
Всем привет! Собственно есть задача с которой я не могу совладать. Загвоздка не в программировании, а в том чтоб придумать алгоритм, чтобы...

Объяснить алгоритм просто перебора - C++
доброго времени суток! мой вопрос, наверное, покажется Вам очень глупым, но очень нужна ваша помощь! задачка не сложная:У Вас есть N...

Алгоритм перебора цифр 0 и 1 в четырехзначном числе - C++
Всем привет, помогите пожалуйста, уже третий день не могу придумать алгоритм перебора чисел 0 и 1. Должно получиться к примеру вот так: ...

Алгоритм перебора всех возможных значений - C++
Здравствуйте, суть задачи алгоритма состоит в поиске всех возможных сочетаний букв в слове. Параметром в функцию передаются вектор,...

Поиск массива методом последовательного перебора - C++
Поиск массива методом последовательного перебора в С++

Найти все варианты перебора циклов - C++
Народ помогите написать часть программы кто сможет Условие: Найти все варианты перебора циклов с условием что A&gt;C&gt;B к примеру......

Изменение контейнера во время итерационного перебора - C++
Добрый вечер, void Add( Some* ptr ) { cont.push_back( ptr ); } void Update() { for ( auto it = std::begin( cont ); it !=...

Решение нелинейного уравнения методом перебора - C++
Решить уравнение sin(1/x)=0 методом перебора на промежутке x = .


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

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

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