Losowanie na podstawie parametru :), Im większa wartość tym mniejsze prawdopodobnieństwo Opcje

[Naster]

Witam.

Mam taki dylemat algorytmiczny

Otóż przykładowo posiadam tablice

Kod

$array = array(100, 400, 300, 200, 600, 110, 500, 100);

i teraz potrzebuje wylosować jedną wartość ale na podstawie parametru. Chodzi oto aby np wartość 600 miała 5% szans na wylosowanie a wartość 100 np 40%.

Nie mam pojęcia jak się za to zabrać. Wszelkie sugestie, podpowiedzi mile widziane

Z góry dziękuje za pomoc.

[masiakla]

Rozkład zmiennej losowej. Probabilistyka się kłania.

Ten post edytował masiakla 6.09.2010, 20:13:24

[Naster]

Dziękuje za pomoc Takiej oczekiwałem.

Teraz zagłębie się w odpowiednie lektury i mam nadzieję że uda mi się przejść ten problem

Dziękuje.

[celbarowicz]

Wybierz taki generator liczb, aby z jednakowym prawdopodobieństwem losował liczby ze zbioru {1,2,3,...,100}.
podziel ten zbiór na mniejsze podzbiory tak aby:
jeśli wylosowana liczba jest ze zbioru {1,2,3,...,39,40} to przyporządkuj->100, 40%
jeśli wylosowana liczba jest ze zbioru {41,42,43,44,45}to przyporządkuj->600, 5%
itd.
pozdrawiam.

np: http://masterixzone.wordpress.com/2008/05/...dolosowych-cz2/

Ten post edytował celbarowicz 6.09.2010, 20:47:50

[MateuszS]

Naster, nie wiem jak na podstawie parametru, parametru w funkcji? Ja zrobiłem tak (wiem że pewnie zaraz ktoś poda specjalną funkcję która właśnie to robi co poniżej napisałem no ale, nudziło mi się

[PHP] pobierz, plaintext 
<?
 
$array = array(100 => 40, 400 => 50, 300 => 10); // liczba => prawdopodobienstwo w %, suma 100%
 
function losuj($tablica) {
	$i=1;
	asort($tablica);
	foreach($tablica as $klucz=>$wartosc) {	
		$nowaTablica[$i] = $klucz;
		if($i == 1) {
			$od[$i] = $i;
			$do[$i] = $wartosc;
		} else {
			$od[$i] = $poprzedni + 1;
			$do[$i] = $poprzedni + $wartosc;			
		}	
		$poprzedni = $do[$i];
		$i++;
	}
	$rand = rand(1, 100);
	for($i=1; $i<=3; $i++) {
		if($rand >= $od[$i] && $rand <= $do[$i]) {
			return $nowaTablica[$i];			
		}
	}
 
}
 
echo losuj($array);
 
?>
[PHP] pobierz, plaintext 

@masiakla, mieciesz pojęciami


Ten post edytował MateuszS 6.09.2010, 20:53:15

[Naster]

Panowie up:
Nie do końca oto chodzi.
Nie będę znał wartości tablicy od samego początku (tzn wartości będą dynamicznie zwracane podczas działania skryptu i nie sposób ich będzie przewidzieć).
Czyli nie mogę ustalić że wartość 300 będzie równe 50% :-)

[masiakla]

[PHP] pobierz, plaintext 
<?
 
$array = array(100 => 40, 400 => 50, 300 => 10); // liczba => prawdopodobienstwo w %, suma 100%
[PHP] pobierz, plaintext 

Komentarz twój wynika właśnie z definicji rozkładu zmiennej gdzie suma prawdopodobieństw ma wynosić 1, dla skończonej i nieskończonej ilości wartości. W tym przypadku mamy "rozkład skokowy" co niejako ułatwia zadanie z policzeniem.

@masiakla, mieciesz pojęciami

Po napisaniu posta właśnie zacząłem się zastanawiać, czy nie za bardzo pojechałem, bo wszak dla mnie wydaje się to proste, ale mam trochę lat na karku, o tyle dla kogoś innego może być trudne w zrozumieniu. Do tego napisanie aplikacji, która to wykorzystuje, może nie być wcale takie proste, choćby ogarnięcie zagadnień, których nawet za moich czasów nie uczyli w liceum, a to zadanie wymaga też poznania innych działów matematyki. Dlatego rozwiązanie twoje i celbarowicz'a wydaja mnie się bardziej przystępne.

Ten post edytował masiakla 6.09.2010, 21:19:48

[Naster]

masiakla: byłoby o wiele łatwiejsze (i wpadłem na nie wcześniej) gdyby nie szkopuł jeden.

Ok powiem otwarcie o co chodzi.

Skrypt będzie obliczał procentową szansę na to że gracz zada cios swój na podstawie statystyk innych graczy (nie będę znał ich ilości aż do czasu uruchomienia skryptu, więc muszę na jakiejś funkcji operować). Z matematyką nie miałem jak dotąd problemów (poziom licealny ukonczony ) dlatego mam nadzieję że mi się uda.

Edit:
Jak się nie mylę problem mój muszę rozpatrywać na podstawie rozkładu gaussa (rozkładu normalnego)

Ten post edytował Naster 6.09.2010, 21:34:47

[masiakla]

Rozkład Gaussa służy do rozkładu zmiennej ciągłej, w twoim przypadku jest skokowa. Czyli rozkład dwumianowy lub Poissona. Ogólnie musisz policzyć tylko dystrybuantę i wartość oczekiwaną.

Linki:
W miarę przywoite wytłumaczenie wartości oczekiwanej

Ten post edytował masiakla 6.09.2010, 22:26:19