私は、Students と Teachers というサイズの異なる 2 つのリストを持つアルゴリズムを作成する必要があります。教師よりも多くの生徒がいます。生徒ごとにペアリングを作成する必要があります。各教師は、ほぼ同じ数の生徒と一致します。
複雑なのは、受け入れられないペアリングのコレクションがあることです。具体的には、各生徒にはペアにできない教師が 1 人以上いる場合があります。
各教師が割り当てられる生徒の数は正確である必要はないため、任意にマッチングを開始し、機能しないマッチングをスキップする非常に効率的な貪欲なアルゴリズムを実行できることを私は知っています。とにかく、これを行うための効率的で完全な方法が欲しいです。あなたが提供できるアドバイスをありがとう！