Scheduling

at RWTH Aachen

Join course
30
Discussion
Documents
Flashcards
Kann einer vielleicht etwas zur Klausur in PT1 sagen? War diese vergleichbar mit der Probeklausur?
Ich habe ne Frage zu Reduktionen. In Übung 6 steht, dass wenn wir Problem A und Problem B haben und wir A auf B reduzieren, dass A dann nicht schwerer sein kann als B. Dafür transformiere ich eine A-Instanz in eine B-Instanz und löse B. In Übung 7 soll man aber aus der B-Instanz eine A-Instanz machen, um zu zeigen das A nicht schwerer ist als B. Laut Übung 6 ist aber die Reihenfolge nicht egal (s. Übung 6 Aufgabe 2)
Gibt es bei der Projektauswahl wo man einen Max flow machen muss einen trick? Mir ist nicht ganz klar wie ich vorgehen muss und die Vorlesung hilft mir nur bedingt weiter. Beispiel z.b Übung 9. Wie verteile ich den flow am besten? Die Kapazitäten bei s und t sind klar... Danke. Falls es noch die Whatsapp gruppe kurzfristig gibt bitte einmal kurz auf fb anschreiben dann schicke ich die nummer dort.. https://www.facebook.com/daniel.rieder.73
Ich glaube es gibt keine Regel dazu. Du gehst solange Wege bis es keinen mehr mit Kapazität von s nach t gibt. Dadurch können natürlich unterschiedliche Ergebnisse rauskommen, die aber alle den gleichen min cut bzw. max flow haben. Ich habe aber auch noch eine Frage zu dem Thema: Müssen wir alle residual graphs aufzeichnen oder reichen zwei wie in der Lösung der Probeklausur?
Hat jemand Interesse an einer (WhatsApp)Lerngruppe zum Fragen klären und so?
View 4 more comments
Hi@all, ich war dieses Semester im Praktikum und konnte daher nicht in die Vorlesung gehen. Gerade stelle ich fest, dass die hochgeladenen Lösungen sehr oberflächlich sind. Wäre jemand bereit, seine Mitschriften aus der Übung zu teilen? Ich wäre super dankbar!
schreib deine Nummer hier rein, dann füge ich dich hinzu!
Hat jemand Erfahrung mit Scheduling 1? An sich würde es mich interessieren, mir ist aber auch eine gute Note wichtig und würde nur ungern ein Fach schreiben, das grundsätzlich schlecht ausfällt.
Hast du irgendwas herausfinden können? Muss mich nämlich bald entscheiden, ob ich Scheduling oder lieber ein anderes Fache schreiben sollte... :)
Werden die Vorlesungen nicht hochgeladen? Ich bin im Ausland und weiß es deswegen nicht.. Zurzeit sind nur die Einführung, Interval Scheduling und Slides3 online. Wie sieht es bei euch aus?
Bei mir ist alles online. Die laden ja irgendwie wochenweise hoch, in meinem Moodle ist deshalb für jede Woche ein Ordner erstellt, in dem dann die Scans der Professorin und die Übungen drin sind.
Macht jemand das Fach in diesem Semester und hat Lust sich vor den Übungen abzusprechen, um die Bonuspunkte zu sammeln?
View 2 more comments
Also Ich bin auch dabei, habe auch noch jemanden, mit dem man sich für die Aufgaben kurzschließen könnte.
Ich wäre dabei!