Derniers sujets
Rechercher
Résultats par :
Recherche avancée
Qui est en ligne ?
Il y a en tout 2 utilisateurs en ligne :: 0 Enregistré, 0 Invisible et 2 Invités

Aucun

Voir toute la liste


Partagez
Voir le sujet précédentAller en basVoir le sujet suivant
Junior Member
Messages : 34
Date d'inscription : 2017-02-15
Voir le profil de l'utilisateur

Programmation et combinatoire

le Thu 7 Sep - 13:23
Bjr,
Existe-t-il en Linotte une fonction "arrangement" ?
Bien cordialement
FC
avatar
Site Admin
Messages : 1038
Date d'inscription : 2011-11-03
Voir le profil de l'utilisateur

Re: Programmation et combinatoire

le Thu 21 Sep - 20:13
Sur un tableau ?
Mes souvenirs (et mauvais) en combinatoire remontent à bcp d'années Smile


Dernière édition par admincpc le Mon 25 Sep - 21:00, édité 1 fois
Junior Member
Messages : 34
Date d'inscription : 2017-02-15
Voir le profil de l'utilisateur

Combinatoire/arrangement

le Thu 21 Sep - 20:46
Merci pour votre attention. Côté math, la formule m'est connue et je puis vous affirmer que ça date... moi itou.
cela se ferait à partir d'un casier (de nombre ou de texte)
J'ai cherché des algo pour les arrangements avec ou sans répétitions, mais je m'embrouille dans les boucles  et je tourne en rond (c'est très réussi pour une boucle !)
Si les membres de cet honorable forum avaient une solution ... je suis preneur.
Merci pour votre aide.
FC
avatar
Site Admin
Messages : 1038
Date d'inscription : 2011-11-03
Voir le profil de l'utilisateur

Re: Programmation et combinatoire

le Mon 25 Sep - 21:01
Vous pouvez toujours mettre l'algo ici sur le forum et on regarde ensemble ?
Junior Member
Messages : 34
Date d'inscription : 2017-02-15
Voir le profil de l'utilisateur

Programmation et combinatoire

le Tue 26 Sep - 9:30
Merci pour votre invite.
Voici un code que j'ai traduit en Linotte sur la la base d'un pseudo code pêché sur le net :

Déclaration :

Rés est un nombre valant 1 // Résultat attendu
i est un nombre
k est un nombre // Nb d'éléments à arranger avec k > 0 ou k <= n
n est un nombre // Nb d'éléments de la liste

début

"Nombre d'éléments à arranger dans une liste ?"!
K ?
"Nombre d'éléments composant la liste ? " !
n ?
si (k<0) ou (k>n), retourne 0
pour i de (n-k +1) à (n), lis
i = n-k+1
ferme
tant que i< (n+1),lis
Rés = Rés*i
i = i +1
ferme

"Le nombre d'arrangements pour {k} éléments d'une liste de {n} éléments est : {rés}" !

termine

Ce code qui calque la formule fonctionne correctement. Mais ce n'est pas ce que je vise !
Je souhaite (probablement en exploitant le "i" de la formule") présenter la liste des arrangements sous la forme ( par exemple, pour une liste composé de 3 lettres "A, B, C") : "A", "B", "C", "A,B", "A,C"  "A,B,C", "A,C,B" ... etc  totalisant 15 combinaisons.
Je ne sais pas faire...
Merci pour votre aide.
Bien cordialement.
FC
avatar
Site Admin
Messages : 1038
Date d'inscription : 2011-11-03
Voir le profil de l'utilisateur

Re: Programmation et combinatoire

le Wed 18 Oct - 16:58
Bonjour,

J'ai essayé de résoudre ton problème mais je ne suis arrivé qu'à moitié !

A priori, le résultat n'est pas bon :

Code:

/*
 https://www.developpez.net/forums/d429282/general-developpement/algorithme-mathematiques/contribuez/java-permutations-combinaisons/
*/

globale
 liste est un casier de nombres
 n est un nombre valant 3
 p est un nombre valant 3

principale :
 début
 efface tableau
 //demande n
 //demande p
 // On initialise le tableau liste avec p fois 0:
 pour p, ajoute 0 dans liste
 //ici les actions
 parcours partition avec 0

partition : index
 start est un nombre valant 0
 i est un nombre
 début
 //
 si index >= p lis
 parcours afficher arrangement avec liste
 reviens
 ferme
 si index>0, start vaut liste{index-1} + 1
 pour i de start à (n-1) lis
 liste{index} prend i
 parcours partition avec index + 1
 ferme
 reviens

afficher arrangement : tableau
 chaine est une texte
 début
 pour chaque tableau lis
 ajoute joker + " " dans chaine
 ferme
 affiche "( " + chaine + ")"
 reviens
Junior Member
Messages : 34
Date d'inscription : 2017-02-15
Voir le profil de l'utilisateur

Programmation et combinatoire

le Thu 19 Oct - 9:39
Merci bcp pour votre code (sur les arrangements) surtout qu'il est de très loin, bien plus évolué que le mien.
Pour ma part, je cale lamentablement. Pour palier mon incompétence j'ai utilisé la fonction "mélange" avec un boucle...
à la longue, il se forme (ou pas) une combinaison correspondant à mes recherches.
C'est pas terrible, j'en conviens... mais reste en phase avec mes moyens (bien rudimentaires)
Encore une fois merci
Cordialement
FC
Contenu sponsorisé

Re: Programmation et combinatoire

Voir le sujet précédentRevenir en hautVoir le sujet suivant
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum