Discussion :

[surpriz]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[darrylsite]

Sur quel criteres dois tu choisir les elements?

[surpriz]

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

[darrylsite]

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?

[surpriz]

oui c'est ma question.

[darrylsite]

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.

[surpriz]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[darrylsite]

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.

[surpriz]

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.