D120.de/forum

Ich sehe ehrlich gesagt wenig Sinn darin, Ihnen einen unübersichtlichen Haufen von einzelnen algorithmischen Ansätzen zu vermitteln, die zusammenhanglos nebeneinanderstehen. So, wie ich die LV angelegt habe, sollten Sie nach diesem Semester das abstrakte Fundament im Kopf haben, das es Ihnen erlaub...

Ja, damit ist alles geklärt. Vielen Dank! Tatsächlich hatte ich den Algorithmus sogar in dieser Art implementiert und mich gewundert, dass über lange Zeit nur der Startknoten die Knotenmenge S bildet, was durch die Initialisierung des Algorithmus eigentlich verständlich ist. Weitere Knoten können er...

Hallo Herr Prof. Weihe, in der Aufgabenstellung heißt es, dass in der graphischen Darstellung des Preflow-Push-Algorithmus u.a. stets der "zu jedem Zeitpunkt garantierte saturierte Schnitt" herausgehoben werden soll. Wie genau soll man diesen ausfindig machen (im gerichteten Fall mit Hin- und Rückka...

Hallo Herr Prof. Weihe, wird bei den Testaten in Bezug auf Vollständigkeit/Korrektheit dieselbe Regel wie im letzten Semester in der Veranstaltung "Algorithmische Modellierung" gelten? D.h., wenn ein Aufgabenteil (natürlich nur Details und nicht die gesamte Aufgabe) nicht ganz vollständig oder leich...

Ja. Aber genau das ist die Aufgabe der lokalen Suche: zu Reihenfolgen zu gelangen, die möglichst wenig Probleme macht. Trotzdem möchte die Aufgabenstellung, dass bereits alle schlechten Lösungen auf dem Weg zum lokalen Optimum alle kanonisch sind. Hierin liegt mein Problem. Denn es muss ja mit dem ...

Ich strukturiere noch einmal meine Gedanken: 1) Gesucht ist ein gleichbleibendes Verfahren, nach dem Rechtecke aus einer Liste (unter Einbeziehung der Reihenfolge in der Liste) so platziert werden, dass eine kanonische Lösung entsteht. 2) Um dabei keine Lösungen zu verlieren, halte ich es für sinnvo...

Hallo Herr Professor Weihe, gerade für diejenigen, die aufgrund der zeitlichen Lage der Vorlesung (zumindest immer wieder mal) auf die Aufzeichnungen angewiesen sind, sind solche kurzen Infos zu den behandelten Wiki-Seiten (wie in Ihrem obigen Beitrag) sehr hilfreich, wenn die entsprechende Aufzeich...

Bisher scheint niemand weiterhelfen zu können/wollen. Könnten Sie das also bitte tun?

Gut, dann formuliere ich es nochmal an Sie gerichtet um: Wie finde ich garantiert alle zulässigen kanonischen Einfügungspunkte (d.h. Platzierungsorte für die oberen linken Ecken weiterer Rechtecke), ohne welche zu vergessen oder falsche zuzulassen? Konkreter: Platziere ich (z.B. im ZG oder im Rahmen...

In der Übungsaufgabe heißt es, der Graph soll zu einer Kante stets auch die Rückwärtskante enthalten. Dazu habe ich zwei Fragen: a) Soll die Rückwärtskante dieselbe Kapazität haben? b) Soll der Residualgraph dann bis zu vier Kanten zwischen den mit der Ursprungskante inzidenten Knoten haben (zwei hi...

Hallo zusammen, wie genau verwaltet ihr die Nachbarschaft der einzelnen Rechtecksanordnungen (zunächst insbesondere bezogen auf die geometriebasierte Nachbarschaft)? Führt ihr eine Liste möglicher (kanonischer) Einfügungspunkte für Rechtecke, anhand derer ihr Nachbarlösungen konstruiert? Oder erzeug...

Wo kann man auf der Wikiseite einen Account erstellen? Die Help-Seite zum Login führt mich nur weiter zu MediaWiki und mit einem dort erstellten Account kann ich mich in unser Wiki nicht einloggen. Für eine kurze Erläuterung wäre ich sehr dankbar.

Aufgrund einer anderen (nur unregelmäßig an vereinzelten Terminen stattfindenden) Veranstaltung kann ich an den nächsten beiden Vorlesungsterminen nicht anwesend sein. Daher habe ich nun zwei Fragen: 1) Wann werden die Vorlesungsaufzeichnungen hochgeladen? Ich nehme an, wieder unter Openlearnware? 2...

Habe mich in der Klausur bei der Aufagbe auch gewundert und hätte es am liebsten so gemacht wie du. Weil der Aufgabentext aber schon so verdächtig nach zwei Pfaden gefragt hat, habe ichs sicherheitshalber zweimal hingeschrieben (dasselbe mit anderem Pfadnamen!) und dafür alle Punkte erhalten. Allerd...

Hallo mc_doa, erläutere doch nochmal bitte etwas genauer, was deiner Meinung nach die Fehler in den Aufgabenstellungen waren (außer offensichtlichen Notationsfehlern, die jeder mit den Themen Vertraute schnell für sich korrigieren konnte wie z.B. bei Erwähnungen von Kanten ohne beide zugehörigen Kno...