Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 03.07.2010, 15:17
гость

 
Сообщений: n/a

задача про подачу рекламных объявлений
Есть список из 80 изданий с указанием городов, в которых они выходят, и стоимости рекламных блоков в них(как правило каждое издание выходит в 2-10 городах)Есть список целевых городов (около 40), в которых необходимо обязательно подать рекламу

Задание: нужно найти варианты выборки изданий, покрывающих все целевые города, упорядоченные по совокупной стоимости подачи рекламы
  #2  
Старый 03.07.2010, 15:44
гость

 
Сообщений: n/a

Задача NP-сложная, SET-COVER зовется.

Перебор с отсечениями.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра