3

未知の長さの配列があり、常に均等に割り切れる量の値があります。次に例を示します。

print_r($initialarray);

Array ( [0] => 30 [1] => 31 [2] => 32 [3] => 33 [4] => 34 [5] => 35 )

セットを作成する必要があります： 

Set 1: 30 v 35; 31 v 34; 32 v 33;

Set 2: 30 v 34; 31 v 33; 32 v 35;

Set 3: 30 v 33; 31 v 32; 34 v 35;

Set 4: 30 v 32; 33 v 34; 31 v 35;

Set 5: 30 v 31; 32 v 34; 33 v 35;

値の順序はvで除算され、セットであることを示します。セット内の値の順序は重要ではありません（頭からランダムにまとめました）。ご覧のとおり、他のセットまたは同じセット内で一致する重複セットはありません。

私はうまくいくものを考え出すために多くの異なることを試みました。私が得た最も近いものは、すべての可能な有効なマッチアップを含むカスケード配列に初期値を入れることでした。

Array ( [0] => Array ( [0] => 35 [1] => 31 ) [1] => Array ( [0] => 34 [1] => 31 ) [2] => Array ( [0] => 33 [1] => 31 ) [3] => Array ( [0] => 32 [1] => 31 ) )

Array ( [0] => Array ( [0] => 35 [1] => 32 ) [1] => Array ( [0] => 34 [1] => 32 ) [2] => Array ( [0] => 33 [1] => 32 ) )

Array ( [0] => Array ( [0] => 35 [1] => 33 ) [1] => Array ( [0] => 34 [1] => 33 ) )

Array ( [0] => Array ( [0] => 35 [1] => 34 ) )

これらの値は、$schedと呼ばれる1つの配列内の配列です。 配列から30を残しました..おっと

数字はチームです。各チームは、各チームを1回プレイする必要があります。スケジュールは、各チームが毎週1試合のみプレイするように設定されます。チームが週に2回以上プレーすることなくすべてのゲームをプレーできるようにするには、スケジュールを数週間にわたって設定する必要があります。

私はすでに順列関数を使用しました、そしてそれは私が同じマッチアップを持たない上記の配列を思いついた方法です。上記のセットに示されているように、スケジュールを出力する方法を理解する必要があります。（同じセットで2回プレーするチームがない限り、例の順序は重要ではないことに注意してください）

$count = count($initialarray);
$recount = $count -1;
for($u=0; $u < $count;$u++){
    for($d=0;$d<$recount;$d++){
         $vs[$u][$d] = $sched[$d][$u];
    }
$recount -= 1;
}

それがうまくいかなかったので、私はこれを本来あるべきものを超えて複雑にしていて、もう問題に頭を悩ませることはできません。最初からやり直すことを意味する場合でも、どんな助けでも大歓迎です！

4

5 に答える 5

1

明確な答えはありませんが、グラフ理論が少し必要なようです。http://en.wikipedia.org/wiki/Tournament_%28graph_theory%29

于 2009-08-04T09:17:44.050 に答える
1

たぶん、このコードはあなたの問題を解決します。それは可能な限りエレガントではありませんが、うまくいくようです。ArrangeGames が機能することを知っておく必要があります ;)

ArrangePlayerforDaysに注意を払う必要があるかもしれません。両方のプレーヤーがその日にまだ試合を予定していない場合にのみ、さまざまな試合を 1 日に行います。もう 1 つの関数は、コードを読みやすくするためのものです (そして、ArrangePlayerforDaysの 2 つの不具合をカバーします) 。

function gamePrettyPrint($gamesOnADay, $glue) {
  $result=array();
  foreach ($gamesOnADay as $currentGame) 
      $result[]=join($glue,$currentGame);
  return $result;
}

function arrangeGamesOnAday($day) {
  $result=array();
  for ($k=0, $limit=count($day); $k<$limit; $k+=2)
      $result[]=array($day[$k+1], $day[$k]);
  return $result;
}

function arrangeGames($players) { 
  for ($i=0, $limit=count($players); $i < $limit; $i++) 
    for ($j=$i+1; $j<$limit;$j++) 
      $games[]=array($players[$i], $players[$j]);
  return $games;
}

function calculateTournamentDuration($players) {
  return  count($players)-1; // (n!)/(2!*(n-2)!) * (1/n)
}

function arrangePlayerforDays($games, $days) {
  $mem = array_pad(array(),$tournamentDays,array());
  for ($k=0;count($games);$k++)
    if ((array_search($games[0][0],$mem[$k%$days])=== false)  and
        (array_search($games[0][1],$mem[$k%$days])=== false))
      list($mem[$k%$days][], $mem[$k%$days][]) = array_shift($games);
  return ($mem);
}

function scatterGamesOnCalendar($games, $tournamentDays) {
  $days=arrangePlayerforDays($games, $tournamentDays);
  $calendar=array_map('arrangeGamesOnAday',$days);
  return $calendar;
}

//  $initialArray = array('a','b','c','d','e','f','g','h');
$initialArray = array(30,31,32,33,34,35);

$games= arrangeGames($initialArray);
$tournamentSpan = calculateTournamentDuration($initialArray);
$calendar = scatterGamesOnCalendar($games, $tournamentSpan);

while ($day=array_shift($calendar))
  $prettyCalendar[]=gamePrettyPrint($day,' v ');

print_r($prettyCalendar);
于 2009-08-04T11:33:22.963 に答える
0

各「ゲーム」を含む配列を作成できるので、sthのようになります

0 => 30 v 35
1 => 31 v 34
2 => 32 v 33

それはとても簡単なはずです。次に、この配列を調べて、どのチームもまだプレーしていない最初の行にゲームを配置します。より良い、より速い解決策があるかもしれませんが、これが私の頭に浮かんだ最初の解決策であり、書くのは非常に簡単だと思います。

于 2009-08-04T09:10:22.283 に答える
0 
$team = array( 1 => 30 , 2 => 31 , 3 => 32 , 4 => 33 , 5 => 34 , 6 => 35 );

$numplayers = count($team);
if ($numplayers % 2 != 0) $numplayers++; 
for ($round = 0;$round < $numplayers - 1;$round++) {
    echo 'Set ' . ($round+1) . ":\n\n{$team[1]}-";
    for ($i = 0;$i < $numplayers-1;$i++) {
        if ($i % 2 == 0) {
            $player = ($numplayers-2) - ($i/2) - $round;
        } else {
            $player = ((($i-1)/2) - $round);
        }
        if ($player < 0) $player += $numplayers - 1;
        echo $team[$player+2];
        echo ($i % 2 == 0) ? "\n" : '-';
    }
    echo "\n\n<br/>";
}
于 2010-12-04T00:44:47.120 に答える