Jak w php (chodzi o algorytm więc nie tylko php) do tablicy zapisac kombinacje k-elementowe ze zbioru n-elementowego.

Nie wpadłem do tej pory na inny pomysł niż losowanie z tablicy (zbioru elementow do losowania) i dopisanie tego elementu do ciągu (a[n]). Potem usunięcie tych samych wartości w tablicy i niby działa. Jednak potrzeba dużej ilości 'prób' by wylosować wszystkie kombinacje.


Tutaj przykład wariacji, ale to taka droga na około.

[PHP] pobierz, plaintext 
<?
function make_seed() {
	list($usec,$sec) = explode(&#092;" \", microtime());
	return ((float)$sec+(float)$usec) * 100000;
}
 
$zbior = array ( &#092;"A\", \"B\", \"C\");
$n = count($zbior);
$k = 3; // wyrazy k-elementowe 
 
for ($i=0; $i<=1000; $i++)  // powtorzenie 1000x.
 {
for ($i2=0; $i2<$k; $i2++)
 {
srand(make_seed());
$l = mt_rand(0,$n-1);
$a[$i] .= $zbior[$l];
 }
 }
$a = array_unique($a);
 
print_r($a);
?>
[PHP] pobierz, plaintext 

interesuje mnie algorytm, który będzie podawał dokładnie tyle kombinacji czy wariacji ile wynika ze wzoru. Nie będzie też jak ten powyższy tworzył niepotrzebnych ciągów (zdublowanych).

Nie mozesz sobie wygenerowac tablice w ktorej masz po kolei wygenerowana serie danych? Wtedy bedziesz mial wystapienie wszystkich kombinacji.

tylko jak wygenerować taką tablicę (bo ja zrobiłem to jakby na około)

jeśli pracujesz w php5, co przydatny może być dla Ciebie temat:
http://forum.php.pl/index.php?showtopic=25997