Forum PHP.pl > Wariancje z powtórzeniami

Pomoc - Szukaj - Użytkownicy - Kalendarz

markonix

20.08.2013, 00:30:00

[PHP] pobierz, plaintext 
$count = 3; // jak to zaimplementować i gdzie, for?
$elements = array('1', '2', '3', '4', '5');
$array = array();
 
foreach ($elements as $v) {
	foreach ($elements as $vv) {
		foreach ($elements as $vvv) {
 
			$array[] = $v .' - '. $vv .' - '. $vvv;
 
		}
	}
}
 
echo '<pre>'; print_r($array);
[PHP] pobierz, plaintext

Kod

Array
(
    [0] => 1 - 1 - 1
    [1] => 1 - 1 - 2
    [2] => 1 - 1 - 3
    [3] => 1 - 1 - 4
    [4] => 1 - 1 - 5
    [5] => 1 - 2 - 1
    [6] => 1 - 2 - 2
    [7] => 1 - 2 - 3
    [8] => 1 - 2 - 4
    [9] => 1 - 2 - 5
    [10] => 1 - 3 - 1
    [11] => 1 - 3 - 2
    [12] => 1 - 3 - 3
    [13] => 1 - 3 - 4
    [14] => 1 - 3 - 5
    [15] => 1 - 4 - 1
    [16] => 1 - 4 - 2
    [17] => 1 - 4 - 3
    [18] => 1 - 4 - 4
    [19] => 1 - 4 - 5
    [20] => 1 - 5 - 1
    [21] => 1 - 5 - 2
    [22] => 1 - 5 - 3
    [23] => 1 - 5 - 4
    [24] => 1 - 5 - 5
    [25] => 2 - 1 - 1
    [26] => 2 - 1 - 2
    [27] => 2 - 1 - 3
    [28] => 2 - 1 - 4
    [29] => 2 - 1 - 5
itd.

Wynik to wszystkie możliwe wariancje z powtórzeniami, 3 elementowe.
Liczba możliwych wartości działa w porządku ale nie potrafię zrobić uniwersalnej pętli dla dowolnej liczby elementów (teraz 3).
Prosi się o rekurencje ale będzie dużo tego więc wole jej uniknąć.
Próbuje z for ale nic nie wychodzi.

radziopoke

20.08.2013, 11:02:58

jak nie chcesz rekurencji to spróbuj tak:

[PHP] pobierz, plaintext 
<?php
  $count = 3;
  $elements = array('1', '2', '3', '4', '5');
  $array = array();
 
  $countel = count($elements);
  $sum = pow($countel, $count);
 
  $value = Array();
  $val = '';
  for($i=0; $i<$count; $i++)
  {
    $value[$i] = 0;
    if($i==0){$val .= $elements[$value[$i]];}else{$val .= ' - '.$elements[$value[$i]];}
  }
  $array[] = $val;
  for($i=1; $i<$sum; $i++)
  {
    $changeel = $count-1;
    $value[$changeel]++;
    while($value[$changeel]>=$countel)
    {
      $value[$changeel] = 0;
      $changeel--;
      $value[$changeel]++;
    }
    $val = '';
    for($j=0; $j<$count; $j++)
    {
      if($j==0){$val .= $elements[$value[$j]];}else{$val .= ' - '.$elements[$value[$j]];}
    }
    $array[] = $val;
  }
  echo '<pre>'; print_r($array);
?>
[PHP] pobierz, plaintext

troszkę twój skrypt przerobiłem

szybki opis:
wyliczamy ilość wszystkich możliwych kombinacji następnie za pomocą pętli for zmieniamy ostatnią wartość na następną. Gdy taka wartość jest już za wysoka zmieniamy na nowo na zero lecz wcześniejsza wartość podnosimy itd.
Od razu wolę uprzedzić, że elementy tablicy $elements musza mieć klucze ustawione w kolejności od 0.
Choć i tak uważam lepsze rozwiązanie przez rekurencję.

markonix

20.08.2013, 11:25:55

Haha, troszkę

chyba prościej by było eval'em

Nie no rekurencji nie chce bo pamięć się zapcha - kombinacji będzie kilkaset minimum, z tego co wiem w PHP limit to 100-200 odwołań.
Edit: przynajmniej na takiej informacje trafiłem bo jak testuje to nic się nie dzieje przy tysiącach rekurencjach..

To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.