Get random number from array with weightage

If the weights are integers and repetitions are allowed, then here's a simple approach you could use:

using System;

using System.Collections.Generic;

using System.Linq;

class Program

{

static void Main()

{

/* sample array and weights */

int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

int[] weight = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};

var list = new List();

for(int i = 0; i < array.Length; i++)

{

for(int j = 0; j < weight[i]; j++)

{

list.Add(i);

}

int count = list.Count;

Random r = new Random();

for(int i = 0; i < 5; i++)

{

int n = array[list[r.Next(count)]];

Console.WriteLine("Random number {0} = {1}", i + 1, n);

}

Console.ReadKey();

}

1 Reply

Know the answer? Post it — somebody with the same question will find it here.