Bonjour, j'aimerais créer un algorithme pour mélanger un paquet de cartes. J'en ai trouvé un qui tire deux nombre aléatoires et inverse les cartes des numéros correspondant mais il est un peu lent. Auriez-vous une idée pour qu'il soit plus rapide, ou un algorithme différent ? En cherchant sur internet je suis tombé sur des exercices de polytech et je n'ai pas compris grand chose. Merci
For(C,1,56)
randInt(1,56)->A
randInt(1,56)->B
L6(A)->D
L6(B)->L6(A)
D->L6(B)
End
[RESOLU] mélange de cartes
7 posts
• Page 1 of 1
-
proghy
Niveau 7: EP (Espèce Protégée: geek)- Posts: 9
- Images: 1
- Joined: 09 Jul 2011, 15:42
- Gender:
- Calculator(s):→ MyCalcs profile
- Class: terminale s
Re: mélange de cartes
A priori, tu as fais le truc le plus simple et le plus efficace. Il y a peut-être d'autres moyens, mais surement plus lourds.
L6 contient 56 numéros de 1 a 56, à la base ?
L6 contient 56 numéros de 1 a 56, à la base ?
-
PersalteasMembre UPECS
Niveau 16: CC2 (Commandeur des Calculatrices)- Posts: 2337
- Images: 113
- Joined: 04 Feb 2010, 00:00
- Location: Evry (France)
- Gender:
- Calculator(s):→ MyCalcs profile
- Class: PhD candidate, Bioinformatics
Re: mélange de cartes
Là, la complexité du mélange est directement proportionnelle à la longueur de la liste (ici, 56: on passe dans la boucle 56 fois).
Ce n'est donc à priori pas mauvais du tout, et je doute que l'on puisse faire foncièrement mieux sans altérer la qualité du mélange...
Ce n'est donc à priori pas mauvais du tout, et je doute que l'on puisse faire foncièrement mieux sans altérer la qualité du mélange...
-
critorAdmin
Niveau 19: CU (Créateur Universel)- Posts: 42409
- Images: 17129
- Joined: 25 Oct 2008, 00:00
- Location: Montpellier
- Gender:
- Calculator(s):→ MyCalcs profile
- YouTube: critor3000
- Twitter: critor2000
- GitHub: critor
Re: mélange de cartes
Oui, L6 contient 56 numéros. Je pensais qu'il y aurait moyen de faire un mélange qui utilise moins de nombres aléatoires (il me semble avoir entendu que c'est ce qui prends du temps), peut-être avec une fonction qui change selon le premier nombre aléatoire tiré et adopte un comportement irrégulier, mais je n'ai pas le niveau en maths... Puisque vous pensez que mon algorithme est assez efficace, je vais surement calculer la liste de nombre aléatoires pendant l'écran de présentation du programme. Merci de votre aide.
-
proghy
Niveau 7: EP (Espèce Protégée: geek)- Posts: 9
- Images: 1
- Joined: 09 Jul 2011, 15:42
- Gender:
- Calculator(s):→ MyCalcs profile
- Class: terminale s
Re: mélange de cartes
Le plus court possible, apparement :
( http://z4.invisionfree.com/TIFreakware/index.php?showtopic=1177&st=0, numéro 19)
- Code: Select all
:seq(X,X,1,56->L1
:rand(56->L2
:SortA(L2,L1
( http://z4.invisionfree.com/TIFreakware/index.php?showtopic=1177&st=0, numéro 19)
MyCalcs: Help the community's calculator documentations by filling out your calculators info!
MyCalcs: Aidez la communauté à documenter les calculatrices en donnant des infos sur vos calculatrices !
Inspired-Lua.org: All about TI-Nspire Lua programming (tutorials, wiki/docs...)My calculator programs
Mes programmes pour calculatrices
-
AdriwebAdmin
Niveau 16: CC2 (Commandeur des Calculatrices)- Posts: 14842
- Images: 1133
- Joined: 01 Jun 2007, 00:00
- Location: France
- Gender:
- Calculator(s):→ MyCalcs profile
- Twitter: adriweb
- GitHub: adriweb
Re: mélange de cartes
Merci Adriweb. Super, c'est environ 2x plus rapide !
Last edited by proghy on 14 Apr 2012, 20:21, edited 1 time in total.
-
proghy
Niveau 7: EP (Espèce Protégée: geek)- Posts: 9
- Images: 1
- Joined: 09 Jul 2011, 15:42
- Gender:
- Calculator(s):→ MyCalcs profile
- Class: terminale s
Re: [RESOLU] mélange de cartes
O_O
Waw, j'aurais été a des années lumières d'y penser...
(par contre je n'ai pas la permission de lire ton lien selon TIFW)
Waw, j'aurais été a des années lumières d'y penser...
(par contre je n'ai pas la permission de lire ton lien selon TIFW)
-
PersalteasMembre UPECS
Niveau 16: CC2 (Commandeur des Calculatrices)- Posts: 2337
- Images: 113
- Joined: 04 Feb 2010, 00:00
- Location: Evry (France)
- Gender:
- Calculator(s):→ MyCalcs profile
- Class: PhD candidate, Bioinformatics
7 posts
• Page 1 of 1
Who is online
Users browsing this forum: No registered users and 4 guests