Discussion :

[Aguire_]

Bonjour.

Je souhaiterai réduire le nombre de boucle for/next de l'exemple suivant:

Compteur d'incrementation de Combinaisons de 5 ( dans cet exemple)



total = 20
debut = 1

for a = debut to total -4
for b = a+1 to total -3
for c = b+1 to total -2
for d = c+1 to total -1
for e = d+1 to total

(code utilisant les variables a,b,c,d,e)

next e
next d
next c
next b
next a

= = =

La on genere les combinaisons de 1-2-3-4-5 à 16-17-18-19-20.
Est'il possible de reduire le nombre de for/next ?
Car finalement on ne fait qu'incrementer de 1 a chaque fois .
En partant de la derniere Variable.

Une optimisation/remplacement par Algorithme avec sentinelle ou autre serait'elle possible ? Faire plus court et rapide ?

Merci pour toute information.

[Sehnsucht]

S'il ne s'agit que de compter (pas énumérer) le nombre de combinaisons de n éléments parmis p tu peux essayer ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
Fonction Combinaisons(n Entier, p Entier) renvoi Entier
    Si p = 0 ou p = n Alors
        Renvoyer 1
    Sinon
        Renvoyer Combinaisons(n - 1, p) + Combinaisons(n - 1, p - 1)
    Fin Si
Fin Fonction

Moins de boucles mais comme c'est récursif attention au dépassement de pile pour les trop grandes valeurs, l'avantage est qu'il n'y a pas besoin de rajouter de boucles en fonction des valeurs comme dans ton exemple si on souhaitait les combinaisons de 6 éléments parmi 20.

En espérant avoir été utile!

[pseudocode]

Une optimisation/remplacement par Algorithme avec sentinelle ou autre serait'elle possible ? Faire plus court et rapide ?

un truc comme ca ?

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int[] tab={1,2,3,4,5};
int[] max={16,17,18,19,20};
int len = tab.length-1; // = 4
 
void main() {
	do { /* code utilisant tab[] */ } while (next());
}
 
boolean next() {
	for(int i=len;i>=0;i--) {
		if (tab[i]<max[i]) { // if possible, increment current digit
			tab[i]++;
			for(int j=i+1;j<=len;j++) // initialize following digits
				tab[j]=tab[j-1]+1;
			return true;
		}
	}
	return false;
}

[Aguire_]

Merci pour vos 2 reponses instructives.

pseudocode, j'etudie avec attention l'exemple de code en java.
Je ne connais pas vraiement ce langage, mais avec les information presentes sur le site, je m'y suis mis.

+