Darf ich das oder muss alles, was in meinem Code ausgeführt wird, auch von mir
Darf ich das oder muss alles, was in meinem Code ausgeführt wird, auch von mir in
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
immer einmal vom Depot los bis wieder dort hin), wenn der Benutzer die anklickt wird
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
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
immer einmal vom Depot los bis wieder dort hin), wenn der Benutzer die anklickt wird
Hier könnt ihr Fragen zur Aufgabe 4 (Urlaubsfahrt) der 1. Runde stellen.
Satz "Die Ausgabe des Programms soll als Text erfolgen; eine grafische Ausgabe wird
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
Hallo zusammen, am Montag ist ja mal wieder Einsendeschluss. Nach dem Einsendeschluss kann auch gerne über die konkreten Lösungsideen und deren Umsetzungen diskutiert werden. Dann können die Einsendungen gerne auch online für andere zur Verfügung gestellt werden. Es sollte nur gewartet werden, bis das PMS auch wirklich keine Einsendung mehr entgegen nimmt. Ein entsprechender Link zu der Einsendung hier wäre dann auch ganz gut, dann gibt es auch die Möglichkeit, über verschiedenen Lösungen zu diskutieren. Und Teilnehmer in den kommenden Jahren können sich auch alte Einsendungen anschauen. Viele Grüße Thomas
Der Downloadlink ist: https://www.dropbox.com/s/3ourbl4tuv9qixt/BwInf%202.%20Runde
Hallo zusammen, am Montag ist ja mal wieder Einsendeschluss. Nach dem Einsendeschluss kann auch gerne über die konkreten Lösungsideen und deren Umsetzungen diskutiert werden. Dann können die Einsendungen gerne auch online für andere zur Verfügung gestellt werden. Es sollte nur gewartet werden, bis das PMS auch wirklich keine Einsendung mehr entgegen nimmt. Ein entsprechender Link zu der Einsendung hier wäre dann auch ganz gut, dann gibt es auch die Möglichkeit, über verschiedenen Lösungen zu diskutieren. Und Teilnehmer in den kommenden Jahren können sich auch alte Einsendungen anschauen. Viele Grüße Thomas
Der Downloadlink ist: https://www.dropbox.com/s/3ourbl4tuv9qixt/BwInf%202.%20Runde
Hallo zusammen, am Montag ist ja mal wieder Einsendeschluss. Nach dem Einsendeschluss kann auch gerne über die konkreten Lösungsideen und deren Umsetzungen diskutiert werden. Dann können die Einsendungen gerne auch online für andere zur Verfügung gestellt werden. Es sollte nur gewartet werden, bis das PMS auch wirklich keine Einsendung mehr entgegen nimmt. Ein entsprechender Link zu der Einsendung hier wäre dann auch ganz gut, dann gibt es auch die Möglichkeit, über verschiedenen Lösungen zu diskutieren. Viele Grüße Thomas
Baum haben genau ein Zeichen mehr als ihre Elternknoten, dieses zusätliche Zeichen wird
Z.B. löst mein jetziger Algorithmus für 2a) “Kaese7.txt” mit
Aber der Algorithmus wird durch die Wahl der Sprache nicht besser.
