Le bon algo - Est ce possible ?

Bonjour,

Je donnerai des détails sur la finalité du résultat, quand cela sera possible :

Code:

---

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 29 30

import random   class View(object): s=[] mid=0 nine=3 for i in range(3000): for j in range(3): u=random.randint(1, 13) v=random.randint(1, 13) w=random.randint(1, 13) cond1 = (u!=nine and v!=nine and w!=nine) cond2 = (u!=v and v!=w and w!=u) cond3 = (u+v+w == 21) if cond1 and cond2 and cond3 == True : list = u,v,w #print list,sum(list) up=max(list) down=min(list) mid=21-up-down s.append((up,mid,down)) klist=set(s) kklist = sorted(klist, reverse=True)   for i in range(5): ex=random.randint(1, 1000) table='kk'+str(ex) tab= View() view=tab.kklist print table, view

---

Dans cette partie, 5 instances de View sont affichés
Ce qui manque pour la suite et que les 5 view sont jetables

view va suivre le même algo avec des instance différentes
Les triplets de view sont éliminés jusqu'à un test
Quand ce test est négatif, il faut régénérer le view, et recommence de nouveaux calculs

Question : Comment détruire le view précédent et utiliser le view suivant ?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

while(len(view) > 2):   if doublon > 0 : print 'RAZ DOUBLON :' ex=random.randint(1, 1000) table='kk'+str(ex) print table table= View() print table view=table.kklist print view resu=[] tot=13   # etc ...

---

Le corps principal est une boucle while
Quand une condition ( doublon ) est vrai, il faut régénérer le view

Le test if doublon ne fonctionne pas avec la classe View ci-dessus

Pouvez vous apporter vos conseils ?
Cdlt

:mrgreen:

Bonjour,

Il faut s'accrocher pour essayer de comprendre quelque chose à tes questions. Je ne comprends pas ce que tu tentes de faire.

Dans la première partie de ton code, tu nous montres une classe avec tout un bout de code placé directement dans la classe. Donc ceci sera évalué une seule fois, et non à chaque instantiation d'un objet de la classe View.

As-tu remarqué que ce premier code t'imprime 5 fois la même liste ?

Si tu veux que la liste soit évaluée à chaque instanciation, il faut placer le code dans la méthode __init__(self) de ta classe. Il faudra bien entendu ajouter des self. devant les noms de variables que tu veux conserver après exécution de la méthode. Ce serait donc self.kklist.

Salut,

Citation:

---

Envoyé par bm

Pouvez vous apporter vos conseils?

---

Et si vous commenciez par décrire le problème que vous cherchez à résoudre plutôt que montrez un code difficile à lire?

- W

La classe View créé un tuple de triplet
La boucle for vérifie la création de 5 tuples

Le corps principal est une boucle while
Quand une condition ( doublon ) est vrai, il faut régénérer le view

Le test if doublon ne fonctionne pas, et je ne sais pas pourquoi ?

-----------------------------------------------------------------------

Ci dessus les sorties :

