Fachvorträge, Networking, Hackathons, Schülerjobs und mehr – beim IT-Schülerstipendium von CHECK24 können Schüler*innen im Raum München einiges erleben, gerade, wenn Begeisterung für Web- und App-Entwicklung besteht! Bis zum 5. Februar…
B.
Hi, ich würde gerne eine Lösungsdiskussion über Aufgabe 1 anstoßen. Also ich habe folgendes herausgefunden: Bei der Aufgabenstellung handelt es sich um ein Problem aus der kantenorientierten Tourenplanung, das man auch als „Capacitated Arc Routing Problem“ (CARP) kennt (die Aufgabenstellung weicht von der Urform dieses Problems geringfügig ab). Das CARP ist NP- vollständig (vgl. Lenstra und Rinnooy, sogar eine Lösung zu finden, die 1,5 mal besser ist als die optimale Lösung ist NP-vollständig). Aufgrund der NP-Vollständigkeit habe ich mir eine Heuristik gebastelt. Beim ersten Graphen fährt mein Fahrzeug 60km, beim 2. Graphen insgesamt 80km. Greets Programmer
April 2012 14:42:46 CEST von Lucas Elbert bearbeitet Felix B. 2 Beiträge
Hallo, nach wievielen Zügen steht fest, dass das Puzzel Nr.3 (mit den 10 x 10 Feldern) nicht lösbar ist? Wie wird das festgestellt?
.< Nils B 4 Beiträge 9.
Hi, ich würde gerne eine Lösungsdiskussion über Aufgabe 1 anstoßen. Also ich habe folgendes herausgefunden: Bei der Aufgabenstellung handelt es sich um ein Problem aus der kantenorientierten Tourenplanung, das man auch als „Capacitated Arc Routing Problem“ (CARP) kennt (die Aufgabenstellung weicht von der Urform dieses Problems geringfügig ab). Das CARP ist NP- vollständig (vgl. Lenstra und Rinnooy, sogar eine Lösung zu finden, die 1,5 mal besser ist als die optimale Lösung ist NP-vollständig). Aufgrund der NP-Vollständigkeit habe ich mir eine Heuristik gebastelt. Beim ersten Graphen fährt mein Fahrzeug 60km, beim 2. Graphen insgesamt 80km. Greets Programmer
April 2012 14:42:46 CEST von Lucas Elbert bearbeitet Felix B. 2 Beiträge
Hallo, nach wievielen Zügen steht fest, dass das Puzzel Nr.3 (mit den 10 x 10 Feldern) nicht lösbar ist? Wie wird das festgestellt?
.< Nils B 4 Beiträge 9.
Nur nochmal, damit ich es richtig verstehe: Ich muss bei der Ausgabe meiner erstellten Verteilung nur folgendes angeben: Teilnehmer a bekommt Geschenk bTeilnehmer c bekommt Geschenk dusw. Oder muss ich noch etwas zusätzliches angeben, zum Beispiel: Es wurden x 1.Wünsche erfülltEs wurden y 2.Wünsche erfülltEs wurden z 3.Wünsche erfüllt Ich würde mich am liebsten über eine Antwort von Robert Czechowski oder Wolfgang Pohl freuen, da ich finde, dass Johnathan Buschs Antworten für mich meist uneindeutig sind. Vielen Dank
meiner erstellten Verteilung nur folgendes angeben: Teilnehmer a bekommt Geschenk b
Nur nochmal, damit ich es richtig verstehe: Ich muss bei der Ausgabe meiner erstellten Verteilung nur folgendes angeben: Teilnehmer a bekommt Geschenk bTeilnehmer c bekommt Geschenk dusw. Oder muss ich noch etwas zusätzliches angeben, zum Beispiel: Es wurden x 1.Wünsche erfülltEs wurden y 2.Wünsche erfülltEs wurden z 3.Wünsche erfüllt Ich würde mich am liebsten über eine Antwort von Robert Czechowski oder Wolfgang Pohl freuen, da ich finde, dass Johnathan Buschs Antworten für mich meist uneindeutig sind. Vielen Dank
meiner erstellten Verteilung nur folgendes angeben: Teilnehmer a bekommt Geschenk b
Auslandssemester nicht vorgesehen Bewerbung und Zulassung Voraussetzungen B.
Programmieren ist keine Hexerei – das sagen sich auch die kreativen Köpfen der Berliner Bildungsspezialisten Tetrapix. Sie bieten Workshops, Fortbildungen und die von ihnen hergestellten Tetrakits an. In den Workshops…
Mehr zu Tetrapix Tetrapix zum Nachmachen Tetrapix bei B-Part Am Gleisdreieck
