Discussion :

[Leododo]

Bonsoir,

Je réalise un programme me permettant de tracer tous les cercles circonscrits possibles avec N points. J'ai donc fais une fonction prenant comme paramètres 3 points et affichant le cercle circonscrit du triangle formé par ces 3 points.

Mon problème : Ma fonction trace tous les cercles circonscrits possibles, c'est à dire que pour des points E,F,G elle me trace par 6 fois des cercles circonscrits identiques.
C'est à dire : E,F,G - E,G,F - G,E,F - G,F,E - F,E,G - F,G,E ... bonjour les calculs inutiles ...

Donc évidement j'ai chercher à palier ce problème mais je manque d’efficacité. Pour ça j'ai créé ce script simulant mes points par des caractères :

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
 
 
def circonscrit(A,B,C) :
    if A == B or A == C or B == C : # Ici j'élimine une partie des doublons
        print('-----')
    else :
        print(A,B,C) # Mais j'en ai encore beaucoup trop.
 
 
def CbDePoints():
    nb = int(input('Combien de points désirés? '))
    for i in range(nb):
        for j in range(nb):
            for k in range(nb):
                    circonscrit(i,j,k)
                    # Pour chaque possibilité d'assemblage de 3 points,
                    # j'applique la fonction circonscrit
 
 
print()
CbDePoints()

Donc comment détecter quelque part que A,B,C est pareil que B,C,A etc ... ?

Merci de m'avoir lu et j'espère que vous m'avez compris

[wiztricks]

Salut,

Donc comment détecter quelque part que A,B,C est pareil que B,C,A etc ... ?

En rangeant (B, C, A) par ordre alphabétique pour le comparer à un (C, A, B) "rangé" lui aussi.
Et plutôt que "ranger", on pourra comparer les "set":

Code :

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

1
2
3
4
>>> set('abc')
{'a', 'b', 'c'}
>>> set('abc') == set ('bca')
True

- W

[Leododo]

Ah intéressant ...

Je vais donc détecter les différents 3-uplets et en faire qu'un.

Mais dans mes fonctions :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
def circonscrit(A,B,C) :
    if A == B or A == C or B == C :
        print('-----')
    else :
        print(A,B,C)
 
 
def CbDePoints():
    nb = int(input('Combien de points désirés? '))
    for i in range(nb):
        for j in range(nb):
            for k in range(nb):
                    circonscrit(i,j,k)

Où puis-je utiliser mon set() ?

Je ne peux pas le mettre dans circonscrit() car il faudrait qu'il garde en mémoire les set() des paramètres pour chaque fois que la fonction est appelée

Si je le mets dans CbDePoints(),

Code :

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

1
2
3
4
5
6
7
8
9
10
 
def CbDePoints():
    nb = int(input('Combien de points désirés? '))
    for i in range(nb):
        for j in range(nb):
            for k in range(nb):
                if set('ijk')==set('kij'):
                    None
                else :
                    circonscrit(i,j,k)

C'est toujours vrai ... je sais pas si je pourrais qualifier ça de problème de 'mise en mémoire'

[wiztricks]

Je ne peux pas le mettre dans circonscrit() car il faudrait qu'il garde en mémoire les set() des paramètres pour chaque fois que la fonction est appelée

Le plus simple serait de générer vos triplets avec itertools.combinaisons.

J'en étais resté à:

Code :

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

1
2
Mon problème : Ma fonction trace tous les cercles circonscrits possibles, c'est à dire que pour des points E,F,G elle me trace par 6 fois des cercles circonscrits identiques.
C'est à dire : E,F,G - E,G,F - G,E,F - G,F,E - F,E,G - F,G,E ... bonjour les calculs inutiles ...

Facile dans ce cas, d'utiliser le set comme clef d'un dict et lui associer ce qu'on veut.

- W

[Laurent 1973]

et une fonction qui ne reprend plus un point déjà utilisé.
Du genre:

Code :

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

1
2
3
4
5
6
def CbDePoints():
    nb = int(input('Combien de points désirés? '))
    for i in range(nb):
	    for j in range(i+1,nb):
		    for k in range(j+1,nb):
			    circonscrit(i,j,k)

Cela ne répondrait pas au besoin?

[bistouille]

En faisant ça, tu sautes des éléments, j'avais un doute, du coup j'ai testé

[Leododo]

Merci de vos réponses

Le plus simple serait de générer vos triplets avec itertools.combinaisons.

Alors après avoir compris le fonctionnement de ce module, j'ai comparé le résultat, y'a pas photo :

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
27
28
 
from itertools import*
 
def circonscrit(A,B,C) :
    if A == B or A == C or B == C :
        None
    else :
        print(A,B,C)
 
def CbDePointsOriginal(nb): 
    for i in range(nb):
        for j in range(nb):
            for k in range(nb):
                circonscrit(i,j,k)
 
def CbDePointsModifié(nb):
    nbChaine =  ''
    for _ in range(nb):
        nbChaine += str(_)
    for k in (combinations((str(nbChaine)),3)):
        print(k)
 
 
nb = int(input('Combien de points désirés? '))      
print()
CbDePointsOriginal(nb)
print()
CbDePointsModifié(nb)

En revanche, il me reste à introduire la fonction circonscrit(A,B,C) dans ma fonction CbDePointsModifié(nb) qui utilise itertools.

Comme cette partie de code

Code :

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

for k in (combinations((str(nbChaine)),3)):

me renvoie toujours la même chose ( exemple : ('0', '3', '4') ),
j'ai pensé à convertir en chaine, puis à couper pour récupérer uniquement les chiffres ( 0 3 4 ), puis à reconvertir en entier.

[wiztricks]

Salut,

Comme cette partie de code

Code :

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

for k in (combinations((str(nbChaine)),3)):

me renvoie toujours la même chose ( exemple : ('0', '3', '4') ),
j'ai pensé à convertir en chaine, puis à couper pour récupérer uniquement les chiffres ( 0 3 4 ), puis à reconvertir en entier.

combinations prend en argument une chose qui s'appelle itérable: 'ABC', [ 'A', 'B', 'C' ], (0, 1, 2), range(3),.... i.e. une séquence d'objets quelconques.

- W