Fruitbagger Challenge2018-07-16T16:32:45+00:00

Fruitbaggerchallenge @ logicline

Hey Hackers!

Willkommen zur Fruitbagger Challenge!

Deine Aufgabe ist es einen Algorithmus (Programm oder Funktion) zu bauen, welcher den Vorgang der Fruchtverpackung vom Band zu den Körben optimiert. Gewinne mit dem effizientesten Algorithmus einen Amazon Gutschein. Dieser wird an unserem nächsten Infotag oder der nächsten Hacknight vergeben.

Folgende Dinge sind zu beachten:

  • Jeder Korb muss mindestens eine bestimmte Menge wiegen, aber jeder Überschuss ist verlorener Profit, da das überschüssige Gewicht genutzt werden könnte um andre Körbe zu füllen.
  • Die Verpackungsmaschine hat eine Vorschau von n Früchten in der Reihe und kann wählen welche dieser Früchte zu einem einzelnen Korb hinzugefügt werden. Es ist nicht möglich über die Anzahl von n in der Reihe hinauszuschauen.
  • Das Programm weiß immer wieviel Gewicht in einem Korb ist. Ein anderer Weg zum visualisieren der Aufgabe ist ein Förderband mit einer Ladestation mit der Größe n am Ende, von wo eine Frucht genommen werden muss bevor eine neue erscheint.
  • Jede übrig gebliebene Frucht und nicht voller Beutel wird am Ende weggeworfen.

Du musst eine restful API benutzen um eine session zu öffnen, einen Korb zu öffnen, Früchte zu bringen usw. Du wirst weitere Informationen erhalten sobald du dich einloggst.

Beispiel

Gesamtes Gewicht von 1000, Vorschau von 3 und Frucht Reihe:

[171,163,172,196,156,175,162,176,155,182,189,142,161,160,152,162,174,172,191,185]

Eine mögliche Ausgabe (um zu zeigen wie die Vorschau die Befüllung beeinflusst):

[171,163,172, 156,175, 176] [162, 155,182,189, 161,160] [152,162,174,172,191,185]

Mit GitHub einloggen