Cherche un moyen d'obtenir toutes les possibilités d'une puissance

Cherche un moyen d'obtenir toutes les possibilités d'une puissance - Divers - Programmation

Marsh Posté le 24-04-2017 à 19:39:12    

Bonjour,
 
admettons 3 dés, ça fait 216 possibilités (6*6*6)
 
Y a t-il une programmation, un logiciel pour voir toutes les possibilités ? Merci  :bounce:

Reply

Marsh Posté le 24-04-2017 à 19:39:12   

Reply

Marsh Posté le 24-04-2017 à 21:33:32    

ça montre pas toutes les combinaisons une par une  :cry:


Message édité par ErgolLiquide le 24-04-2017 à 21:33:57
Reply

Marsh Posté le 24-04-2017 à 21:47:34    

Qu'entends tu par "une programmation", un bout de code? C'est trivial, mais il faut savoir comment compiler/exécuter tel et tel language... Je pense qu'on peut même faire ça avec Libre Office Calc (ou Excel). :o  
Il te faut juste une liste des possibilités pour exactement trois dés et rien d'autre?
 
edit: Tiens, si ça peut faire ton bonheur...

Spoiler :

111
112
113
114
115
116
121
122
123
124
125
126
131
132
133
134
135
136
141
142
143
144
145
146
151
152
153
154
155
156
161
162
163
164
165
166
211
212
213
214
215
216
221
222
223
224
225
226
231
232
233
234
235
236
241
242
243
244
245
246
251
252
253
254
255
256
261
262
263
264
265
266
311
312
313
314
315
316
321
322
323
324
325
326
331
332
333
334
335
336
341
342
343
344
345
346
351
352
353
354
355
356
361
362
363
364
365
366
411
412
413
414
415
416
421
422
423
424
425
426
431
432
433
434
435
436
441
442
443
444
445
446
451
452
453
454
455
456
461
462
463
464
465
466
511
512
513
514
515
516
521
522
523
524
525
526
531
532
533
534
535
536
541
542
543
544
545
546
551
552
553
554
555
556
561
562
563
564
565
566
611
612
613
614
615
616
621
622
623
624
625
626
631
632
633
634
635
636
641
642
643
644
645
646
651
652
653
654
655
656
661
662
663
664
665
666


Message édité par rat de combat le 24-04-2017 à 21:53:37
Reply

Marsh Posté le 24-04-2017 à 22:09:31    

Ok (mais il manque les 1 et les 2, mais bref), et si on veut un plus grand nombre de dés ? Y a rien qui peut donner ça directement ?

Message cité 1 fois
Message édité par ErgolLiquide le 24-04-2017 à 22:10:03
Reply

Marsh Posté le 24-04-2017 à 22:20:09    

ErgolLiquide a écrit :

Ok (mais il manque les 1 et les 2, mais bref)

Comment ça?

 
Citation :

et si on veut un plus grand nombre de dés ? Y a rien qui peut donner ça directement ?

Tu utilises Windows? Je peux te faire un petit machin en ligne de commande, entrée: nombre de dés, sortie: toutes les combinaisons si tu veux, comme je disais c'est trivial.
(EDIT: A condition que tu me trouves un site ou je peux téléverser le truc sans m'emmerder avec du JS ou m'enregistrer ou quelque chose comme ça... Et puis est-ce que tu veux vraiment exécuter des fichiers d'origine inconnu? :o Je ne suis pas méchant mais de manière générale c'est une très mauvaise idée.)


Message édité par rat de combat le 24-04-2017 à 22:22:07
Reply

Marsh Posté le 24-04-2017 à 22:29:15    

Ah oui nan j'ai rien dit pour les 1 et 2
 
oui j'utilise windows, et pourquoi pas copier coller le code ici ?

Reply

Marsh Posté le 24-04-2017 à 22:34:30    

nan tu déconne :lol: il dit bien 'ligne de commande, entrée: nombre de dés, sortie: '


Message édité par ErgolLiquide le 24-04-2017 à 22:35:22
Reply

Marsh Posté le 24-04-2017 à 22:42:33    

J'ai pas de code sous la main mais je vais en écrire. Je peux le poster, mais est-ce que tu sais faire marcher un compilateur C?

