kombinacje i wariacje Opcje

[kekerott]

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).