Choose random number with weight

int sum_of_weight = 0;
for(int i=0; i<num_choices; i++) {
   sum_of_weight += choice_weight[i];
}
int rnd = random(sum_of_weight);
for(int i=0; i<num_choices; i++) {
  if(rnd < choice_weight[i])
    return i;
  rnd -= choice_weight[i];
}
assert(!"should never get here");

Source: stackoverflow.com

Similar codes

2 votes239 views1 answer
C string is int
C
0 vote254 views1 answer
C atoi atof
C
0 vote261 views1 answer
Qtableview get selected row
C
0 vote209 views1 answer
Postgres random choice
C
0 vote242 views1 answer
A binary tree whose every node has either zero or two children is called
C
0 vote281 views1 answer
Warning: function returns address of local variable [-Wreturn-local-addr]
C
1 vote276 views1 answer
What is covert channel
C
2 votes273 views1 answer
C bitwise integer absolute value
C
3 votes260 views2 answers
Install tweaks ubuntu
C
0 vote269 views1 answer
C printf uint32_t
C