Reply

Marsh Posté le 24-04-2017 à 22:47:07    

rat de combat a écrit :

J'ai pas de code sous la main mais je vais en écrire. Je peux le poster, mais est-ce que tu sais faire marcher un compilateur C?

 


oui enfin jvais en dl un

 

Mais je connais oui

Message cité 1 fois
Message édité par ErgolLiquide le 24-04-2017 à 23:21:11
Reply

Marsh Posté le 24-04-2017 à 23:24:59    

ErgolLiquide a écrit :

oui enfin jvais en dl un

Comme tu veux, bon courage si tu n'as aucune expérience en prog... edit: Pas vu ton edit, dans ce cas c'est effectivement mieux de poster le code comme je viens de le faire de toute façon.

 

Bon, le temps de trouver un algo qui va bien, voici le code. Sans garantie, à vos risques et tout ça bien sûr. :o
compiler avec gcc fichier.c
utiliser: executable.exe <nombre de dés>

 
Code :
  1. #include <stdlib.h>
  2. #include <stdio.h>
  3. //sans aucune garantie, utilisation à vos risques etc!
  4. #define NB_DES_MAX 6 //~47000 lignes déjà mais on peut augmenter si besoin (+recompiler)
  5. int main(int argc, char** argv)
  6. {
  7.     if(argc!=2)
  8.         return 0;
  9.    
  10.     int nb_des=atoi(argv[1]);
  11.    
  12.     if(nb_des<=0 || nb_des>NB_DES_MAX)
  13.         return 0;
  14.    
  15.     char des[NB_DES_MAX+1];
  16.     int i=0;
  17.    
  18.     for(i=0; i<nb_des; i++)
  19.         des[i]='1';
  20.     des[i]='\0';
  21.    
  22.     i=0;
  23.    
  24.     while(i<nb_des)
  25.     {
  26.         if(!i)
  27.             puts(des);
  28.        
  29.         des[nb_des-i-1]++;
  30.        
  31.         if(des[nb_des-i-1]=='7')
  32.         {
  33.             des[nb_des-i-1]='1';
  34.             i++;
  35.         }
  36.         else
  37.             i=0;
  38.     }
  39.    
  40.     return 0;
  41. }


Message édité par rat de combat le 24-04-2017 à 23:25:56
Reply

Marsh Posté le 24-04-2017 à 23:24:59   

Reply

Marsh Posté le 25-04-2017 à 05:28:42    

jvais essayer ça

Reply

Marsh Posté le 25-04-2017 à 08:15:15    

Bon désolé j'arrive même pas en fait [:prozac] , y a moyen de l'uploader sur https://files.fm/  plz ? :D


Message édité par ErgolLiquide le 25-04-2017 à 08:15:47
Reply

Marsh Posté le 25-04-2017 à 11:26:55    

Ben tu copies/colles le bout de code dans un fichier avec l'extension .c :/
Mais après, va falloir t'installer un compilateur C. Quelque chose me dit que c'est pas gagné...


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Reply

Marsh Posté le 25-04-2017 à 11:45:56    

ok, ben j'ai installé code block déjà

Reply

Marsh Posté le 25-04-2017 à 11:48:33    

Sinon si t'as python:

Code :
  1. from __future__ import print_function
  2. import argparse
  3.  
  4. def wrap_increment(n, max, min=1):
  5.    if n == max:
  6.        return (min, True)
  7.  
  8.    else:
  9.        return (n+1, False)
  10.  
  11. def iterate_dices_combinations(dice_count=3, dice_faces=6):
  12.    dices_combination = [1 for x in range(dice_count)]
  13.  
  14.    carry = False
  15.    while not carry:
  16.        yield dices_combination
  17.  
  18.        carry = True
  19.        for index, dice in enumerate(dices_combination):
  20.            dices_combination[index], carry = wrap_increment(dice, dice_faces)
  21.  
  22.            if not carry:
  23.                break
  24.  
  25.  
  26. args = argparse.ArgumentParser()
  27. args.add_argument('-d', '--dices', type=int, default=3, help='Number of dices')
  28. args.add_argument('-f', '--faces', type=int, default=6, help='Number of faces per dices')
  29. args.add_argument('-ds', '--dices-separator', default='', type=str, help='Separator between dices in string output')
  30. args.add_argument('-cs', '--combinations-separator', default='\n', type=str, help='Separator between dices combinations in string output')
  31. args = args.parse_args()
  32.  
  33. for dices in iterate_dices_combinations(args.dices, args.faces):
  34.    print(args.dices_separator.join(map(str, dices)), end=args.combinations_separator)
 

