2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Разбиение на подмножества
Сообщение05.01.2016, 14:40 
Подскажите, пожалуйста, какие существуют классические подходы к решению следующей задачи:

Дано множество. Некоторые алгоритмы разбивают его на подмножества (каждый по-своему, результаты несколько отличаются). Необходимо построить алгоритм разбиения исходного множества так, чтобы он наиболее "удачно" объединял результаты работы исходных алгоритмов.

 
 
 
 Re: Разбиение на подмножества
Сообщение05.01.2016, 15:08 
Аватара пользователя
не понимаю, чем плох самый примитивный: сваливаем результаты последовательно берем output данных алгоритмов, откидывая при этом те подмножества, кот. уже получены

 
 
 
 Re: Разбиение на подмножества
Сообщение05.01.2016, 15:12 
alcoholist в сообщении #1088202 писал(а):
не понимаю, чем плох самый примитивный: сваливаем результаты последовательно берем output данных алгоритмов, откидывая при этом те подмножества, кот. уже получены

При таком подходе будет много таких пар , что одно из подмножеств - подмножество другого. А мы хотим получить что-то максимально близкое к дизъюнктности.

 
 
 
 Re: Разбиение на подмножества
Сообщение05.01.2016, 15:24 
Аватара пользователя
Egor_K в сообщении #1088205 писал(а):
А мы хотим получить что-то максимально близкое к дизъюнктности.

так поставьте задачу толком

(Оффтоп)

-- увидите половину ответа

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group