losowanie bez powtórzeń Opcje

[ktosia]

Witam
Mam problem z napisaniem skryptu, który losowałby liczby bez powtórzeń
Tzn. chodzi o to że mam tablice np. 50 elementową, której zawartością mają być losowo wybrane liczby z przedziału (1,500) tak aby się nie powtarzały …
Domyślam się ze powinnam losować z tablicy i wyrzucać wcześniej wylosowane elementy ... ale nie wiem jak to zrobić ... :/ na razie wymęczyłam takie coś:

[PHP] pobierz, plaintext 
<?php
$tablica = array();
srand ((double) microtime() * 1000000);
for ($i=0; $i<20; $i++)
{
 $p=1;//poczętek zakresu
 $k=500;//koniec zakresu
 $z = rand($p,$k);
 $tablica[$i]=$z; 
 }
print_r ($tablica);
 
?>
[PHP] pobierz, plaintext 

Bardzo proszę o pomoc (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

[mike]

[PHP] pobierz, plaintext 
<pre>
<?php
 
$arrTable = array();
 
while( count( $arrTable ) < 50 )
{
	$intItem = rand( 1, 500 );
 
	if( ! in_array( $intItem, $arrTable ) )
	{
		$arrTable[] = $intItem;
	}
 
}
 
print_r( $arrTable );
 
?>
</pre>
[PHP] pobierz, plaintext 

[dr_bonzo]

A jaka to ma zlozonosc obliczeniowa? Jaka mam gwarancje ze skrypt sie zakonczy?

<?php

$N = 500;
$i = 50;

$numbers = array_keys( array_fill( 1, $N, 0 ) ); // $N nie 50 (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)
print_r( $numbers );
$drawnNumbers = array_rand( $numbers, $i );
print_r( $drawnNumbers );
?>

[mike]

A jaka to ma zlozonosc obliczeniowa?

Dużą. Za dużą. Ale jest to naprostsze podejście do tematu (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)

Jaka mam gwarancje ze skrypt sie zakonczy?

O ile losujesz X elementów ze zbioru o mocy Y i X<=Y to się skończy zawsze (IMG:http://forum.php.pl/style_emoticons/default/biggrin.gif)

[dr_bonzo]

Ale masz do czynienia prawdopodobienstwem: od wynikow losowan bedzie zalezalo jak dlugo skrypt bedzie sie wykonywal -- przeciez mozesz nigdy nie dostac np. 50tej innej liczby (male sa na to szanse ale trzeba ta okolicznosc uwzglednic).

: D

[ktosia]

ooo dzięki (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)
wszystko ładnie działa (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)