Алгоритм назначения экзаменов в комнаты? - PullRequest
0 голосов
/ 03 мая 2011

У меня проблема в том, что я понятия не имею, что это такое и как ее решить. Я знаю, что есть имя для проблемы (после того, как это известно, название может быть изменено, чтобы отразить это).

Это что-то вроде идеального подбора для определенного списка на основе переданной формулы. Например,

У меня есть 2 списка объектов. Один список комнат и один список экзаменов. Для каждого экзамена я перебираю все доступные комнаты, выполняю формулу (которая возвращает значение от 0 до 1), 1 означает, что она подходит, и присваиваю экзамену самую высокую оценку Я продолжаю цикл снова и снова, чтобы найти лучшее соответствие (которое может привести к бесконечному циклу).

Я пытаюсь избежать использования генетического алгоритма для решения этой проблемы. Кто-нибудь знает, как называется проблема, а также возможное решение?

пс. Может ли админ переименовать заголовок, если я не получу шанс?

1 Ответ

5 голосов
/ 03 мая 2011

Это проблема Назначение .Википедия расскажет вам больше о том, как ее решить.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...