A voir également:
- Algo combinaison=somme
- Somme si couleur - Guide
- Somme excel - Guide
- Problème somme excel 0 ✓ - Forum Excel
- Excel somme ne fonctionne pas ✓ - Forum Excel
- Nombre de combinaison possible avec 10 chiffres - Forum Programmation
2 réponses
modulo22
Messages postés
12
Date d'inscription
jeudi 3 janvier 2008
Statut
Membre
Dernière intervention
31 décembre 2008
5
3 janv. 2008 à 14:37
3 janv. 2008 à 14:37
items //valeures des items rangées dans l'ordre décroissant
resultat //nombres d'items utilisées initialisé à 0
maxresultat //nombres d'items utilisées maximum initialisé à l'infini
pos=items.length-2
void getItems(int reste){
int position=0;
int r=reste;
while(r!=0){
if(position==items.length){//reviens en arrière
if(maxresultat[pos]==0)
pos--;
if(pos==-1)
throw Impossibe();
resultat[pos]--;
maxresultat[pos]=resultat[pos];
position=pos+1;
}
if(reste<items[position] || resultat[position]==maxresultat[position])
position++;
else{
resultat[position]++;
r-=items[position];
}
}
--
%22
C'est un peu tard peut-être ; j'ai fait cet algorithme ; on peut le trouver sur :
<https://code.google.com/archive/p/code4d/source
C'est écrit avec 4D SQL, mais je pense que c'est siffisamment lisible pour être compris et adapté.
Bonne chance
<https://code.google.com/archive/p/code4d/source
C'est écrit avec 4D SQL, mais je pense que c'est siffisamment lisible pour être compris et adapté.
Bonne chance
