[Tableaux] Random pondéré ?

Version imprimable

02/08/2006, 16h35
trihanhcie

[Tableaux] Random pondéré ?

Bonjour,

je voudrais savoir s'il existe une fonction random qui prend en compte une pondération

Par exemple, si, dans un tableau, j'ai :
pomme : 4
poire : 1

il y a 80% de chance que pomme soit choisi.

Si ca existe pas je suppose que je vais devoir le programmer a la main :roll:
02/08/2006, 17h38
gloubi

Je ne crois pas que ça existe.
J'avais eu a faire ca il y a bien longtemps, et j'avais du codé ma propre.
02/08/2006, 17h58
trihanhcie

mmm ok ok...

ca se fait comment? :o. ok pour dire qu on a 80% et 20% mais la question reste entière pour le random en fait....
je n'aurai qu une idée très brutale qui consite à dire "si j'ai une pondération de 4 pour pomme, je le mets 4 fois ds un tableau" puis je fais un random sur ce tableau...

mais bon je pense pas que ce soit la meilleure chose à faire :D niveau mémoire is j'ai une pondération de 10000 pour pomme, ca va pas le faire ^^
02/08/2006, 18h02
gloubi

A l'époque, je debuttais, donc j'avais spécifier un interval de valeur pour chaque proba. exemple:
pomme 40%, poire 60%
je genere un nombre aléatoire entre 1 et 100
si mon nombre est entre 1 et 40, c'est pomme
si mon nombre est entre 41 et 100, c poire.

Doit y'avoir mieux a faire, mais ça marchait ^^
02/08/2006, 18h05
trihanhcie

lol tiens c'est pas bête ca :D c'est tjs mieux que ma proposition :D

bahh si qq a qq chose de mieux a me proposer ... sinon je vais tenter la méthode de gloubi ;)

Question un peu idiote avec le foreach ... C'est possible de l'arreter avec une condition? Je voudrais éviter qu il me parcourt tout le tableau si j'ai trouvé un résultat...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
$array = array('expression' => '8', 'poesie' => '3', 'album' => '1');
foreach($array as $cle=>$valeur)
{
	$sum += $valeur;
}
foreach($array as $cle=>$valeur)
{
	$tmp += ($valeur/$sum)*10000;
	$array_prob[$cle] = round($tmp,0);
}
$rdm_nombre = mt_rand(0,10000);
foreach($array_prob as $cle => $valeur)
{
	if($rdm_nombre <= $valeur && $flag == 0)
	{
		$flag = 1;
		$rdm_word = $cle;
	}
}
 
echo $rdm_word;

Une solution

Même si ça fait 4 ans, je viens d'être confronté au problème et
effectivement je n'avais pas pensé à la solution de gloubi
qui me semble géniale.

Voici ma fonction

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
    function getRandomPonderedValues(array $aPonderedValues){
        $ratioTotal = array_sum($aPonderedValues);
        $resultat = rand(1, $ratioTotal);
        $trancheLimite = 0;
        foreach($aPonderedValues as $value => $ratio){
            $trancheLimite += (int)$ratio;
            if ($resultat <= $trancheLimite) {
                return $value;
            }
        }
        return $value; // retourne la dernière valeur au cas où
    }

et un code de test :

Code:

1
2
3
4
5
6
7
    $aPonderedValues = array(
        'pomme' => 0,
        'poire' => 6,
        'banane' => 0,
        'cassis' => 60,
    );
    echo getRandomPonderedValues($aPonderedValues);

Merci gloubi.