Fruitbagger Challenge2018-10-31T19:13:40+00:00

Fruitbaggerchallenge @ logicline

Hey Hackers!

Willkommen zur Fruitbagger Challenge!

Am 5. Dezember 2018 gibt’s die nächste Fruitbagger Challenge Hacknight und ihr könnt gewinnen:

  • einen echo Show (bei mehr als 10 Teilnehmern) und
  • die Teilnahme am Hackathon Stuttgart 2019 im Oktober

Um Dich zu qualifizieren löse unser Optimierungsproblem unten. Auf der Hacknight werden wir dann die Bedingungen verschärfen und ihr tretet gegeneinander an!

Deine Eintrittskarte: Erstelle einen Algorithmus (Programm oder Funktion), welcher den Vorgang der Fruchtverpackung vom Band in Körbe optimiert. Erscheinst du im Online Ranking, hast Du Dein Ticket für unsere Hacknight in der Tasche!

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.
Fruitbagger Challenge
  • 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