[PHP] Kombinacja wyrazów. Opcje

[Haldir]

Witam,

zdaję sobię sprawę, że było to wałkowane już x razy, ale po przetestowaniu każdego z kodu na kombinacje jestem nie do końca zadowolony.


Otóż potrzebuję stworzyć kod który będzie wyświetlał wszystkie możliwe ustawienia 14 wyrazów składającą się z 4 elementów bez powtórzeń.

Czyli:


Wyraz 1, Wyraz 2 ... Wyraz 14

W efekcie chciałbym otrzymać wynik w postaci:

W1 - W2 - W3 - W4
W4 - W2 - W1 - W16

i tak dalej


Przykładowy kod z którym pracowałem, jednak nie bardzo się sprawdza.

Kod

<?php
$ar1=array('El + ','Eld + ','Tir + ','Nef + ','Eth + ','Ith + ','Ral + ','Ort + ','Thul + ','Amn + ','Sol + ','Shael + ','DOL + ','HEL + ');
for($i=0; $i<=17; $i++)
{
for($j=$i;$j<count($ar1);$j++)
{
for($k=$j;$k<count($ar1);$k++)
{
for($l=$k;$l<count($ar1);$l++)
{

print "<br>".$ar1[$i].$ar1[$j].$ar1[$k].$ar1[$l];
}
}
}
}
?>

Ten post edytował Haldir 18.06.2011, 16:02:31

[drPayton]

http://porady-it.org/index.php/php/jak-wys...ego-zbioru.html

[PHP] pobierz, plaintext 
function kombinacje($zbior, $k) {
  global $wynik;
  $dlugosc = count($zbior);
    if($dlugosc > $k)
      foreach($zbior as $klucz => $wart)
        kombinacje(array_diff_key($zbior, array($klucz => $wart)), $k);
    else
      $wynik[] = $zbior;
  return $wynik;
}
 
 
print_r(kombinacje(range('a', 'n'), 4));
[PHP] pobierz, plaintext 

Znalezienie na googlach zabrałoby Ci kilkukrotnie mniej czasu, niż napisanie tego postu. Nawet jeśli powyższe ma błąd (nie sprawdzałem) to masz dziesiątki innych gotowców ^^

[Pawel_W]

albo przerabiając kod kolegi z pierwszego postu:

[PHP] pobierz, plaintext 
<?php
$ar1=array('El + ','Eld + ','Tir + ','Nef + ','Eth + ','Ith + ','Ral + ','Ort + ','Thul + ','Amn + ','Sol + ','Shael + ','DOL + ','HEL + ');
$count = count($ar1);
for($i=0; $i < $count; $i++)
{
for($j=0; $j < $count; $j++)
{
if($ar1[$i] == $ar1[$j]) continue;
for($k=0; $k < $count; $k++)
{
if($ar1[$i] == $ar1[$k]) continue;
if($ar1[$j] == $ar1[$k]) continue;
for($l=0; $l < $count;  $l++)
{
if($ar1[$i] == $ar1[$l]) continue;
if($ar1[$j] == $ar1[$l]) continue;
if($ar1[$k] == $ar1[$l]) continue;
print "<br>".$ar1[$i].$ar1[$j].$ar1[$k].$ar1[$l];
}
}
} 
}
?>
[PHP] pobierz, plaintext 

"pisane z palca, nie wiem czy zadziała"

[Haldir]

Działa tak jak chciałem