最大二部マッチングを使用して実装する課題があります。つまり、5 つの科目があり、クラスが週に 5 日開始され、毎日 4 時間あり、各科目が均等に割り当てられます。つまり、4 時間です。また、2 つの科目が連続した時間であってはなりません。
最大二部一致を使用してこれを実装できますか? Javaを使いたいです。
そして、多次元マトリックスを使用する必要がありますか?? 被験者、時間、および日数。
頂点の 2 つのサブセットとして科目と時間を取りたいと思います。5 日を示す 5 つの反復を行います。
しかし、サブジェクトの異なるサブセットが異なる反復で割り当てられるようにするにはどうすればよいですか