2

スピードデートに似たネットワーキングイベントを設定しようとしていますが、誰もが誰にでも会うことができます. 人々はペアになり、5 分間お互いに質問をしてから交代します。ネットワーキングに関心のあるグループが複数あります（お互いに会う）。今のところ、グループ A とグループ B があるとします。 (グループは、年齢、興味、業界などに基づいている場合があります) グループはさまざまなサイズであり、この典型的なアルゴリズムを使用してすべての人に会うのに十分な時間がない場合があります。

http://www.slideshare.net/MarkRodeffer/easy-speed-networking-method-2814054

そのため、誰が誰と会うかを優先する方法が必要です。グループ A のメンバーは、グループ A の他のメンバーとの出会いに最も関心があります。グループ B のメンバーは、グループ B の他のメンバーとの出会いに最も関心があります。彼らのグループの外。

問題は、グループが混ざり始める前に、グループ A が互いに出会い、グループ B が互いに出会うように、マッチングを優先するための効率的で簡単なアルゴリズムは何でしょうか?

4

2 に答える 2

0

私はいくつかの複雑さを見逃しているかもしれませんが、グループのメンバーは常に、他のグループのメンバーよりも前に自分のグループのメンバーに会うことを好むでしょう.各グループ内でラウンドロビンを1つ保持することから始めてください.小さいグループが終了したら、グループ間で？

于 2012-08-16T04:47:16.603 に答える
0

ええと、グループ間の好みを注文できる機能があるという私のコメントへのあなたの答えを考えると、私は人々を真ん中に分割し、半分を「男性」と半分を「女性」と呼び、問題を安定した結婚の問題と見なします初めて、すべての「女性」に対する「男性」の優先順位を、それぞれのグループと、以前にペアになったことがあるかどうか、およびペアになった期間に基づいて並べ替えます (逆も同様)。

于 2012-08-27T18:29:10.563 に答える