Edit: Ajout de la ligne de commande pour le lolz


Message édité par h3bus le 25-04-2017 à 13:23:45

---------------
sheep++
Reply

Marsh Posté le 25-04-2017 à 19:41:06    

Cool mais j'ai une synthaxe error stdin line 1 :/ j'ai python 3


Message édité par ErgolLiquide le 25-04-2017 à 20:12:41
Reply

Marsh Posté le 25-04-2017 à 23:19:46    

Supprime la première ligne sur python 3


---------------
sheep++
Reply

Marsh Posté le 26-04-2017 à 02:11:11    

ça tue, ça marche super merci

Reply

Marsh Posté le 26-04-2017 à 23:29:38    

Re,

 

j'ai une requête particulière,

 

comment faire pour remplacer les chiffres par des lettres ?

 

C'est à dire que au lieu de me donner 123, j veut que ça me donne itr

 

tous les 1 seraient des i, les 2 des t et les 3 des r

 

Exemple : 231 = rti

 

Voyez ce que je veut dire ?

 

Et pouvoir travailler autour des résultats, genre ajouter ce que je veut avant ou après chaque résultat :)

 

exemple :

 

au lieu d'avoir 123, j'ai abc
et en plus j'ai devant "résultat :"

 

ce qui fait qu'au lieu d'avoir 123, j'ai :

 

résultat : abc


Message édité par ErgolLiquide le 27-04-2017 à 00:14:45
Reply

Marsh Posté le 27-04-2017 à 08:33:25    

En mapant les dés sur une chaine de caractère:

Code :
  1. import argparse
  2.  
  3. def wrap_increment(n, max, min=1):
  4.    if n == max:
  5.        return (min, True)
  6.  
  7.    else:
  8.        return (n+1, False)
  9.  
  10. def iterate_dices_combinations(dice_count=3, dice_faces=6):
  11.    dices_combination = [1 for x in range(dice_count)]
  12.  
  13.    carry = False
  14.    while not carry:
  15.        yield dices_combination
  16.  
  17.        carry = True
  18.        for index, dice in enumerate(dices_combination):
  19.            dices_combination[index], carry = wrap_increment(dice, dice_faces)
  20.  
  21.            if not carry:
  22.                break
  23.  
  24.  
  25. args = argparse.ArgumentParser()
  26. args.add_argument('-d',     '--dices',              type=int, default=3,            help='Number of dices')
  27. args.add_argument('-f',     '--faces',              type=str, default="ABCDEF",     help='Dice faces name, one char per face')
  28. args.add_argument('-ds',    '--dices-separator',    type=str, default='',           help='Separator between dices in string output')
  29. args.add_argument('-pre',   '--prefix',             type=str, default='Resultat: ', help='Prefix for each combination in string output')
  30. args.add_argument('-post',  '--postfix',            type=str, default='\n',         help='Postfix for each combination in string output')
  31. args = args.parse_args()
  32.  
  33. for dices in iterate_dices_combinations(args.dices, len(args.faces)):
  34.    print(args.prefix, end='')
  35.    print(args.dices_separator.join(map(lambda x: args.faces[x-1], dices)), end=args.postfix)


 
Tu peut envoyer le nom des faces des dés en paramètre avec --faces (ou -f)
 

