Discussion :

[nico1214]

Bonjour,

Mon problème concerne la construction d'un algorithme. Comme il doit être fait en PHP et MySQL j'ai posté ici.

Je cherche un algorithme pour afficher deux images parmi un nombre indéfini d'images, sachant que toutes les images doivent se "rencontrer" le même nombre de fois. Je sais qu'à la fin, en fonction du nombre d'affichage simultané, il y en aura peut-être qui auront été affichées une fois ou deux de moins que les autres, mais ce n'est pas grave.

Cet algorithme doit me permettre de gérer un petit concours : les utilisateurs s'inscrivent au concours en proposant une image. Moi, je voudrais, pour déterminer le gagnant, les afficher deux par deux. Les utilisateurs ont trois choix : je préfère l'image 1, je préfère l'image 2 ou égalité.
Pour que le système soit équitable, il faut donc que toutes les images se rencontrent les unes avec les autres.

Si je me contente de compter le nombre d'affichage d'une image, je suis sûr que les images seront évaluées le même nombre de fois, mais ça ne me garantit pas qu'elles se rencontreront toutes.

Quelqu'un aurait-il une idée ?

Merci d'avance

Nico

[amoiraud]

Essaye de faire une requete du type : 'SELECT * FROM `images` WHERE nb_affichages IN (SELECT MIN(nb_affichages) FROM `images`) LIMIT 2';

Ensuite tu récupère les 2 id des images, tu les affiches et tu incrémente le nombre d'affichages par un UPDATE, ainsi il t'affichera toujours les images qui ont été le moins affichés

[nico1214]

Salut Amoiraud,

Avec ta solution, je suis sûr que toutes les images seront affichées le même nombre de fois, mais pas qu'elles se "rencontreront" toutes.
Il me faudrait un système supplémentaire de tri dans le cas où plus de deux images auraient le même nombre d'affichage.

Un exemple avec 4 images :
1. image 1 affichage = 0
2. image 2 affichage = 0
3. image 3 affichage = 0
4. image 4 affichage = 0

Tour 1 :
Si on ajoute un tri sur l'id ASC, on affiche image 1 et image 2

1. image 1 affichage = 1
2. image 2 affichage = 1
3. image 3 affichage = 0
4. image 4 affichage = 0


Tour 2 :
on affiche image 3 et image 4

1. image 1 affichage = 1
2. image 2 affichage = 1
3. image 3 affichage = 1
4. image 4 affichage = 1

Tour 3 :
On retombe sur le cas du tour 1 : on réaffiche image 1 et image 2

Tour 4 :
idem tour 2

etc... je n'aurais eu que 2 sortes d'affichage : (1 et 2) et (3 et 4), au lieu de 6 (1 et 2) et (1 et 3) et (1 et 4) et (2 et 3) et (2 et 4) et (3 et 4)

[nico1214]

Bonjour,

Je pense que je vais devoir générer à l'avance toutes les combinaisons possibles, les insérer dans ma base de données avec un champs supplémentaire qui serait un compteur d'affichage. Comme ça je suis sûr de toutes les utiliser.

Les combinaisons seraient faites ainsi :

. dans un tableau les identifiants des images à afficher
. deux boucles :

Code :

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

1
2
3
4
5
for ($i = 0; $i<count($tabIdImages); $i++) {
     for ($j=$i+1; $j<count($tabIdImages); $j++) {
          array_push($tabResultat, array($tabIdImages[$i],$tabIdImages[$j]));
     }
}

2 points tout de même :
. voir s'il n'y a pas erreur à la fin du tableau (quand $j = $i+1 >count($tabIdImages)
. voir s'il n'est pas possible de "mélanger" le tableau avant l'insertion en base car ici, dans le cas de 12 images, l'image id=1 sera plus vue que l'image id=12.

Je vous remercie par avance si vous avez des suggestions pour améliorer ceci !

Nico