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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Некорректный вывод из структуры в файл http://www.cyberforum.ru/cpp-beginners/thread1140279.html
Здравствуйте! Нужно вывести в файл фамилию, имя и отчество студента, которые я ранее ввожу русскими буквами. В консоль вывод нормальный, а вот при выводе в файл русских букв выводятся "левые"...
C++ Нарушение прав доступа при записи по адресу Как исправить ошибку?? Первый этап обработки исключения по адресу 0x0F484AF5 (msvcr110d.dll) в ConsoleApplication16.exe: 0xC0000005: нарушение прав доступа при записи по адресу 0xCDCDCDCD.... http://www.cyberforum.ru/cpp-beginners/thread1140272.html
Найти в массиве максимальное значение среди чисел, не кратных 9 C++
#include <stdio.h> #define N 3 void main() { int a; int i, j, max; for (i = 0; i<N; i++) scanf("% d", &a); max = 0; j = 0; for(i=0; i<N; i++)
C++ Запись и чтение в тестовый файл
Изучить запись и чтение в тестовый файл. Создаете текстовый файл example.txt, содержащий текст "C++ is able to input and output the built - in data types using the stream extraction operator>>and the...
C++ Двумерная матрица. Разместить сначала положительные элементы, а за ними - все остальные http://www.cyberforum.ru/cpp-beginners/thread1140217.html
Помогите пожалуйста написать программу с помощью void f(); В каждой строке матрицы В (4,5) разместить сначала положительные элементы, а за ними - все остальные.
C++ Ввод одномерного массива с клавиатуры Добрый день! Ребят, надо написать курсовую по С++.Есть задание-ввести одномерный массив с помощью клавиатуры и случайным образом....Пытался написать сам, выдает ошибку..гляньте код пожалуйста... подробнее

Показать сообщение отдельно
lesya1
0 / 0 / 0
Регистрация: 14.03.2014
Сообщений: 46

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

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

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

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

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

Комментарий. Задача остается NP-полной даже тогда, когда |с|<=3 для всех с из С. С помощью метода паросочетаний за*дача решается за полиномиальное время, если |с|<=2 для всех c из C
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru