a----/xspeedit

It's all fun and games until someone ends up in a box.

xspeedit's Issues

Initialisation du projet

Étape d'initialisation du projet.

Éléments :

• dépôt git ;
• initilisation git flow ;
• initilisation maven.

Implémenter un nouvel algorithme

Réfléchir à une nouvelle implémentation permettant de réduire le nombre de colis envoyés.

Étapes :

• Réaliser la nouvelle implémentation
• Comparer cette dernière à l'implémentation basique
• Étudier l'impact en ressources de cette nouvelle implémentation

Préparation du livrable

Le livrable doit prendre la forme d'un JAR exécutable.

Évaluer l'algorithme actuel

L'algorithme actuel n'est pas optimisé. Trouver la marge de progression, i.e. en moyenne, combien de colis en moins peuvent être expédier pour les mêmes commandes.

Proposer un algorithme meilleur que le précédent

Réfléchir à une nouvelle implémentation permettant de réduire le nombre de colis envoyés.

Étapes :

• Réaliser la nouvelle implémentation
• Comparer cette dernière à l'implémentation basique
• Étudier l'impact en ressources de cette nouvelle implémentation

Première implémentation

Le premier algorithme place les éléments séquentiellement en veillant à ne pas dépasser la contenance du carton (10).

Exemple :

• [1, 6, 3, 8, 4] → [[1, 6, 3], [8], [4]]
• [] → []

Parser / Formatter de colis

Coder l'entrée/sortie de l'automate.

L'entrée prend une chaîne de caractère contenant exclusivement des chiffres et ressort une collection contenant des entiers.
Exemples valides :

• "163841689525773" → [1, 6, 3, 8, …]
• "" → []
  Exemple d'entrée produisant une erreur : "4A6V"

La sortie prend une collection de collections d'entiers, et ressort une chaîne composés d'entiers séparés par le caractère /.
Exemple valide :

• [[1, 6, 3], [8], [4, 1]] → "163/8/41"
• [] → ""
  Aucun cas d'erreur prévu.