Wariacje z powtorzeniami, trzyelementowe z 35 Opcje

[Vomit]

Chciałem wygenerowac sobie wszystkie mozliwe polaczenia liter i liczb, aby stworzyly one 3 znakowy string. Wiem, ze wariacje z powtorzeniami 3 elementowe z 35 to bedzie 35^3.
Napisalem wiec takie "cos":

[PHP] pobierz, plaintext 
<?php
 
	set_time_limit(0);
	$array = array();
 
		function genLb( $ilosc )
		{
 
			$litery = array( 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p','r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' );
			for( $y = 0; $y < $ilosc; $y++ )
			{
				$cyfra = rand(0,34);
				$lb .= $litery[$cyfra];
			}
 
 
			return $lb;
 
		}
 
		for( $i = 1; $i < pow(35,3); $i++ )
		{
			$lb = genLb(3);
			if ( !in_array($lb,$array) )
			{
				$array[] = $lb;
			}
		}
		sort($array);
		echo '<pre>';
		print_r($array);
?>
[PHP] pobierz, plaintext 

Problem polega na tym, ze skrypt nigdy nie chce dojsc do konca. Najwiecej do tej pory zdarzylo mi sie, ze wygenerowal 16345 rozwiazania, a powinno ich byc 42875.
Czemu tak sie dzieje? (dzialam na localhoscie)

[aleksander]

jakie błędy wywala?

ide do taty po materiały on ma o tych wariacjach moze cos pomoze;]

[Vomit]

Brak bledów. Jesli chodzi o wzor na wariacje to jest dobry. (Matematyka :: Kombinatoryka). Napisałem, ze skrypt wyswietlil mi maksymalnie. 16345 rozwiazania, a powinno ich byc 42875. Oznacza to, ze uruchamialem skrypt kilka razy, wyniki prezentuja sie nastepujaco:
ok. 5000
ok. 16000
ok. 12000
ok. 9000
ok. 16000
ok. 16000

Nie wiem dlaczego... ale skrypt tak jakby nie chce dzialac do konca. Tak jakby skonczyla mu sie moc na dalsze szukanie.

[Neojawor]

Więc po pierwsze, to żeby kod był uniwersalny (nie tylko na 3 litery), to:

[PHP] pobierz, plaintext 
<?php
for( $i = 1; $i < pow(35,$ilosc); $i++ )
?>
[PHP] pobierz, plaintext 

a po drugie, to czy funkcja rand() wyświetli Ci wszystkie kombinacje? byćmoże niektóre się powtórzą, a więc niektóre się nie pojawią? (szczerze mówiąc sam nie wiem, a w manualu nic nie wyczytałem) - to może być źródło problemu

[scanner]

Masz podstawowy błąd logiczny w algorytmie.
Wywołujesz funkcje genLB() 42875 razy. Ale nie pomyślałeś o tym, że losowanie może zwrócić 42875 razy ten sam wynik?

Pozatym - 42875 razy wywołujesz potegowanie. Brawo za optymalizację
Spróbuj tak:

[PHP] pobierz, plaintext 
<?php
/**
* @return array
* @param int $iItems ilosc znakow w kombinacji
* @param string $aAllowedChars tablica dozwolonych znakow
* @desc Zwraca wszystkie kombinacje $iItems elementowych ciągów znaków mozłiwych
 do wygenerowanie z $aAllowedChars
* @author scanner <scanner@scanner.eu.org>
* @date 2004/11/23
*/
 
function Vars( $iItems, $aAllowedChars ) {
	$aResult = array();
	$iIteration = 0;
	$iLastIteration = pow( $iItems, sizeof( $aAllowedChars ) );
	$sAllowedChars = implode( '', $aAllowedChars );
 
	while( $iIteration <= $iLastIteration ) {
		$sAllowedChars = str_shuffle( $sAllowedChars );
		$sItem = substr( $sAllowedChars, 0, $iItems );
		if( !in_array( $sItem, $aResult ) ) {
			$aResult[] = $sItem;
			$iIteration++;
		}
	}
	return $aResult;
}
 
// Przykład uzycia
set_time_limit( 0 );
$aAllowedChars = array_merge( range( 0, 9 ), range( 'a', 'z' ) );
$aVarsArray = Vars( 3, $aAllowedChars );
echo '<pre>';
print_r( $aVarsArray );
?>
[PHP] pobierz, plaintext 

[Vomit]

Racja scanner. Pomyslalem tylko o tym, aby wygenerowanej powtornie liczby nie dodawac do tablicy, nie pomyslalem natomiast zeby nie zwiekszac $i++. Dzieki.