Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2327 connectés 

  FORUM HardWare.fr
  Programmation
  C

  somme des éléments d'un tableau

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

somme des éléments d'un tableau

n°2153206
nirvana_89
Posté le 13-08-2012 à 16:50:35  profilanswer
 

Salut.
 
int segc=[253  249  245  241  237  233  229  225  221  217  213  209  205  201  197  193  189  185  181  177  173  169  
165  161  157  153  149  145  141  137  133  129  125  121  117  113  109  105  101  97  93  89  85  81  77  
73  69  65  61  57  53  49  45  41  37  33  29  25  21  17  13  9  5  1];  
 
int div4= [252 248 244 240 236 232 228 224 220 216 212 208 204 200 196 192 188 184 180 176 172 168 164 160 156 152 148
 144 140 136 132 128 124 120 116 112 108 104 100 96 92 88 84 80 76 72 68 64 60 56 52 48 44 40 36 32 28 24 20 16  
 12 8 4];
 
long som;
 
Je veux écrire un code qui determine le premier element x de div4 qui verifie:
 x*segc[i]+ x*segc[j]+ x*segc[k] + .... +...... = som;
tel que som a une valeur determinée et 0 <=i <= j<= k<= ..
Autrement je dois trouver un ensemble d'élements de segc dont la somme = som/x  (NB: som % x =0)
Comment trouver au moins une combinaison (si elle exsite) qui verifie cette condition ?
Je ai pu écrire juste la partie "banale" qui parcourt div4 et determiner son premier élément diviseur de som  
mais pour le reste je bloque :((
 
Exemple:
 si som =114688 je dois trouver x=224 et l'ensemble d'élements de segc ={253 253 5 1}  
 Concerant les éléments trouvés je peux les sauvegarder dans un 3ème tableau ou autre.

mood
Publicité
Posté le 13-08-2012 à 16:50:35  profilanswer
 

n°2153214
Un Program​meur
Posté le 13-08-2012 à 18:07:44  profilanswer
 

C'est une variante du problème du sac à dos. Voir http://fr.wikipedia.org/wiki/Probl [...] %C3%A0_dos comme point de départ.


---------------
The truth is rarely pure and never simple (Oscar Wilde)

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  somme des éléments d'un tableau

 

Sujets relatifs
[C]Extraire un chiffre d'un tableau de char dans un int[PERL] Mixer un tableau
problème avec de manager.canvas.draw de matplotlib et gobject.idle_addVariable Tableau qui ne passe pas en condition ( ! )
Rappel des entêtes de colonnes d'un tableau htmlTableau PHP & Fichier texte
Tableau associatif numérotéCréation d'un nouveau tableau sans cellule vide
Help! Extraire données en tableau + publipostageComment compter le nombre de lignes dans un tableau croisé dynamique ?
Plus de sujets relatifs à : somme des éléments d'un tableau


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR