lali

Jo ich fand's zeitlich auch zu knapp bemessen. Dieses Vorgehen habe ich auch gewaehlt. Damit ist jedoch nicht der Fall abgedeckt, dass bspw. Bay 1 beladen wird, obwohl sie nicht den geringsten Wert hat, weil Bay 3 und 2 voll sind oder weil nur Bay 3 voll ist und Bay 1 zwar nicht den geringsten, aber einen niedrigeren Wert als 2 hat. Und fuer diese Szenarien gibt's viele unterschiedliche Auspraegungen, die moeglichst dynamisch abgefangen werden muessen. Wie flashpixx das schon sagte, muessten die vollen Bays von der Ermittlung der am wenigsten beladenen Bays ausgeschlossen werden. Aber keine Idee wie. Vielleicht warte ich einfach den Loesungsvorschlag der IHK ab. Das ist dann sicherlich ein total billiger 10 Zeiler xD

Das generelle Vorgehen und die 'Sonderfaelle' sind mir klar. Ich weiss nur nicht, wie ich das sauber in Programmcode umsetzen soll, ohne 1000 IF-Abfragen oder Schleifen zu nutzen. Also genauer gesagt das folgende Vorgehen: 1) Bay pruefen und feststellen, dass sie nicht die leichteste ist 2) naechste Bay(s) pruefen und feststellen, dass die zwar leichter, aber voll beladen ist (sind) 3) Zurueck zur zuerst geprueften Bay gehen und diese trotz des Gewichts beladen. Das kann ja in zahlreichen Kombinationen auftreten, welche statisch garnicht abzufangen sind. Besonders Schritt 3 faellt mir in Anbetracht dieser Tatsache schwer. Ich werde mir diesen Greedy-Algorithmus mal ansehen. Vielleicht klaert sich dann fuer mich, wie man das in Programmcode umsetzt. Danke auf jeden Fall schonmal. Achso und @yamukud, kannst du das vielleicht etwas ausfuehrlicher erklaeren und vllt an einem kurzen Beispiel zeigen?

Ja ok. Da haste Recht. Ich probiers mal zusammenzufassen. 1a) Man hat den Laendercode (GER), die Woche (51) und das Jahr (2011) eines Auftrages gegeben. Nach dem Algorithmus >> (((ASCII G * 91 + ASCII E ) * 91 + ASCII R ) * 51 + KW ) * 2003 + Jahr = Zahlencode << soll man in einem Programm diesen Zahlencode berechnen. (Also je nach Laendercode muss da wo jetzt ASCII G steht die ASCII Zahl des jeweiligen ersten Buchstaben des Laendercodes hin; beim ASCIIE der 2. und beim ASCII R der Dritte.) Im Prinzip ist dsa nur in Pseudocode Abtipperei. 1b) Man soll eine Funktion schreiben, der dieser Zahlenode uebergeben wird, welche daraus den Laendercode (GER) zurueckberechnet. (In diesem Beispiel GER, aber soll sicherlich mit allen Laendercodes und Daten klappen. Mehr Angaben gab es nicht.) 4) Du sollst ein Programm schreiben, dass Container auf Stapelplaetze (Bay) verteilt. Es gibt 3 Stapelplaetze, auf welche jeweils maximal 4 Container koennen. Die Container sind in einem nach Gewicht absteigend sortiertem Array uebergeben. Der erste Container soll immer auf Bay 1 gelegt werden. Von da an sollen die Restlichen irgendwie verteilt werden mit der Bedingung, dass der naechste Container immer auf den Bay kommt, wo das geringste Gesamtgewicht ist. Sind alle Bays voll oder keine Container mehr da ist's vorbei. So, jetzt koennen alle mitmachen und nicht nur die, die heute das Vergnuegen hatten

Ist auf jedenfall mehr, als ich geschafft habe. Aber loesbar sieht das fuer mich immer noch nicht aus. Zudem sind das Jahr und die Woche (in deinem Fall 2003 und 51) meiner Meinung nach ebenfalls unbekannt. Du hast ja nur den berechneten Code als Parameter. Fuer mich klang es zumindest nicht so, als wuerde sich 1b konkret auf das Beispiel zur Codeberechnung beziehen, sondern eher so, dass eine allgemein gueltige Funktion gesucht wird.

Hi, die GA1 war in meinen Augen allgemein bescheiden (SQL-Abfragen fuer 10 Punkte und solche Scherze), aber besonders die Handlungsschritte 1 und 4 fielen mir schwer und wurmen mich jetzt. Bei 1b habe ich den Algorithmus nicht annaehernd hinbekommen. Das war fuer mich eine Gleichung mit 3 Unbekannten. (Und das gab 5 Punkte weniger als die wirklich billige 1a) Und bei Handlungsschritt 4 gehe ich mal davon aus, dass es eine schlaue einfach Loesung gibt, auf die ich nicht gekommen bin und auch jetzt nicht komme, denn in meinen Augen gibt es 1000 Faelle, die unterschieden und abgefangen werden muessen, beim Beladen der Container. Waere super, wenn sich jemand bereit erklaeren wuerde, mir diese Aufgaben mal (fuer Doofe) zu erklaeren. Danke