Discussion :

[Pantoufles]

Bonjour,
je suis nouveau sur le forum, excusez moi si je ne respecte pas certaines règles, je ne sais même pas si je suis au bon endroit pour poster ça.
Voilà le problème :

Je veux créer une fonction qui prend deux entiers positifs ou nuls en argument et qui me renvoie un tableau de n lignes et à deux colonnes. (Chaque ligne correspond à une coordonnée). Chaque ligne est aléatoire et unique dans le tableau (elles sont toutes différentes)

J'ai cherché longtemps et je suis passé par différentes fonctions mais voilà celle que je trouvais la meilleure. Quand je la fais fonctionner, il n'y a pas de message d'erreur mais le tableau généré contient souvent des lignes identiques. De toute évidence, la partie du code chargée de l'unicité des lignes ne fonctionne pas et je ne comprend pas comment régler le problème. Je comprend le problème mais je ne vois pas comment faire autrement...


voilà le code de ma fonction, j'en ai fais un exemple pour n=4 et cmax=1 (il faut savoir que n représente le nombre de lignes (le nombre de coordonnées du tableau) et que cmax représente le maximum des coordonnées.) Il me semble qu'il faut une condition sur les arguments pour que la boucle while ne tourne pas indéfiniment. (n<=(cmax+1)**(cmax+1)

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
from math import *
import numpy as np
from random import *
 
 
 
# la fonction qui permet d'obtenir la liste
def GPI( n, cmax):
 
    pi=[]
    for i in range (n):                 # boucle qui va générer la termes aléatoire de la suite 
        a=randint(0,cmax)
        b=randint(0,cmax)
        C=[a,b]
        for t in range(i):              # boucle censé vérifier que le terme générer n'est pas déjà dans la suite, c'est la partie qui foire... 
            if C==pi[t] :
                k=0
                while C==pi[t] :        # s'il y est alors on regénère le terme jusqu'à ce qu'il soit différent de tous les autres 
                    c=randint(0,cmax)
                    d=randint(0,cmax)
                    C=[c,d]
        pi.append(C)                    
    PI=np.array(pi)                     # création d'un tableau
    return PI
print(GPI(4,1))

# cela affiche un tableau avec 4 lignes différentes, mais aussi parfois avec deux lignes identiques. par exemple :

Code :

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

1
2
3
4
[[0,0]
 [1,1]
 [1,0]
 [0,0]]

il y a deux lignes identiques ça va pas.

est-ce que quelqu'un peut m'aider en me montrant un code qui marche s'il vous plaît ?

[wiztricks]

Salut,

Pour fabriquer une liste de N couples d'entiers différents, vous avez 2 possibilités:
- fabriquer tous les couples, les mélanger avec random.shuffle et prendre les N premiers,
- fabriquer un couple tant qui est présent dans la liste avant de l'ajouter (s'optimise avec des "set").

Vous avez choisi la 2ème solution. Si elle ne fonctionne pas c'est qu'une fois que vous avez trouvé un couple existant, vous testez le nouveau couple avec celui ci au lieu de retester toute la liste.

- W

[Sve@r]

Bonjour

Ton code est bien compliqué. Tu aurais utilisé "tant que couple in tableau alors regénérer couple"...

Mais bon même pas besoin. Avec un "set()" ça va assez vite. En effet, il ne peut avoir que des éléments différents. Si on lui rajoute un élément déjà existant, l'instruction est ignorée.

Donc tu peux faire

Code python :

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

1
2
3
tab=set()
while len(tab) < n:
	tab.add(tuple(random.randint(1, cmax) for i in range(2)))

[Pantoufles]

ah, je ne connaissais pas set(), je viens de regarder et je crois comprendre votre code, effectivement il est un peu plus court x). Par contre, est-ce que set() se trouve dans la bibliothèque numpy ?

[Sve@r]

Avant de poster ma question précédente j'ai essayé plusieurs fois de trouver un moyen de tester la liste entière mais je n'ai pas réussi et je n'ai plus d'idée pour le faire. j'ai notamment essayé avec l'instruction "C in pi" mais sans succès, puis sont apparus de plus en plus en problèmes puis c'est devenu trop complexe. Je suis persuadé que ça n'a rien de compliqué mais je suis perdu. Auriez-vous une piste de code afin de m'éclairer sur la manière de coder cela ?

Pourtant c'était là la solution

Code python :

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

1
2
3
4
5
tab=[]
while len(tab) < n:
	(a, b)=(random.randint(1, cmax) for i in range(2))
	if (a, b) not in tab: tab.append((a, b))
# while

Ensuite bon, puisque Python possède un outil qui fait déjà le job de checker la duplication...

Par contre, est-ce que set() se trouve dans la bibliothèque numpy ?

set() est du standard Python.

[Pantoufles]

Merci d'avoir répondu,
j'ai compris pourquoi ça ne fonctionnait pas. Avant de poster ma question précédente j'ai essayé plusieurs fois de trouver un moyen de tester la liste entière mais je n'ai pas réussi et je n'ai plus d'idée pour le faire. j'ai notamment essayé avec l'instruction "C in pi" mais sans succès, puis sont apparus de plus en plus en problèmes puis c'est devenu trop complexe. Je suis persuadé que ça n'a rien de compliqué mais je suis perdu. Auriez-vous une piste de code afin de m'éclairer sur la manière de coder cela ?

[wiztricks]

Auriez-vous une piste de code afin de m'éclairer sur la manière de coder cela ?

La méthode proposée par Sve@r avec des "set" est un peu avancée, mais vous pouvez utiliser des constructions plus basiques:

Code :

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

1
2
3
4
5
6
7
8
9
from random import randint
 
L = []
while len(L) < 5:
    C = (randint(0, 10), randint(0, 10))
    if C not in L:
        L.append(C)
 
print (L)

- W

[Pantoufles]

La méthode proposée par Sve@r avec des "set" est un peu avancée, mais vous pouvez utiliser des constructions plus basiques:


- W

D'accord merci beaucoup pour votre réponse, ça m'a permis d'avancer.