2011-05-03 4 views
0

나는 그것이 무엇인지 또는 어떻게 해결해야하는지 전혀 모른다는 문제가 있습니다. 나는 문제의 이름이 있음을 알고있다. (알려진 후에는 제목이 그것을 반영하도록 바뀔 수있다.)방에 시험을 할당하는 알고리즘?

전달 된 수식을 기반으로 특정 목록에 가장 적합합니다. 예를 들면.

두 개의 개체 목록이 있습니다. 방 목록 하나와 시험 목록 하나. 각 시험마다 사용 가능한 모든 방을 반복하고, 수식 (0-1의 값을 반환), 1은 적합한 것을 의미하며 가장 높은 것을 시험에 지정합니다. 루프를 계속 반복하여 최상의 적합성을 찾습니다 (무한 루프로 이어질 수 있음).

저는 이것을 해결하기 위해 유전 알고리즘을 사용하지 않으려합니다. 누구든지 문제의 이름이 무엇인지, 그리고 가능한 해결책을 알고 있습니까?

ps. 기회가 없으면 관리자가 제목의 이름을 바꿀 수 있습니까?

+0

[편집] (http://stackoverflow.com/posts/5871608/edit) 링크를 클릭하여 직접 제목을 변경할 수 있습니다. – SLaks

+0

[파티션 문제] (http://en.wikipedia.org/wiki/Partition_problem) 인 것 같습니다. – Gumbo

+0

숙제에 문제가 있습니까? –

답변

5

이것은 Assignment problem입니다. Wikipedia는 그것을 해결하는 방법에 대해 더 많이 알려줄 것입니다.

관련 문제