Witam.

Mam taki dylemat algorytmiczny

Otóż przykładowo posiadam tablice


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.

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

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.

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/

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

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% :-)

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.


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.

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)

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