Algoritmo aleatorio con prioridades?

[xesc1987]

Hola, me interesa un algoritmo para poder escoger aleatoriamente pero con algunos registros con mas prioridades que les toque... nose si me expreso bien... ejemplo:

ramon 7
toni 6
luis 1
jose 2

y que aleatoriamente escoja uno de los cuatro (puede tocar ramon, toni, luis o jose) pero que ramon y toni tengan mas probabilidad que les toque.

Un metodo que he pensado es hacer un array con todos los registros pero duplicar 7 veces ramon y 6 veces toni y escoger un dato del array aleatoriamente:

ramon
ramon
ramon
ramon
ramon
ramon
ramon
toni
toni
toni
toni
toni
toni
luis
jose

el nombre de ramon y toni tienen mas posibilades de que salga que luis y jose. Este metodo va bien para cosas como estas, pero si tienes muchos datos creo que crear arrays tan grandes no es muy eficiente, hay algun metodo mas "limpio" que este???

gracias!!!

[ggomez91]

Hola, la forma más fácil que se me ocurre es que uses el método de la ruleta. Necesitarías un arreglo 2d u otro arreglo del mismo tamaño para guardar las prioridades, algo así:

elementoA -- 3
elementoB -- 1
elementoC -- 2

Eso sería como "el elemento A tiene 3 veces más probabilidad de ser seleccionado que el C".

Ya que tienes eso debes obtener la probabilidad de cada uno y guardarlo en otro arreglo y otra dimensión. Esto se hace obteniendo la suma de todas las prioridades y dividir cada una entre ese total. Al final todas esas prioridades normalizadas deben sumar 1.

Luego generas un número aleatorio entre 0 y 1 y solo debes iterar sobre tu arreglo ya normalizado, el primer elemento mayor al número aleatorio generado lo tomas.

Sé que parece algo rebuscado pero dale una búsqueda al "metodo de la ruleta", no es tan difícil.