die aufgabenstellung ist extrem einfach: ich möchte aus einem array ein element zufällig auswählen. der haken daran ist, dass jedes element eine andere gewichtung hat, sprich eine grössere oder kleinere chance hat ausgewählt zu werden.
bsp:
array[1] : 20.00% chance ausgewählt zu werden
array[2] : 10.00% chance ausgewählt zu werden
array[3] : 43.49% chance ausgewählt zu werden
array[4] : 26.51% chance ausgewählt zu werden
eine einfache lösung wäre jetzt zb. dass ich ein temporäres array mit einer grösse von 10000 elementen mache und das primäre array prozentual in das temporäre verteile. dann könnte ich einfach eine randomzahl von 1 bis 10000 generieren lassen und fertig.
das problem ist jedoch, dass diese lösung 1. extrem unschön ist und 2. für meine anwendung nicht möglich ist, da mein array nicht nur aus 4, sondern aus 100k elementen besteht. das würde den speicher sprengen. ;)
die richtige lösung ist vermutlich einfach, aber ich hab irgendwie grad ein blackout und komm nicht drauf.
kann mir da wer helfen? wäre ich wirklich sehr dankbar!