Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

Программа метод перебора - C++
&quot;Составить программу, находящую максимальное и минимальное значе-ние функции F(x) с заданной точ-ностью , при этом применяется метод...

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя - C++
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++

Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя) - C++
Здравствуйте! Дали весьма интересное задание. Сравнить два вышеуказанных метода сортировки для массива из 10000 элементов, результаты...

Мой код - метод бисекции, метод секущих (метод хорд) - C++
Всем привет!!! Изучаем в институте С++. Сделал код, и там, и там одна и та же проблема - при любых вбиваемых значениях программа делает...

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.04.2014, 14:16
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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