Code :
  1. >python dices.py -f itr
  2. Resultat: iii
  3. Resultat: tii
  4. Resultat: rii
  5. Resultat: iti
  6. Resultat: tti
  7. Resultat: rti
  8. Resultat: iri
  9. Resultat: tri
  10. Resultat: rri
  11. Resultat: iit
  12. Resultat: tit
  13. Resultat: rit
  14. Resultat: itt
  15. Resultat: ttt
  16. Resultat: rtt
  17. Resultat: irt
  18. Resultat: trt
  19. Resultat: rrt
  20. Resultat: iir
  21. Resultat: tir
  22. Resultat: rir
  23. Resultat: itr
  24. Resultat: ttr
  25. Resultat: rtr
  26. Resultat: irr
  27. Resultat: trr
  28. Resultat: rrr


Message édité par h3bus le 27-04-2017 à 08:35:27

---------------
sheep++
Reply

Marsh Posté le 27-04-2017 à 08:45:38    

Ok et ça me met tout à la suite quand on ajoute un postfix, y a possibilité de mettre tout à la ligne ? comme :

 

resultat : abc
postfix

 

faudrait un "mettre à la ligne" dans le post fix


Message édité par ErgolLiquide le 27-04-2017 à 08:55:41
Reply

Marsh Posté le 27-04-2017 à 09:02:26    

ça? (sous windows)

Code :
  1. >python dices.py -f itr -post ^
  2. Plus ?
  3. Plus ? postfix^
  4. Plus ?
  5. Plus ?
  6. Resultat: iii
  7. postfix
  8. Resultat: tii
  9. postfix
  10. Resultat: rii
  11. postfix
  12. Resultat: iti
  13. postfix
  14. Resultat: tti
  15. postfix
  16. Resultat: rti
  17. postfix
  18. Resultat: iri
  19. postfix
  20. Resultat: tri
  21. postfix
  22. Resultat: rri
  23. postfix
  24. Resultat: iit
  25. postfix
  26. Resultat: tit
  27. postfix
  28. Resultat: rit
  29. postfix
  30. Resultat: itt
  31. postfix
  32. Resultat: ttt
  33. postfix
  34. Resultat: rtt
  35. postfix
  36. Resultat: irt
  37. postfix
  38. Resultat: trt
  39. postfix
  40. Resultat: rrt
  41. postfix
  42. Resultat: iir
  43. postfix
  44. Resultat: tir
  45. postfix
  46. Resultat: rir
  47. postfix
  48. Resultat: itr
  49. postfix
  50. Resultat: ttr
  51. postfix
  52. Resultat: rtr
  53. postfix
  54. Resultat: irr
  55. postfix
  56. Resultat: trr
  57. postfix
  58. Resultat: rrr
  59. postfix


 
Sinon modifier la valeur par défaut de postfix.


---------------
sheep++
Reply

Marsh Posté le 27-04-2017 à 09:07:16    

oui daccord, donc ^ en python ça veut dire à la ligne ?

 

J'essai de le mettre dans post fix, et synthax error :/ que ce soit avec ' ' ou sans


Message édité par ErgolLiquide le 27-04-2017 à 09:07:36
Reply

Marsh Posté le 27-04-2017 à 10:18:46    

c'est bon j'ai trouvé merci

Reply

Marsh Posté le 27-04-2017 à 10:20:18    

Non c'est un truc pour envoyer des retours au chariot en ligne de commande windows.

 

En python (et dans tous les langages que je connais) c'est \n

 
Code :
  1. args.add_argument('-post',  '--postfix', type=str, default='\npostfix\n', help='Postfix for each combination in string output')



Message édité par h3bus le 27-04-2017 à 10:20:40

---------------
sheep++
Reply

Marsh Posté le 11-06-2017 à 06:19:29    

Bonjour,

 

Comment faire pour passer d'une feuille notepad ou python à une autre si on a un ordi trop nul pour supporter un fichier avec 100k+ de données ?

 

C'est à dire que le programme écrirait les combinaisons sur une feuille, puis arrivé à 100k de combinaisons il continuerait mais sur une autre feuille.

 

c a d :
 
admettons la suite : aa aa aa aa bb bb bb bb

 

le script renderait :
 
aa
aa
aa
aa
 
*ouvre une nouvelle feuille*
 
bb
bb
bb
bb

 

j'en est besoin pour un travail de physique avant fin juin   :hello:


Message édité par etoiletdgtg le 12-06-2017 à 10:36:23
Reply

Marsh Posté le 13-06-2017 à 17:11:08    

