Algo

Cherche Algorithme

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Cherche Algorithme

oscar43

Bonjours ;
Je travaille actuellement sur un sujet qui me tient à coeur pour un but curatif voilà j'ai une combinaison de 06 chiffres qui est la somme d'un nombre dont l'interval est de 1 jusqu'au 24 je m'explique :
l'utilisateur saisira un nombre exemple 7 je construit une combinaison de 06 chiffres cad :
211111
221110
222100
311110
321100
322000
411100
421000
430000
511000
520000
610000
700000
de façon que chaque ligne de chiffre a la somme de 7
j'ai essayer de construire un algo corespondant mais sans résultats
aider moi svp
Yacine1

Message cité 1 fois

Publicité

Trap D

cette discussion ici : http://www.developpez.net/forums/s [...] p?t=222133 peut sans doute t'intéresser même si ce n'est pas exactement le même problème.
Je pense que tu dois plutôt partir étant donné les conditions de cette façon
7000000
6100000
5200000
5110000
.............

Ace17

Avec des valeurs aussi faibles, tu as aussi vite fait de faire une boucle qui tourne un millions de fois et qui les verifie tous, non?

Message cité 1 fois

jagstang

Pa Capona ಠ_ಠ

Ace17 a écrit :

Avec des valeurs aussi faibles, tu as aussi vite fait de faire une boucle qui tourne un millions de fois et qui les verifie tous, non?

super comme algo...
généralise un peu

---------------
What if I were smiling and running into your arms? Would you see then what I see now?

Ace17

C'etait juste une suggestion. Mais puisqu'on me le demande

Code :

#define N 6
#define M 7
int tab[M];
void try_number(int rem, int idx)
{
if(rem < 0)
return;
if(idx == N)
{
if(rem == 0)
save();
return;
}
for(int i=0;i < M;++i)
{
tab[idx] = i;
try_number(rem-i, idx+1);
}
}

Message édité par Ace17 le 15-03-2007 à 21:46:41

lkolrn

Tu pars de la gauche, et dans le sens indiqué très justement par Trap D, et, pour chaque valeur entière "décomposable" (càd > à 1), et "pas trop longue" (càd dont la quantité de chiffres ne dépasse pas la longueur totale de ton mot), tu rajoutes une ligne avec la décomposition la plus élémentaire (càd le même chiffre que la ligne du dessus - 1).
Tu recommences tant que ta dernière ligne possède des chiffres non élémentaires (càd > à 1) et que la longueur max du mot n'est pas dépassée.

Petite question : comment on fait quand le chiffre de départ est supérieur à 9 ?

jagstang

Pa Capona ಠ_ಠ

on change de base?

---------------
What if I were smiling and running into your arms? Would you see then what I see now?

lkolrn

Vivi, lol, enfin ma question était plus bête que ça, elle concernait plutôt l'affichage du résultat. M'enfin c'est pas bien important.

oscar43

Bonjours;
En ce qui concerne le chiffre de départ le 9 est le Max

boulgakov

oscar43 a écrit :

L'algorithme récursif est simple, si je me souviens bien. J'ai donné l'algo itératif ici : http://forum.hardware.fr/hfr/Progr [...] m#t1481819

Message édité par boulgakov le 29-03-2007 à 13:04:37

Publicité

MagicBuzz

Je vois par exemple :

221111

Mais 211112 n'est pas valide ?

FORUM HardWare.fr

Programmation

Algo

Cherche Algorithme

Sujets relatifs
algorithme de remplissage	cherche à créer un fil d'ariane
[PHP]cherche un script de "classement"	Cherche formation ergonomie des IHM
Cherche algorithme pour dessiner des graphs	Cherche cours algorithme
cherche liens vers algorithme....	Cherche algorithme de Luhn en PHP
Cherche cours débutant d'algorithme et de visual basic?
Plus de sujets relatifs à : Cherche Algorithme

Page générée en 0.049 secondes