choix probabiliste java

Bonsoir à tous, voilà mon problème:

Je dois choisir un élément dans une liste (ArrayList) qui ont chacun une probabilité (il n'y a pas équiprobabilité) representée avec un float.

J'ai d'abord penser à boucler sur la liste et choisir un élément ou pas en fonction de sa probabilité, mais il risque d'avoir aucun élément choisi...

on peut partir de ce bout de code:

Code:

---

1 2 3 4 5 6 7 8 9 10

class Element { private String value; private float proba;   }   main() { ArrayList<Element> elements = new ArrayList<Element>(); Element = chooseFrom(elements); }

---

Merci d'avance

Sur quel criteres dois tu choisir les elements?

les éléments ont une probabilité, je veux choisir un de ces éléments en fonction de cette probabilité.

Supposons qu'on ait n elements avec les probabilité p1, p2,..., pn.
Ta question consiste t-elle a choisir l'element ayant la probabilité pi si il existe?

oui c'est ma question.

Citation:

---

Envoyé par surpriz

J'ai d'abord penser à boucler sur la liste et choisir un élément ou pas en fonction de sa probabilité, mais il risque d'avoir aucun élément choisi...

---

Alors c'est bien normal d'avoir aucun element si nul d'entre eux n'a a probailité pi. Je ne vois pas du tout où est le probleme.

Si tu veux, tu peux faire faire une methode qui t'indique simplement si l'element existe dans la liste ou pas. Comme ça si l'element existe, tu peux alors le recuperer.

Je me suis mal fait comprendre mais ma méthode n'est pas si mauvaise finalement, à condition que je boucle jusqu'à qu'un élément soi effectivement choisi.

l'algo ressemble à ça:

Code:

---

1 2 3 4

pour tout e appartenant à elements et tant que non e choisi: choisir e avec probabilité e.proba; fin pour

---

Citation:

---

Je me suis mal fait comprendre mais ma méthode n'est pas si mauvaise finalement, à condition que je boucle jusqu'à qu'un élément soi effectivement choisi

---

oui, mais des qu'on a parcouru tous les elements et qu'on a pas trouvé ce qu'on cherche, il faudra bien s'arreter et renvoyer un null.

en fait je ne l'ai pas precisé mais la somme des probas de mes éléments n'est pas forcément égale à 1 mais tend vers 1.
Je dois donc choisir mon élément en fonction de sa probabilité et non en fonction de l'ensemble.

si on n'a pas trouvé d'éléments (il en faut un obligatoirement) on recommence l'opération.