WRInaute occasionnel
Bonjour à tous,
Petit défi algo !
Je suis en train de développer un site de voyage mutualisé pour un client, et je suis en face d'un petit défi algorithmique intéressant que je n'ai toujours pas résolu !
Pour un produit, j'ai une liste de types de chambres disponible. Par exemple :
- chambre 2 places avec lit double (donc 2 personnes)
- chambre 2 places avec 2 lits simples (2 personnes également)
- chambre individuel (1 personne)
- chambre 3 places
Un utilisateur qui passe une commande indique alors un nombre de participants (4 adultes + 2 enfant.... 2 adultes + 1 enfant)
L'objectif de cet alog est de ressortir toutes les combinaisons possible de chambre :
Exemple : J'ai 2 adultes et 1 enfant avec les types de chambre listés plus haut. L'algo devrait me ressortir :
- 1 chambre 2 places lit double + 1 chambre individuelle
- 1 chambre 2 places lits simples + 1 chambre individuelle
- 1 chambre 3 places
- 3 chambres individuelles
Vous comprenez le défi ? Quelqu'un a une piste ?
Ca fait 2 jours que j'y réfléchi et je stagne !
Merci pour votre future aide
Petit défi algo !
Je suis en train de développer un site de voyage mutualisé pour un client, et je suis en face d'un petit défi algorithmique intéressant que je n'ai toujours pas résolu !
Pour un produit, j'ai une liste de types de chambres disponible. Par exemple :
- chambre 2 places avec lit double (donc 2 personnes)
- chambre 2 places avec 2 lits simples (2 personnes également)
- chambre individuel (1 personne)
- chambre 3 places
Un utilisateur qui passe une commande indique alors un nombre de participants (4 adultes + 2 enfant.... 2 adultes + 1 enfant)
L'objectif de cet alog est de ressortir toutes les combinaisons possible de chambre :
Exemple : J'ai 2 adultes et 1 enfant avec les types de chambre listés plus haut. L'algo devrait me ressortir :
- 1 chambre 2 places lit double + 1 chambre individuelle
- 1 chambre 2 places lits simples + 1 chambre individuelle
- 1 chambre 3 places
- 3 chambres individuelles
Vous comprenez le défi ? Quelqu'un a une piste ?
Ca fait 2 jours que j'y réfléchi et je stagne !
Merci pour votre future aide