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)

[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ę (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)
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