B. Eingabe-Ausgabe, erstellt werden?
B. Eingabe-Ausgabe, erstellt werden?
Nachdem es jetzt schon Loesungs-Threads fuer die beiden anderen Aufgaben gibt, will ich hier auch fuer die 2. einen aufmachen. Was mich interessieren wuerde: Wie viele mussten nach der 1. Runde und dem Puzzle bei dieser Aufgabe direkt an Simulated Annealing denken? 😀 Sogar die Zeichnung konnte man halbwegs uebertragen… Zusaetzlich kam das Problem auf, dass man einen zusammenhaengenen Weg finden musste und dass der Platz moeglichst gering sein musste. Das mit dem zusammenhaengenden Weg konnte man gut in die Bewertungsfunktion einbauen Den geringsten Platz habe ich gesucht indem ich SA einfach mit verschiedenen Groessen gestartet habe. Wie sieht die Aufgabenloesung bei euch aus?
Felix B. 2 Beiträge 20.
B. Eingabe-Ausgabe, erstellt werden?
B. Eingabe-Ausgabe, erstellt werden?
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?
stolz, als ich die Laufzeit in Java auf eine halbe Stunde runter hauen konnte :P
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?
stolz, als ich die Laufzeit in Java auf eine halbe Stunde runter hauen konnte :P
Buchstaben A wäre so 0, B = 1, usw.
Buchstaben A wäre so 0, B = 1, usw. Dieser Beitrag wurde am 6.
Buchstaben A wäre so 0, B = 1, usw.
Buchstaben A wäre so 0, B = 1, usw. Dieser Beitrag wurde am 6.
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
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
Irgenwleche Vorschläge zur Lösung der Städtepartneraufgabe ich hatte mir die mal überlegt, mein Freund hat dann versucht sie in PHP zu coden ist aber dann gescheitert 🙁 ist die überhaupt mit „System“ zu lösen oder is des stures Raten? MFG Jonas
Stadt E koennte noch mehr Feste ausrichten, als sie es derzeit tut, und es gilt A->B–
