0

私がここに立ち寄ったのは、すでに存在していると確信しているものを見つけようとして 3 日間インターネットを検索した結果ですが、見つけることができません。

まず、私はプログラマーではありません。私は35年前でしたが、もうそうではありません。

これが問題です: 15 人の男の子と 15 人の女の子が男の子/女の子/男の子/女の子 6 を 5 つのテーブルのあるテーブルに着席させ、全員を別の男の子/女の子/男の子/女の子に最大 4 回着替えさせます。

だから私の論理は次のとおりです。

  1. 1 から 30 までの数字で、オッズは男の子、偶数は女の子です。これらは可変ですが等しい必要があります。ペア）。
  2. 繰り返さずに、男の子/女の子の合計数からランダムに男の子1人と女の子1人をペアにします。
  3. 結果を 5 セット 6 にグループ化します。
  4. 次に、以前にペアになった同じ 2 つの男の子と女の子の組み合わせが決して一致しないようにしながら、プロセスをさらに 4 回繰り返します。

これが可能かどうか誰にもわかりますか？もしそうなら、それはExcelで行うことができますか？そうでない場合は、スタンドアロンの Windows プログラムの提案も機能します。

私は、10代の男の子と女の子が新しい人々に会いながら社交的なミックスをしているチャリティーイベントのためにこれをやろうとしています. 彼らは世界中から来ており、私は彼らにみんなに会わせようとしています.

私はこれを数年間手動で行ってきましたが、常にうまくいくようには思えません。私の中にいたプログラマーは、この問題に対するプログラミングの解決策が必要だと考えています。

アドバイスをいただければ幸いです。

4

1 に答える 1

0

もう少し掘り下げてみると、これはSocial Golfer Problemのバリエーションのようです。そこにはいくつかのアルゴリズムがあり、ブルート フォースやヒューリスティックに依存するものもあります。それは VBA で絶対に実行できるはずですが、タスクを実行するための既存のコード/アプリが見つかる可能性があります。

これについては引き続き調査しますが、問題を解決するオンラインの「スケジューラ」を見つけたらお知らせください。

編集：

これは 5 人の子供がいる 6 つのテーブルの 1 つの解決策ですが、ハーフ ボーイ/ガールの制約は保証されません。この結果ページによると：

m < n の場合、n 人のプレーヤーからなる m グループの場合、第 2 週に n 人のプレーヤーからなるグループを見つけることは不可能です。これらのグループは全員が第 1 週の異なるグループから来ています (プレーヤーは m 人しかいないため)。

n 人のプレイヤーからなる m グループの場合、各プレイヤーは毎週 n-1 人の他のプレイヤーとプレイします。合計 mn-1 人の他のプレイヤーがいるので、これはプレイヤーが (mn-1)/(n-1) 週間後にパートナーを使い果たすことを意味します。

したがって、6 人の子供からなる 5 つのグループには繰り返しがあります。2つ目の計算式で、子供は5ターンでパートナーが尽きてしまう。

5 人のゴルファーの 6 つのグループで 5 週間プレー

[ 1 2 3 4 5 | 6 7 8 9 10 | 11 12 13 14 15 | 16 17 18 19 20 | 21 22 23 24 25 | 26 27 28 29 30]

[ 1 6 11 16 21 | 2 7 12 17 26 | 3 8 13 22 27 | 4 9 18 23 28 | 5 14 19 24 29 | 10 15 20 25 30]

[ 1 8 12 20 28 | 2 6 14 22 30 | 3 9 11 17 24 | 4 7 16 25 29 | 5 15 18 21 27 | 10 13 19 23 26]

[ 1 14 17 25 27 | 2 9 13 20 21 | 3 10 12 18 29 | 4 6 15 24 26 | 5 8 16 23 30 | 7 11 19 22 28]

[ 1 9 15 22 29 | 2 10 16 24 27 | 3 7 14 20 23 | 4 12 19 21 30 | 5 6 13 17 28 | 8 11 18 25 26]

于 2012-07-24T20:59:49.790 に答える