Dein Suchergebnis zum Thema: Ostern

Orientieren Archive – Seite 2 von 10 – Einstieg Informatik

https://www.einstieg-informatik.de/category/orientieren/page/2/

Hier könnt ihr aktuelle Events, Workshops und Eignungstests finden, die euch bei der Orientierung im Bereich Informatik helfen, ob es darum geht, eine Sprache zu lernen und auszuprobieren, Spass mit anderen Informatikbegeisterten zu haben, oder eine Vorstellung eurer Zukunft im Bereich Informatik zu gewinnen.
z.B. die Froglabs… mehr lesen Aktuelle Veranstaltungen Digi:Kids Workshops zu Ostern

Seite melden

Lösungen Aufgabe 1 – Community

https://www.einstieg-informatik.de/community/forums/topic/66/losungen-aufgabe-1/view/post_id/309

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
unübersichtlich ist, wird zusätzlich eine Wegbeschreibung im Stil von "[Streuen an] 3 Osten

Seite melden
Anhören