Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Randomize - non répété
Bonjours,
j'ai un soucis d'algo...
1. j'ai un tableau avec des noms
2. un commande qui déclenche un random.
ce la doit générer plusieurs groupe de 2 personnes, mais lorsque que l'on réutilise la fonction les noms ne peuvent se retrouver un des noms avec lesquels ils ont déja été.
je n'arrive pas à creer l'algo correspondant à ca.
Avez vous une idée?
il suffit que lorsque ton nom est généré, tu le compares aux noms existants et tant que c'est le cas, tu regenères
The Monz, Toulouse
non ce n'est pas possible comme ca par exemple dans mon tableau j'ai:
"A", "B", "C", "D"
1. Random()
A&B
C&D
2. Random()
A&C
B&D
3. Random()
A&D
B&C
voila
la c'est facile mais quand il y a plus de 4 éléments dans le tableau ca devient plus compliqué...
en utilisant un dictionnaire pour stocker les resultast du random , il te sera facile de savoir si c'est ok....
il suffit que tu utilises par exemple AB comme clé dans ton dictionnaire
Ou alors, j'ai pas encore tout compris de ce que tu voulais faire
The Monz, Toulouse
Je n'ai pas de dictionnaire.
je fais un script pour Second Life, et il n'y a pas grand chose.
j'ai les commandes basiques de boucles, et variables...
tu es dans quel langage ?
lsl (linden script language)
Mais ce n'est pas une question de language, c'est une question d'algo
L'algo, tu l'a déjà (cf ton premier poste). Une facon de faire "sans dictionnary" :
A chaque fois que tu génére une série de "couple" tu les stockes dans un coin.
A la prochaine génération, pour chaque couple tu regardes si tu l'a deja généré dans ta liste "de sauvegarde", si oui tu annule ce couple et tu re tente une nouvelle génération, si non tu valide ce couple (et tu l'ajoute dans ta liste de sauvegarde).
Le probleme : quand vas tu vider cette liste de sauvegarde qui va grossir à chaque appel (ou autrement dit, combien d'appel successif peut tu faire avant d'épuiser toutes les solutions).
Par contre, pour cela, il faut que tu sois capable de stocker la liste des couples générés entre 2 appels (et ça, ça depend des possibilité du langage que tu utilises).
Quand tu dis que tu as un problème d'algo, c'est pour la partie ci dessus (ne pas re-générer les même couples lors d'appels successifs) ? ou pour générer les couples lors d'un appel ?
Mon probleme est de ne pas regénérer les memes couple
Tu peux conserver pour chaque lettre la liste des lettres qui peuvent encore lui etre associée.
au départ: {A,B,C,D}
Les pairs possible pour chaque lettres sont:
A : [B,C,D]
B : [A,C,D]
C : [A,B,D]
D : [A,B,C]
- Tu fais ton randomize: (A & C), (B & D)
- Tu testes que les pairs sont possibles:
* C dans la liste de A: ok
* B dans la liste de D: ok
A : [B,D]
B : [A,C]
C : [B,D]
D : [A,C]
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
oui mais la j'ai juste utilisé un exemple, en réalité il ya une petite 10aine de noms...
Chaque fois que tu tires un nom, tu l'enleves de ton tableau. Si tu ne peux pas, tu copies d'abord le tableau (ou tu crees un tableau d'indices pour prendre moins de place qu'un tableau de chaines).
Répondre avec citation
Partager