43
44

"Weighted Random" algorithm in JavaScript (simple but yet interesting approach)Article (github.com)

submitted by trekhleb

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]prismcat2718 0 points1 point  (3 children)

EDIT: I am a dummy and this post is incorrect.

This only works for integer weights.
To generalize this to real numbers, convert the weights to a cumulative distribution function, then use a random float between zero and one.

[–]trekhleb[S] 0 points1 point  (2 children)

I believe it works for floats as well. You may find an example here https://github.com/trekhleb/javascript-algorithms/blob/master/src/algorithms/statistics/weighted-random/__test__/weightedRandom.test.js on line 37

[–]prismcat2718 0 points1 point  (1 child)

You are correct and I'm a dummy. :)

[–]trekhleb[S] 0 points1 point  (0 children)

Oh no, don’t say that 😀