Random weighted choice

by

Your algorithm is nearly correct. However, the test should be < instead of <=:

if (randomNumber < broker.Weight)

This is because 0 is inclusive in the random number while totalWeight is exclusive. In other words, a broker with weight 0 would still have a small chance of being selected – not at all what you want. This accounts for broker A having more hits than broker D.

Other than that, your algorithm is fine and in fact the canonical way of solving this problem.

More Related Contents:

  1. Best way to randomize an array with .NET
  2. Select N random elements from a List in C#
  3. How is a random number generated at runtime?
  4. How to check if a number is a power of 2
  5. Is C# Random Number Generator thread safe?
  6. All Possible Combinations of a list of Values
  7. Unique random number generation in an integer array [duplicate]
  8. How to find all partitions of a set
  9. Produce a random number in a range using C#
  10. Remove text in-between delimiters in a string (using a regex?)
  11. How to “zip” or “rotate” a variable number of lists?
  12. Generate N random and unique numbers within a range
  13. Detect if geolocation is in complex polygon or not
  14. Random Numbers in Unity3D?
  15. How to create a trie in c# [closed]
  16. C# Random Numbers aren’t being “random”
  17. Split String into smaller Strings by length variable
  18. Calculate median in c#
  19. How to get all the possible 3 letter permutations? [duplicate]
  20. Non-repetitive random number
  21. Random slot algorithm
  22. Why does Random.Next() always return the same number [duplicate]
  23. Pros and cons of RNGCryptoServiceProvider
  24. Multiple random numbers are the same [duplicate]
  25. How can I tell if a point belongs to a certain line?
  26. Checking string has balanced parentheses
  27. All cases covered Bresenham’s line-algorithm [closed]
  28. How to get random values from array in C# [duplicate]
  29. C# Select random element from List
  30. Creating your own Tinyurl style uid

Leave a Comment