[svider86]

Mirki moje drogie potrzebny mi jest wagowy algorytm losujący. Czy ktoś z was spotkał się może z czymś takim? Idea działania jest następująca: mamy liczby naturalne z przedziału <1,20>, każda z liczb posiada wagę z przedziału <1,10> no i teraz czym dana liczba ma większą wagę, tym większa powinna być jej szansa wystąpienia podczas losowania. Najprostszy pomysł jaki mi przychodzi to wrzucać liczby do tablicy w takiej krotności, jaką dana liczba posiada wagę, następnie taką tablicę wymieszać i losować z niej liczbę za pomocą randomowego klucza.
#programowanie #algorytmy

[naryt]

@svider86:
Dobrze myślisz. Może da się prościej, ale jeśli umiesz dobrze programować, to twoim sposobem powinieneś to zrobić niewiele dłużej niż pisałeś ten post.

[svider86]

@naryt: No właśnie moje rozwiązanie wydaje mi się być zbyt proste i oczywiste :-)

[k.....r]

@svider86: zsumuj wagi, losuj od 0 do wagi. Potem iteruj po tablicy wartości z wagami, odejmując wagi, aż nie dojdziesz do 0.

[M4ks]

@svider86: efektywniel, ale bardziej skomplikowanie bedzie zmapowac sobie np. od 0 do 1.
Czyli jak suma wag wynosi, nie wiem, 20, wiec dzielisz ten zakres na 20 mniejszych i kazdemu przypisujesz liczbe - unikasz niepotrzebnego zuzycia pamieci

[inz_Bartosz]

@svider86: ja losowałbym ze zbioru (listy), gdzie element x z wagą 1 występuje 1 raz, a element y z wagą 7 występuje 7 razy...

[svider86]

Ok, dziękuje za odpowiedzi, dziś porobię testy i zobaczę który algorytm najlepiej rozwiązuje mój problem

[dagon_666]

@svider86: jezeli nie musisz napisac tego od zera, to cos takiego jest dostepne w c++ http://en.cppreference.com/w/cpp/numeric/random/discrete_distribution

[p.....u]

@svider86: wiem, że minęło 4 lata xD ale potrzebuje dokładnie takiego samego algorytmu, robiłeś te testy może i czy podzieliłbyś się wynikami, który algorytm był najefektywniejszy / najprostszy?

[svider86]

@prezydent_wykopu: niestety nie pomoge gdyz temat porzucilem.