Discussion :

[Madfrix]

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 :

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

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

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 php :

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

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

Merci

[andry.aime]

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

=>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

=>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

[Madfrix]

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

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

Merci

[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...

[Madfrix]

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 php :

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
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