Au début 14 triplets, et tirage de 2 au hasard jusqu'à ce que un chiffre commun soit compatible
Ensuite les 2 triplets sont retirés du tuple ( qui se voit au tirage suivant )
SOLU regroupe les chiffres
0 signifie que pas de doublon ( saturation d'un chiffre répété 3 fois )
SOLU : [13, 7, 1, 10, 7, 4, 11, 9, 1, 12, 8, 1]
Doublon : 1
INIT ************************ INIT
1
=====================================
RAZ DOUBLON :
kk3
[(13, 6, 2), (12, 7, 2), (12, 5, 4), (11, 8, 2), (11, 6, 4), (10, 9, 2), (10, 6, 5), (9, 8, 4), (9, 7, 5), (8, 7, 6)]

kk3 est une nouvelle instance de view qui doit reprendre les 14 triplets, mais cette instance ne produit
pas un nouveau tuple : il n'y a que 10 triplets au lieu de 14


Le but est de trouver le bon TIRAGE de 12 parmi 14, qui ne répétera pas un chiffre 3 fois

Citation:

---

TOT : 14
8 11
[(13, 7, 1), (13, 6, 2), (12, 8, 1), (12, 7, 2), (12, 5, 4), (11, 9, 1), (11, 8, 2), (11, 6, 4), (10, 9, 2), (10, 7, 4), (10, 6, 5), (9, 8, 4), (9, 7, 5), (8, 7, 6)]
TOT : 14
0 9
[(13, 7, 1), (13, 6, 2), (12, 8, 1), (12, 7, 2), (12, 5, 4), (11, 9, 1), (11, 8, 2), (11, 6, 4), (10, 9, 2), (10, 7, 4), (10, 6, 5), (9, 8, 4), (9, 7, 5), (8, 7, 6)]
0 (13, 7, 1) 9 (10, 7, 4) 12
Append.resu : [(13, 7, 1), (10, 7, 4)] 2
SOLU : [13, 7, 1, 10, 7, 4]
0
=====================================
TOT : 12
0 11
[(13, 6, 2), (12, 8, 1), (12, 7, 2), (12, 5, 4), (11, 9, 1), (11, 8, 2), (11, 6, 4), (10, 9, 2), (10, 6, 5), (9, 8, 4), (9, 7, 5), (8, 7, 6)]
TOT : 12
11 8
[(13, 6, 2), (12, 8, 1), (12, 7, 2), (12, 5, 4), (11, 9, 1), (11, 8, 2), (11, 6, 4), (10, 9, 2), (10, 6, 5), (9, 8, 4), (9, 7, 5), (8, 7, 6)]
TOT : 12
4 1
[(13, 6, 2), (12, 8, 1), (12, 7, 2), (12, 5, 4), (11, 9, 1), (11, 8, 2), (11, 6, 4), (10, 9, 2), (10, 6, 5), (9, 8, 4), (9, 7, 5), (8, 7, 6)]
4 (11, 9, 1) 1 (12, 8, 1) 10
Append.resu : [(13, 7, 1), (10, 7, 4), (11, 9, 1), (12, 8, 1)] 4
SOLU : [13, 7, 1, 10, 7, 4, 11, 9, 1, 12, 8, 1]
Doublon : 1
INIT ************************ INIT
1
=====================================
RAZ DOUBLON :
kk3
[(13, 6, 2), (12, 7, 2), (12, 5, 4), (11, 8, 2), (11, 6, 4), (10, 9, 2), (10, 6, 5), (9, 8, 4), (9, 7, 5), (8, 7, 6)]
TOT : 14
2 4
[(13, 6, 2), (12, 7, 2), (12, 5, 4), (11, 8, 2), (11, 6, 4), (10, 9, 2), (10, 6, 5), (9, 8, 4), (9, 7, 5), (8, 7, 6)]
2 (12, 5, 4) 4 (11, 6, 4) 12
Append.resu : [(12, 5, 4), (11, 6, 4)] 2
SOLU : [12, 5, 4, 11, 6, 4]
0
=====================================
TOT : 12
0 6
[(13, 6, 2), (12, 7, 2), (11, 8, 2), (10, 9, 2), (10, 6, 5), (9, 8, 4), (9, 7, 5), (8, 7, 6)]
TOT : 12
8 5
[(13, 6, 2), (12, 7, 2), (11, 8, 2), (10, 9, 2), (10, 6, 5), (9, 8, 4), (9, 7, 5), (8, 7, 6)]
Traceback (most recent call last):

---

Tu ne nous dis toujours pas ce que tu essaies de faire ! Tu te perds dans des détails d'implémentation. Il faut pouvoir nous dire ce que le programme doit fournir comme résultat. Si tu étais un professeur, et que tu donnais ton problème à tes étudiant, quel serait l'énoncé ? Il faut un peu de contexte aussi.

Que tu fasses des tuples, que tu aies une classe View, etc sont tes tentatives de résoudre un problème que tu n'as pas clairement expliqué.

Essaierais-tu de générer tous les triplets de 3 entiers compris entre 1 et 13, avec 3 exclus, dont la somme vaut 21, qui ne sont pas égaux au triplet (7, 7, 7) ?

Citation:

---

Essaierais-tu de générer tous les triplets de 3 entiers compris entre 1 et 13, avec 3 exclus, dont la somme vaut 21, qui ne sont pas égaux au triplet (7, 7, 7) ?

---

Oui, de 1 à 13 ( 3 exclus ), il y a 14 triplets dont la somme vaut 21
Parmi les 14, 8 peuvent représenter les sommets du cube

Par tirage aléatoire et assemblage je veux trouver 8 triplets pour obtenir ce cube
Tous les chiffres ne peuvent apparaître que 2 fois ( 2 chiffres par arête )
Chaque chiffre représente la numérotation d'une arête

@+

nb : en partant d'un tuple qui n'est pas calculé, c'est plus direct ( c'est une constante fixée au départ )

