Choose list variable given probability of each variable

Question

I\'ve been trying to code a program that uses the softmax activation function in the middle.

Right now, I have a list of probabilities like this:

P[0         


        

Answer 1

Hmm interesting, how about...

1. Generate a number between 0 and 1.

2. Walk the list substracting the probability of each item from your number.

3. Pick the item that, after substraction, took your number down to 0 or below.

That's simple, O(n) and should work :)