Die Suche ergab 62 Treffer

von Arki
8. Dez 2008 10:29
Forum: Effiziente Graphenalgorithmen
Thema: Preflow-Push-Algorithmus
Antworten: 1
Zugriffe: 204

Re: Preflow-Push-Algorithmus

Ja, du berechnest die Distanzlabels ausgehend von der Senke.
von Arki
25. Nov 2008 12:50
Forum: Archiv
Thema: Übung 5
Antworten: 1
Zugriffe: 371

Re: Übung 5

Für die Routingtabellen genügt es, wenn ihr eine Spalte für Ziel und eine Spalte für Filter nutzt.
von Arki
14. Nov 2008 16:15
Forum: Effiziente Graphenalgorithmen
Thema: Implementierung mit Arrays
Antworten: 6
Zugriffe: 506

Re: Implementierung mit Arrays

Es ist natürlich eine Frage des Kontexts: Wenn deine Graphenstruktur sehr dynamisch ist und du oft Knoten/Kanten entfernst und hinzufügst, ist der Ansatz über die LinkedList natürlich sinnvoll, wenn die Einfüge/Entfernen-Operationen die get-Operationen überwiegen (eben aus dem Grund den du schon erw...
von Arki
16. Okt 2008 17:25
Forum: Offtopic
Thema: PDFs unter Linux kommentieren
Antworten: 2
Zugriffe: 457

Re: PDFs unter Linux kommentieren

Schau dir mal xournal an.
von Arki
30. Jul 2008 18:24
Forum: Kommunikationsnetze 1
Thema: Klausurergebnisse
Antworten: 1
Zugriffe: 1318

Re: Klausurergebnisse

Wäre nett wenn mir das auch jemand zulassen kommen könnte. PN oder an: markus at habitat47.de

Danke!
von Arki
25. Apr 2008 13:52
Forum: Effiziente Graphenalgorithmen
Thema: Offtopic ?? Sortieren in O(log n)
Antworten: 16
Zugriffe: 2467

Re: Offtopic ?? Sortieren in O(log n)

Na da haben wir doch einen Anwärter für den Turing Award... :)

Ich wünsch dir viel Erfolg!
von Arki
23. Apr 2008 11:15
Forum: Archiv
Thema: Code Coverage Plugin
Antworten: 0
Zugriffe: 470

Code Coverage Plugin

Hallo zusammen,

unter http://www.codecover.org findet ihr das heute in der Übung angesprochene Plugin.

Gruß,
Markus
von Arki
5. Apr 2008 17:29
Forum: TU Darmstadt Programming-Contest
Thema: ACM Contest 2008
Antworten: 8
Zugriffe: 4779

Re: ACM Contest 2008

Hätte ebenfalls Interesse.
von Arki
2. Mär 2008 14:24
Forum: Effiziente Graphenalgorithmen
Thema: Komplexität des Augmenting Path Algorithm
Antworten: 14
Zugriffe: 1420

Re: Komplexität des Augmenting Path Algorithm

Die Kapazität eines [S,S'] cuts ist die Summe der Vorwärtskanten (die Kanten die von S -> S' gehen):
\(u[S,S'] = \sum_{(i,j) \in [S,S']} u_{ij}\)
Wenn \(U\) unter allen \(u_{ij}\) das Maximum darstellt, dann ist das in \(O(nU)\).
von Arki
1. Mär 2008 18:25
Forum: Effiziente Graphenalgorithmen
Thema: Komplexität des Dinitz Algorithmus
Antworten: 2
Zugriffe: 637

Re: Komplexität des Dinitz Algorithmus

Ich sehe es ein wenig anders. Über den layered graph kriegen wir zu einer bestimmten Phase alle Wege mit der kürzesten Distanz. Diese s-t-Wege haben wir auch im Ursprungsgraphen. Wenn wir einen blocking flow in einer Phase gefunden haben, gibt es keinen solchen Pfad mehr - hier fließt schon was. Das...
von Arki
1. Mär 2008 18:00
Forum: Effiziente Graphenalgorithmen
Thema: Komplexität des Augmenting Path Algorithm
Antworten: 14
Zugriffe: 1420

Re: Komplexität des Augmenting Path Algorithm

Ich glaub man kann davon ausgehen, dass das einfach ein Fehler im Skript ist. Die *obere* Schranke nU erklärt sich dadurch, dass die maximale Kapazität eines [S,S']-cuts eben nU ist (und dadurch ist der maximale Fluss ebenfalls auf nU beschränkt).
von Arki
29. Nov 2007 17:26
Forum: Archiv
Thema: Eclipse unter Debian-Linux läuft nicht
Antworten: 5
Zugriffe: 1213

Die Pfade die du siehst, entstammen der Datei java_home, normalerweise zu finden unter /etc/eclipse. Du solltest den Pfad deiner JDK-Installation an die oberste Stelle schreiben, denn diese Liste wird sukzessive durchwandert, bis ein passendes Verzeichnis mit JDK/JRE gefunden wird. Bei ungünstiger R...
von Arki
21. Okt 2007 15:31
Forum: Archiv
Thema: Passwort für die Folien
Antworten: 14
Zugriffe: 1953

Könnte mir die Zugangsdaten auch jemand zukommen lassen? Danke!
von Arki
16. Okt 2007 00:11
Forum: Archiv
Thema: Java: Buchempfehlung
Antworten: 4
Zugriffe: 1581

Aus eigener Erfahrung kann ich sagen, dass Programmieranfängern oftmals einfach nur die Methodik fehlt, ein spezielles Problem zu lösen oder sie nicht wissen, wie mit den Widrigkeiten der Programmiersprache umgegangen werden können (z. B. I/O mit Java). Es ist wichtig, dass man sich die Fundamente e...
von Arki
7. Okt 2007 14:22
Forum: Offtopic
Thema: Interessanter Artikel über Studiumsabbruch
Antworten: 27
Zugriffe: 4185

Also soweit ich weiß, ist das nicht an Diplom- oder Bachelorstudiengängen gebunden, sondern daran, in welchem Zweig man sein Fachabi gemacht hat. Ich kenn die Schulstruktur nur aus Bayern und dort ist es so, dass man üblicherweise das Fachabi an einer Fach- oder Berufsoberschule machen und in feste ...

Zur erweiterten Suche