Des amateurs de casse tête informatique dans l'assistance ?
Je dois implémenter un algo un peu touchy sur ALN.
Voici un modélisation du problème :
Nous avons 3 types de boites (A, B, C) et 5 types de formes (rond, triangle, carré, rectangle, losange).
Soit un ensemble composé de n'importe quelles combinaison de boites et de formes.
L'algorithme doit déterminer si on peut ranger toutes les formes dans les boites.
Avec les contraintes suivantes :
Une boite A peut contenir 2 ronds + 1 parmi (triangle, carré, rectangle, losange)
Une boite B peut contenir 4 ronds + 1 triangle + 1 (carré ou rectangle) + 1 losange
Une boite C peut contenir 2 ronds + 2 différents parmi (triangle, carré, rectangle, losange)
Exemple 1 : 2 boites B, 1 Boite C , 1 carré, 2 rectangles, 3 losanges
Exemple 2 : 2 boites A, 1 boites B, 2 Boite C , 8 ronds, 4 carrés, 1 rectangle, 3 losanges
J'ai fait ma version ça a l'air d'être ok mais si l'un de vous veux essayer, je me suis dit que le défi était suffisamment intéressant pour être partagé ;-)
ps : les plus attentifs reconnaîtront les règles (une partie seulement) de validation de liste pour un certain jeu de figurine.
(Modification du message : 04-06-2022, 16:50 par Reldan.)
Je dois implémenter un algo un peu touchy sur ALN.
Voici un modélisation du problème :
Nous avons 3 types de boites (A, B, C) et 5 types de formes (rond, triangle, carré, rectangle, losange).
Soit un ensemble composé de n'importe quelles combinaison de boites et de formes.
L'algorithme doit déterminer si on peut ranger toutes les formes dans les boites.
Avec les contraintes suivantes :
Une boite A peut contenir 2 ronds + 1 parmi (triangle, carré, rectangle, losange)
Une boite B peut contenir 4 ronds + 1 triangle + 1 (carré ou rectangle) + 1 losange
Une boite C peut contenir 2 ronds + 2 différents parmi (triangle, carré, rectangle, losange)
Exemple 1 : 2 boites B, 1 Boite C , 1 carré, 2 rectangles, 3 losanges
Exemple 2 : 2 boites A, 1 boites B, 2 Boite C , 8 ronds, 4 carrés, 1 rectangle, 3 losanges
J'ai fait ma version ça a l'air d'être ok mais si l'un de vous veux essayer, je me suis dit que le défi était suffisamment intéressant pour être partagé ;-)
ps : les plus attentifs reconnaîtront les règles (une partie seulement) de validation de liste pour un certain jeu de figurine.