以下の問題のアルゴリズムが必要です。
私には教師がいて、各教師には好みの科目があります。例えば、
先生 1 が好きだったかもしれscience, maths and computers
ない 先生 2 が好きだったenglish and maths
かもしれない 先生 3 がscience, english and maths
好きだった かもしれない
そして、私はN
たくさんの解答用紙を持っています。それぞれが対象( )のいずれかに該当しますenglish, science, maths and computers
。これらの解答用紙を、好みに基づいて各教師に割り当てる必要があります。ただし、最大 50 件の論文を教師に割り当てることができます。そして、1000 枚の解答用紙があれば、20
教師の数は最小限になります(1000/50)
。
また、112 枚の解答用紙がmaths
あり、希望する教師が 2 人いる場合maths
、100 枚をそれらに割り当て、残りの 12 枚を任意の教師に割り当てることができます (これは非優先カテゴリに分類されます)。
このアルゴリズムの成功は、教師の好みに基づいてどれだけ効率的に解答用紙を教師に割り当て、どれだけ教師が好まない解答用紙を持っているかによって決まります。
どのアルゴリズムがそれに適しているか誰か教えてもらえますか?