Discussion :

[Blaede]

Bonjour à tous,

je cherche un algo qui me permettrait de faire la chose suivante (en Java) :

On considère 5 ressources différentes : nourriture, bois, pierre, tissu et or.
Une personne possède un certain nombre de ces ressources (par exemple 3 nourritures, 2 bois, 1 pierre, 2 tissus et 0 or).
Je voudrais savoir combien de lots de 3 ressources je peux obtenir sachant que chaque lot contient au moins 1 nourriture et que les trois ressources sont de type différent

Merci d'avance !

[AnozerOne]

Je voudrais savoir combien de lots de 3 ressources je peux obtenir sachant que chaque lot contient au moins 1 nourriture et que les trois ressources sont de type différent

Je trouve que la formulation est trop imprécise, combien de lots différents ? ou le maximum de lots possibles ?

[droggo]

Sie,

Bonjour à tous,

je cherche un algo qui me permettrait de faire la chose suivante (en Java) :

On considère 5 ressources différentes : nourriture, bois, pierre, tissu et or.
Une personne possède un certain nombre de ces ressources (par exemple 3 nourritures, 2 bois, 1 pierre, 2 tissus et 0 or).
Je voudrais savoir combien de lots de 3 ressources je peux obtenir sachant que chaque lot contient au moins 1 nourriture et que les trois ressources sont de type différent

Merci d'avance !

Un algorithme ne dépend pas du langage d'implémentation.

[Blaede]

Un algorithme ne dépend pas du langage d'implémentation.

C'est pour ça que je l'ai mis entre parenthèses.

Je trouve que la formulation est trop imprécise, combien de lots différents ? ou le maximum de lots possibles ?

Le maximum de lots possible

[pseudocode]

Je voudrais savoir combien de lots de 3 ressources je peux obtenir sachant que chaque lot contient au moins 1 nourriture et que les trois ressources sont de type différent

Au mieux, autant de lots que de ressources "nourriture".

Ensuite, c'est un probleme de "sac-a-dos" sur les ressources restantes. Comme toutes les ressources ont le même coût, c'est un algo glouton.

[Blaede]

Merci pseudo