j'ai pas compris ton histoire de suite.
Si tu parles de changer de fichier toutes les N lignes, oui c'est possible, mais il faudrait déjà changer le programme pour qu'il enregistre dans un fichier.
Actuellement il envoit tout dans la console.


---------------
sheep++
Reply

Marsh Posté le 14-06-2017 à 10:42:37    

Oui c'est ça, c'est à dire que je veut cela :

 


donnée 1
donnée 2

 

*enregistre dans 1.txt*

 

Ouvre un nouveau fichier

 

donnée 3
donnée 4

 

*enregistre dans 2.txt*

 

et ainsi de suite


Message édité par etoiletdgtg le 14-06-2017 à 10:42:55
Reply

Marsh Posté le 14-06-2017 à 15:30:27    

Code :
  1. import argparse
  2.  
  3. def wrap_increment(n, max, min=1):
  4.    if n == max:
  5.        return (min, True)
  6.  
  7.    else:
  8.        return (n+1, False)
  9.  
  10. def iterate_dices_combinations(dice_count=3, dice_faces=6):
  11.    dices_combination = [1 for x in range(dice_count)]
  12.  
  13.    carry = False
  14.    while not carry:
  15.        yield dices_combination
  16.  
  17.        carry = True
  18.        for index, dice in enumerate(dices_combination):
  19.            dices_combination[index], carry = wrap_increment(dice, dice_faces)
  20.  
  21.            if not carry:
  22.                break
  23.  
  24. class splitFile:
  25.    def __init__(self, name, lines):
  26.        self.name           = name
  27.        self.lines          = lines
  28.        self.file           = None
  29.        self.currentLine    = 0
  30.        self.fileCount      = 0
  31.  
  32.    def __enter__(self):
  33.        return self
  34.  
  35.    def getNewFilename(self):
  36.        if self.lines <= 0:
  37.            return self.name
  38.        else:
  39.            self.fileCount += 1
  40.            return self.name + str(self.fileCount)
  41.  
  42.    def write(self, str, linecount=1):
  43.        if self.file is None:
  44.            self.open()
  45.  
  46.        self.file.write(str)
  47.        self.currentLine += linecount
  48.  
  49.        if self.currentLine >= self.lines and self.lines > 0:
  50.            self.close()
  51.  
  52.  
  53.    def close(self):
  54.        if self.file is not None:
  55.            self.file.close()
  56.            self.file = None
  57.  
  58.    def open(self):
  59.        self.file = open(self.getNewFilename(), 'w')
  60.        self.currentLine = 0
  61.  
  62.    def __exit__(self, etype, value, traceback):
  63.        self.close()
  64.  
  65. args = argparse.ArgumentParser()
  66. args.add_argument('-d',     '--dices',              type=int, default=3,            help='Number of dices')
  67. args.add_argument('-f',     '--faces',              type=str, default="ABCDEF",     help='Dice faces name, one char per face')
  68. args.add_argument('-ds',    '--dices-separator',    type=str, default='',           help='Separator between dices in string output')
  69. args.add_argument('-pre',   '--prefix',             type=str, default='Resultat: ', help='Prefix for each combination in string output')
  70. args.add_argument('-post',  '--postfix',            type=str, default='\n',         help='Postfix for each combination in string output')
  71. args.add_argument('-o',     '--output',             type=str, default='comb',       help='Output file')
  72. args.add_argument('-s',     '--split',              type=int, default=-1,           help='Split output every')
  73. args = args.parse_args()
  74.  
  75. with splitFile(args.output, args.split) as output:
  76.    for dices in iterate_dices_combinations(args.dices, len(args.faces)):
  77.        output.write(args.prefix, linecount=0)
  78.        output.write(args.dices_separator.join(map(lambda x: args.faces[x-1], dices)), linecount=0)
  79.        output.write(args.postfix, linecount=1)
 

Pour 10000 lignes par fichier

Code :
  1. python dices.py -o fichierDeSortie -s 10000


Message édité par h3bus le 15-06-2017 à 17:24:32

---------------
sheep++
Reply

Marsh Posté le 16-06-2017 à 20:27:33    

ok merci jvais travailler ça

Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed