A la recherche d'un algo

Bonjour,

je suis à la recherche d'un algorithme permettant de réaliser le calcul suivant :

Pour faire simple, je modélise mon problème de la sorte : j'ai 5 quantités nommées q1 à q5 et un nombre noté n. Je voudrais récupérer n au plus parmi ces quantités. Voici quelques exemples :

Citation:

---

n=10
q1=1 q2=3 q3=0 q4=0 q5=3
=>je recupère q1 q2 et q3 soit 7 en tout

---

Citation:

---

n=10
q1=5 q2=5 q3=5 q4=5 q5=5
=>je recupère q1=2 q2=2 q3=2 q4=2 q5=10 soit 10 en tout

---

Citation:

---

n=10
q1=0 q2=0 q3=3 q4=3 q5=20
=>je recupère q3=3 q4=3 q5=4 soit 10 en tout

---

Voilà, je précise que mes quantités sont dans un tableau assoc rangées par ordre de grandeur par ex:

Code:

---

1 2 3 4 5 6

$tab['q3'] = 2; $tab['q1'] = 5; $tab['q4'] = 6; $tab['q2'] = 11; $tab['q5'] = 14;

---

Si quelqu'un a une piste pour moi :P

Merci

Citation:

---

n=10
q1=1 q2=3 q3=0 q4=0 q5=3
=>je recupère q1 q2 et q3 soit 7 en tout

---

Si je fait q1+q2+q3, j'obtient 4 :aie:

Citation:

---

=>je recupère q1=2 q2=2 q3=2 q4=2 q5=10 soit 10 en tout

---

Si je fait q1+q2+q3+q4+q5 j'obtient 13 :mrgreen:

Citation:

---

=>je recupère q3=3 q4=3 q5=4 soit 10 en tout

---

C'est seulement là que j'obtient 10.
Que veux tu faire exactement :koi:

Oups exact j'ai mal géré mes exemples j'étais crevé :aie:

En fait je cherchais à récupérer sur 5 quantités tout si mon nombre était inférieur à la somme de ces quantités (cas simple) ou alors à récupérer équitablement des sommes sur ces quantités pour arriver à mon nombre.

Mais bon j'ai réussi hier soir même si je trouve pas ma méthode très propre :oops:

Merci

C'est peut etre clair dans ta tête, ce que tu souhaite faire.

mais si tu veux de l'aide, va falloir expliquer mieux que sa...

Citation:

---

Envoyé par thebarbarius

C'est peut etre clair dans ta tête, ce que tu souhaite faire.

mais si tu veux de l'aide, va falloir expliquer mieux que sa...

---

Non c'est bon j'ai réussi. Mon seul "regret" est de ne pas avoir fait mon calcul d'une seule traite et d'être passé par une boucle.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

$bois=0; $pierre=0; $fer=0; $gold=0; $nourriture=0;   $tab_ressources = array('bois', 'pierre', 'fer', 'gold', 'nourriture');   while(true){   //Moyenne a recupérer par ressource if(!empty($tab_ressources)) $nb = (int)($fret_attaquant_total_restant / count($tab_ressources)); else break;   if($nb == 0) break;   foreach($tab_ressources as $cle) if($pillage[$cle] > $nb){ $pillage[$cle] -= $nb; ${$cle} += $nb; $fret_attaquant_total_restant -= $nb; }else{ ${$cle} += $pillage[$cle]; $fret_attaquant_total_restant -= $pillage[$cle]; $pillage[$cle] = 0; unset($tab_ressources[$cle]); }   }

---

En gros pour un jeu, j'avais une variable $fret_attaquant_total_restant représentant la capacité (volume) qu'a un attaquant pour piller les ressources du defenseur suite à un combat réussi.
1) Soit il peut piller tout -> cas simple
2) Soit il ne peut pas piller tout et il doit récupérer homogénement les ressources du défenseur d'où ma demande d'algo mais j'ai réussi entre 2