Создайте каждую комбинацию из нескольких массивов, не повторяя элементы в каждом массиве

Question

Создайте каждую комбинацию из нескольких массивов, не повторяя элементы в каждом массиве

Позвольте мне сказать это заранее, я не пытаюсь получить каждую комбинацию.

Я пытаюсь получить каждую комбинацию из 6 игроков в команде, чтобы каждый игрок не входил в новую команду с другим игроком из их исходной команды.
пример

$team1 = "John, Joey, Steve, Lee";
$team2 = "Tom, Alex, Billy";
$team3 = "Clint";
$team4 = "Alan, Jerry";
...
$team10 = "James, Corey, Paul, Benny";

Джон и Джои не могут быть в будущих комбинациях; Том и Билли не могут участвовать в будущих комбинациях. Но я пытаюсь получить каждую комбинацию по 1 игроку от каждой из 10 команд.
У меня все десять команд в ассоциативном массиве $ team

Я пытался использовать эту функцию, но я думаю, что я на неправильном пути.

function combinations($arrays, $i = 0) {
if (!isset($arrays[$i])) {
return array();
}
if ($i == count($arrays) - 1) {
return $arrays[$i];
}

// get combinations from subsequent arrays
$tmp = combinations($arrays, $i + 1);

$result = array();

// concat each array from tmp with each element from $arrays[$i]
foreach ($arrays[$i] as $v) {
foreach ($tmp as $t) {
$result[] = is_array($t) ?
array_merge(array($v), $t) :
array($v, $t);
}
}

return $result;
}

print_r(
combinations(
array(
$team[1],
$team[2],
$team[3],
$team[4],
$team[5],
$team[6],
$team[7],
$team[8],
$team[9],
$team[10]
)
)
);

3

arrays associative-array cartesian-product php

Решение

Другие решения

Других решений пока нет …

Источник

Accepted Answer

Это то, что вы хотите?

        <?php
$team1 = array("John", "Joey", "Steve", "Lee");
$team2 = array("Tom", "Alex", "Billy");
$team3 = array("Clint","a","c");
$team4 = array("Alan", "Jerry");
$team5 = array("John1", "Joey1", "Steve1", "Lee1");
$team6 = array("Tom1", "Alex1", "Billy1");
$team7 = array("Clint1","b","d");
$team8 = array("Alan1", "Jerry1");
$team9 = array("John2", "Joey2", "Steve2", "Lee2");
$team10 = array("Tom2", "Alex2", "Billy2");$noTeams = 10;

//$noNewTeams = 10;

$membersPicked = array();
$teamsDone = 0; // the whole team picked up
$teamMemsDone = array();for($i=1; $i<11; $i++){
$teamName = "team".$i;
$teamMemsDone["$teamName"] = 0;

}

$n=1;

//for($n=1; $n<$noNewTeams+1; $n++) {
//    $index = $n+1;

do {

unset($teamPicked);
unset($newTeam);
$newTeam = array();
$teamPicked = array();

//for($i=0; $i<6; $i++) {
do {
// pick up 6 team members for new team

foreach($teamPicked as $key=>$value) {
//echo "$key => $value .... <br>";
}do {
$teamNo = rand(1,$noTeams);
}while(in_array($teamNo, $teamPicked) );

array_push($teamPicked, $teamNo);

$teamName = "team".$teamNo;
$memsOfTeam = count($$teamName);

$thisTeam = $$teamName;

//echo "$teamNo, $teamName, $memsOfTeam <br/>";
$member = "";
$memberName = "";
$noOfTimes = 0;
do {
$member = array_rand($$teamName,1);
$memberName = $thisTeam[$member];
$noOfTimes ++;
}while(in_array($memberName, $membersPicked) && $noOfTimes < $memsOfTeam);

if($memberName != "") {
//echo $thisTeam[$member] ." <br/>";
array_push($membersPicked, $memberName);

$teamMemsDone["$teamName"] += 1;

if($teamMemsDone["$teamName"] > $memsOfTeam) {
$teamsDone ++;

echo "$teamName - done. <br/>";
}

array_push($newTeam, $memberName);
}// echo " new team members selected = " . count($newTeam) . "<br/>";} while(count($newTeam)<6);

$newTeamName = "newTeam".$n;
$$newTeamName = $newTeam;
echo $newTeamName ."<br/>";

$n++;foreach($$newTeamName as $key=>$val){
echo "$key => $val <br/>";
}
echo "<br/>";

echo $teamsDone ."<br/>";

}while($teamsDone < $noTeams);

//}?>

1