Calcul Débutant

Le Sac de l’Aventurier #1

Aide notre aventurier à remplir son sac avant de partir à l’aventure !

Code : SAC_1

Mission

Le remplissage optimal d’un sac à dos est un exercice classique d’algorithmie (classique mais complexe => Problème du sac à dos sur Wikipedia).

Comme la solution est déjà sur Wikipedia, je te propose une petite variante plus facile.

Règles

Notre aventurier dispose d’un sac à dos qui a une certaine contenance. Son sac est vide au départ.

Il a ensuite à sa disposition, un ensembles d’objets, dont les valeurs représentent la place qu’ils occupent dans le sac.

L’aventurier décide de remplir son sac de la façon suivante :

  • Il va d’abord essayer de mettre les 10 objets les + gros, de manière décroissante.
  • Puis il va essayer de mettre les 10 objets les + petits, de manière croissante.

Attention à ne pas dépasser la place disponible dans le sac ! Si tu as un objet qui « occupe » 75 et qu’il ne reste plus que 50 dans le sac, alors l’objet ne peut pas être déposé dans le sac.

Tu dois retourner la place occupée dans le sac à dos par cette méthode de remplissage.

Exemple de données et déroulé

Pour tout comprendre, tu peux consulter le déroulé du challenge et récupérer des données pour le tester rapidement.

Corrigés du challenge

Les corrigés te permettent de découvrir certains concepts techniques mais vont aussi donner une solution au challenge. Code le challenge par toi même avant de consulter les corrigés.

Tri et parcours d’un tableau en Python

sort avec reverse ou non et parcours d’un tableau.

Crée un compte ou connecte-toi pour suivre ta progression.

Keep coding

Autres challenges à réaliser

Braquage du coffre #2
Calcul Débutant

Braquage du coffre #2

Le professeur et son équipe de braqueurs sont en plein casse… Mais la police arrive…

Coach de foot #2
Calcul Intermédiaire

Coach de foot #2

Tu as une équipe de foot à construire pour le prochain match. Cette fois-ci la tâche se complique, il va falloir prendre en compte la composition de départ et les positions des joueurs.

Team Pokemon
Calcul Débutant

Team Pokemon

Tu veux être le meilleur dresseur ? On va voir si tu peux constituer une Team de Pokemons qui tient la route !


Ta newsletter chaque mois

Corrigés, challenges, actualités, veille technique... aucun spam.