A voir également:
- Algorithme defficile
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Code ascii algorithme - Guide
- Algorithme euromillion excel gratuit - Forum Algorithmes / Méthodes
- Tri d'une matrice algorithme - Forum C
2 réponses
Gord21
Messages postés
918
Date d'inscription
samedi 21 novembre 2009
Statut
Membre
Dernière intervention
20 mars 2013
289
3 févr. 2010 à 12:36
3 févr. 2010 à 12:36
Bonjour,
Je ne connais pas suffisament le Java, mais voici un exemple en textuel.
J'espère que c'est clair. N'hésite pas.
Je ne connais pas suffisament le Java, mais voici un exemple en textuel.
/* Déclaration */
val1, val2, val3 /*= 3 variables extraites */
rang /*variable qui permet d'incrémenter les solutions*/
tab = {1,2,3,4} /* = ta liste de valeurs */
resultat(n, 3) /* = ton tableau de résultats n lignes 3 colonnes*/
rang = 1
Pour chaque val1 dans tab de 1 à (dimension de tab - 2)
Pour chaque val2 dans tab de val1+1 à (dimension de tab - 1)
Pour chaque val3 dans tab de val2+1 à (dimension de tab)
resultat(rang, 1)=tab(val1)
resultat(rang, 2)=tab(val2)
resultat(rang, 3,)=tab(val3)
rang = rang + 1
val3 suivant
val2 suivant
val1 suivant
J'espère que c'est clair. N'hésite pas.
Gord21
Messages postés
918
Date d'inscription
samedi 21 novembre 2009
Statut
Membre
Dernière intervention
20 mars 2013
289
2 févr. 2010 à 21:35
2 févr. 2010 à 21:35
Bonsoir,
Sous quel langage ?
Sous quel langage ?
3 févr. 2010 à 12:45
le tableau intiale peut contenir un nombre inconnu des valeurs donc l'algorithme doit generer tous les combinaison
merci
3 févr. 2010 à 12:53
3 févr. 2010 à 12:54
3 févr. 2010 à 12:56
4 févr. 2010 à 12:37
Voici un exemple pour p éléments pris dans une liste de n éléments.
' Déclaration des variables i, ligne ' Déclarer une variable de retenue retenue ' Déclarer un tableau de p colonnes et C(n,p) lignes tab_valeurs(C(n,p),p) ' ' Remplir la première ligne Pour i = 1 à p tab_valeurs(1,i) = i i suivant ' retenue=0 Pour ligne=2 à C(n,p) Si tab_valeurs(ligne-1,p)+1 > p alors tab_valeurs(ligne,p) = 1 retenue = 1 sinon tab_valeurs(ligne,p) = valeurs(ligne-1,p) + 1 fin_de_si i=p-1 Tant que retenue = 1 Si tab_valeurs(ligne-1,i)+1 > p alors tab_valeurs(ligne,i) = 1 retenue = 1 i = i - 1 sinon tab_valeurs(ligne,i) = valeurs(ligne-1,i) + 1 retenue = 0 fin_de_si Fin_de_tant_que ligne suivanteNormalement, ça marche.
J'ai laissé tomber la forme récursive qui me paraissait intéressante : je ne vois pas comment la mettre en forme.