;)

Mon algo est meilleur mais s'arrête sur 6 sommets, et ne trouve pas une combinaison pour les 8 ..

Avez vous le bon algo ?

@+

:aie:

Citation:

---

Envoyé par bm

Mon algo est meilleur mais s'arrête sur 6 sommets, et ne trouve pas une combinaison pour les 8 ..

Avez vous le bon algo ?

---

Et si vous posiez la question dans le bon forum?

- W

En passant par le shell, cela peut aboutir en tombant sur la bonne combinaison :

http://www.developpez.net/forums/d15...strer-fichier/

Citation:

---

Envoyé par bm

Mon algo est meilleur mais s'arrête sur 6 sommets, et ne trouve pas une combinaison pour les 8 ..

---

En quelques lignes:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

from itertools import combinations, chain from collections import Counter   numbers = list(range(1, 14)) numbers.remove(3) choices = [ z for z in combinations(numbers, 3) if sum(z) == 21 ]   for z in combinations(choices, 8): c = Counter(chain(*z)) if all(v == 2 for _, v in c.items()): print ('***', z)

---

Si en testant toutes les combinaisons, il n'y a pas de solution... il n'y aura pas plus de solution avec un algorithme/heuristique qui évite de tout tester.

- W

@wiztricks :

La résolution algébrique prouve que la solution existe :

Citation:

---

1 / Avec une numératation 1,2,.., 12
Chaque sommet a une somme des arêtes = s
Un cube a 8 sommets
la somme s totale est 8s
Dans cette somme les arêtes apparaissent 2 fois
2(1+..+12)=8s
s=19.5 impossible ( s est entier )

2 / remplaçons un nombre de la liste par 13
alors 2(1+..+12+13)-2r=8s
soit 91-r=4s
ce qui mène à r = 3 ou 7 ou 11

3 / 1,2,13,4,5,..,12 permet de construire un cube
avec 8 sommets qui ont une somme des arêtes = 22 ( 21 ou 20 )

---

Mais je n'ai pas encore trouvé un algo .. la valeur 21 est fausse !

8-)

Pièce jointe 215049

Mon algo avance au compte goutte est voici une solution

:pingoin2:

Vous dites:

Citation:

---

Envoyé par bm

La résolution algébrique prouve que la solution existe :

---

puis:

Citation:

---

Envoyé par bm

Mais je n'ai pas encore trouvé un algo .. la valeur 21 est fausse !

---

à partir de machins aussi peu solides, pas facile de coder...
En tous cas, remplacez 21 par 22 dans mon code, çà sort des solutions.

- W

:resolu:

La vérification graphique est utile, j'en trouve déjà 2 différentes.

Solution constructible : 2 ( s = 22 , r = 3 )
Solution constructible : 1 ( s = 21 , r = 7 )
Solution constructible : 2 ( s = 20 , r = 11)

:mouarf::coucou: