[PHP]Kombinacje elementów tablicy bez powtórzeń Opcje

[andyet]

Witam. Chciałbym wypisać wszystkie kombinacje elementów tablicy bez powtórzeń gdzie zbór wynosi 4, a elementy 3. Dla 2 elementów mam takie coś:

CODE

<?
$tab1[0] = 1;
$tab1[1] = 2;
$tab1[2] = 3;
$tab1[3] = 4;
$ilosc=count($tab1);
$tab2 = $tab1;
for($i=0;$i<$ilosc;$i++)
{
$j=$i+1;
while($j<$ilosc)
{
echo $tab1[$i].','.$tab2[$j].'<br/>';
$j++;
}
}
?>

Próbowałem dodać zmienną k i wygląda to tak po przeróbce:

CODE

<?
$tab1[0] = 1;
$tab1[1] = 2;
$tab1[2] = 3;
$tab1[3] = 4;
$ilosc=count($tab1);
$tab2 = $tab1;
$tab3 = $tab1;
for($i=0;$i<$ilosc;$i++)
{
$j=$i+1;
$k=$j+1;
while($j<$ilosc && $k<$ilosc)
{
echo $tab1[$i].','.$tab2[$j].','.$tab3[$k].'<br/>';
$j++;
$k++;
}
}
?>

Niestety nie działa to prawidłowo, gdy mam zbiór liczb 1,2,3,4 to wynikiem jest:
1,2,3
1,3,4
2,3,4
Ucieka jedna kombinacja:
1,2,4

Proszę o pomoc.

[peter13135]

[PHP] pobierz, plaintext 
<?
 
 
$array = array();
 
for ($a = 1; $a < 5; $a++)
    for ($b = 1; $b < 5; $b++)
        for ($c = 1; $c < 5; $c++)
            $array[] = array($a, $b, $c);
 
foreach ($array as & $a)
{
    sort($a);
}
sort($array);
 
$count = count($array);
$tmp = $array[0];
for ($i = 1; $i < $count; $i++)
{
    if ($array[$i] == $tmp)
        unset($array[$i]);
    else
        $tmp = $array[$i];
}
 
$out = array();
foreach ($array as & $arr)
{
    $a = array_count_values($arr);
 
    sort($a);
    if (count($arr) == 3 && end($a) == 1)
    {
        $out[] = $arr;
    }
 
}
echo '<pre>';
print_r($out);
echo '</pre>';
 
?>
[PHP] pobierz, plaintext 

Działa, ale lepiej się tym nie chwalić profesorowi od algorytmiki (IMG:style_emoticons/default/biggrin.gif) :D

edit://

tutaj masz lepszą wersję, chociaż też nie idealna.

[PHP] pobierz, plaintext 
<?
$array = array();
 
for ($a = 1; $a < 5; $a++)
    for ($b = 1; $b < 5; $b++)
        for ($c = 1; $c < 5; $c++)
        {
            $tmp = array($a, $b, $c);
            $arv = array_count_values($tmp);
            sort($arv);
            if(end($arv)==1)
            {
                sort($tmp);
                if(!in_array($tmp,$array))
                {
                    $array[] = $tmp;
                }  
            }
 
        }
        print_r($array);
?>
[PHP] pobierz, plaintext 

Ten post edytował peter13135 6.09.2011, 16:16:28

[andyet]

Wszystko fajnie działa, tylko jak to przerobić tak, że np. do tablicy zapisuję 4liczby dowolne i z tych 4 liczb wypisuje mi wszystkie ich kombinacje bez powtórzeń?