arytmetyka liczb dużej precyzji - liczby losowe Opcje

[kufalo]

Witam, niestety w bibliotece bc nie ma czegos takiego jak bcrand.
Potrzebuje wylosowac liczbe z przedzialu 0 - x, gdzie x jest to liczba calkowita dodatnia zapisana jako string.
Moze jakies podpowiedzi jak to najwydajniej zrobic w miare krotkim kodem ?
I co wazne aby prawdopodobienstwo otrzymania dowolnej liczby bylo jednakowe dla calej puli liczb.

Ten post edytował kufalo 24.08.2007, 08:40:37

[qqrq]

No to wymóżdżyłem coś takiego:

[PHP] pobierz, plaintext 
<?php
function BCRand($max)
{
 if (!ctype_digit($max))   // tak jakby ktoś chciał losować nie po liczbie...
  return false;
 if ($max<1)	// sie rozumie...
  return false;
 
 $rand = '';
 $is_max = true; // zmienna sprawdza, czy wszystkie wylosowane dotąd cyferki należą do górnego ogra
niczenia
 $length = strlen($max);
 
 for ($k=0;$k<$length;$k++)
 {
  $rand .= (string)rand(0,($is_max)?$max[$k]:9);
  if ($rand[$k] != $max[$k])
   $is_max = false;
 }
 return $rand
}
?>
[PHP] pobierz, plaintext 

Od razu mówię - to tak z głowy, nieprzetestowane, ale zasadę działania tego wszystkiego chyba widać.

Pozdrawiam!