У нас есть пользователь A (Боб) и ряд других пользователей B-Z, каждому пользователю был задан ряд вопросов, таких как:
Вы курите?
А) нет
Б) Часто.
В) иногда.
D) Редко / социально.
Будете ли вы встречаться с курильщиком?
А) нет
Б) да.
В) предпочитаю не
D) НЕВААА.
Все пользователи должны подбираться наиболее оптимальным образом, в зависимости от наименьшего конфликта между вопросами. Таким образом, мы получаем вариант проблемы стабильного брака.
Есть ли решение проблемы, которое быстрее, чем O (n ^ 2)?
Будем ли мы применять проблему стабильного брака в расчете на вопрос и вычислять среднее значение?
Вики не предоставила никакой дополнительной информации по этому вопросу.