Die Suche ergab 89 Treffer

von tigris
1. Jun 2009 18:18
Forum: Archiv
Thema: Problem 3 - Graphen-Kapazitäten nach EdmondsKarp
Antworten: 2
Zugriffe: 340

Re: Problem 3 - Graphen-Kapazitäten nach EdmondsKarp

So, jetzt funktioniert's. Danke für die Hilfe. Ich schreibe nochmal nen kleinen Lösungsansatz und hoffe denjenigen helfen zu können, bei denen es noch nicht klappt: Der Algorithmus auf Seite 662 des deutschen Cormens kann bei unserem Graphen nur bedingt verwendet werden. Zunächst möchte ich darauf h...
von tigris
1. Jun 2009 15:20
Forum: Archiv
Thema: Problem 3 - Graphen-Kapazitäten nach EdmondsKarp
Antworten: 2
Zugriffe: 340

Problem 3 - Graphen-Kapazitäten nach EdmondsKarp

Hallo, ich stehe gerade vor der Umsetzung vom EdmondsKarp. Ich halte mich dabei an die Umsetzung aus dem deutschen "Algorithmen - Eine Einführung" von Cormen. Auf Seite 662 findet man hier den Ford-Fulkerson-Algorithmus (der ja durch unser augmenting path zum edmond karp wird). Die Funktion soll ja ...
von tigris
23. Mai 2009 12:34
Forum: Archiv
Thema: Problem2 - solve
Antworten: 42
Zugriffe: 1939

Re: Problem2 - solve

Ich denke eine große Hilfe wird der neue Beitrag von Herrn Terpstra sein (vielen Dank dafür) und in Verbindung dazu folgender Link. http://books.google.de/books?id=curIpfL84boC&printsec=frontcover&dq=cormen&ei=Xc4XStHFG4mkzASKjMQ7#PPA553,M1 Die Topologische Sortierung ist ganz gut im Cormen erklärt....
von tigris
20. Mai 2009 12:19
Forum: Archiv
Thema: testOneComponentRing terminiert nicht
Antworten: 0
Zugriffe: 110

testOneComponentRing terminiert nicht

Ich hoffe ich eröffne hier keinen Thread der schon existiert. Eigentlich habe ich aber alles durchgelesen, also sollte es neu sein. Folgendes Problem taucht bei meinen tests bezüglich der components(Graph)-Funktion auf: Alle Tests von components laufen bei mir durch, bis es zu testOneComponentRing k...
von tigris
20. Mai 2009 07:32
Forum: Archiv
Thema: Problem2:Wahlen Sie Startknoten des DFS in topologischer...
Antworten: 19
Zugriffe: 1226

Re: Problem2:Wahlen Sie Startknoten des DFS in topologischer...

Super, das ist doch endlich mal ne richtige Hilfe! Danke.
von tigris
19. Mai 2009 23:13
Forum: Archiv
Thema: Problem2 - contraintsToGraph
Antworten: 10
Zugriffe: 660

Re: Problem2 - contraintsToGraph

Aber welche Kanten enthält den Graph bei ((NOT Bob) OR Sally) ? Irgendwie erkenne ich hier noch keine wirkliche Antwort auf die Frage. Die Antwort lautet: Bob -> Sally sowie !Sally -> !Bob. Du solltest also überlegen eine Funktion zu schreiben, die aus einem "Bob" ein "!Bob" macht und aus einem "!B...
von tigris
19. Mai 2009 22:45
Forum: Archiv
Thema: Problem2:Wahlen Sie Startknoten des DFS in topologischer...
Antworten: 19
Zugriffe: 1226

Re: Problem2:Wahlen Sie Startknoten des DFS in topologischer...

Also mittlerweile lese und lese ich nur noch und male und male mir Beispielgraphen, aber die Ausgabe der Funktion erscheint mir immer noch unverständlich. Ich mach's mal ganz einfach. Folgender Graph ist ein Graph, den ich mir aus den Testfällen einer Testklasse rausgezogen habe: {Amy=[Barney], Fred...
von tigris
17. Mai 2009 11:00
Forum: Archiv
Thema: Problem 2 - Topologische Ordnung der starken Zusammenhangsk.
Antworten: 20
Zugriffe: 1647

Re: Problem 2 - Topologische Ordnung der starken Zusammenhangsk.

Schaut euch mal folgendes Bildchen an: http://hallo-urlneugieriger-informatikstudent.hollubetz.de/graph1.gif folgender Code erzeugt solch einen Graphen: StrikeForce myStrikeForce = new StrikeForce(); Graph myGraph = myStrikeForce.emptyGraph(); myGraph.addEdge("1","2"); myGraph.addEdge("2","1"); myGr...
von tigris
13. Mai 2009 19:11
Forum: Archiv
Thema: Problem 2 - Topologische Ordnung der starken Zusammenhangsk.
Antworten: 20
Zugriffe: 1647

Re: Problem 2 - Topologische Ordnung der starken Zusammenhangsk.

Ich stimme ms1006 vollkommen zu. Nur wenn das so ist, kann mir dann mal einer erklären, wie die Aufgabe zu verstehen ist? Muss ich auf Zyklen testen und von jedem Zyklus dann eine Collection der Knoten erstellen? Wenn ja, sollen die Zyklen dann maximal sein. Wie könnte dann aber eine topologische So...
von tigris
21. Apr 2009 08:07
Forum: Archiv
Thema: Download der Folien und Übungen ohne VPN
Antworten: 0
Zugriffe: 219

Download der Folien und Übungen ohne VPN

Solltet ihr in der Vorlesung gewesen sein und zugehört haben und trotzdem Probleme beim Download der Folien und Übungen haben, hilft euch vielleicht dieser Link weiter: http://www.dvs.tu-darmstadt.de/staff/buchmann/
Ansonsten sage ich nur noch: "gdi2 was sonst" ;)
LG
von tigris
20. Okt 2008 17:34
Forum: Archiv
Thema: Übungszuteilung Fehler???
Antworten: 1
Zugriffe: 251

Re: Übungszuteilung Fehler???

ich kann bestätigen, dass du nicht der einzige bist, dem das passiert ist. bei mir ist das auch der fall. das war auch der grund, weshalb ich hierher gekommen bin ;) muss man sich jetzt noch ein zweites mal für eine gruppe eintragen? der prof hat ja heute gesagt, dass es prinzipiell das problem gab,...
von tigris
4. Okt 2008 19:31
Forum: Archiv
Thema: Nützliches Tool für *.class-Dateien (Windows only)
Antworten: 10
Zugriffe: 1372

Re: Nützliches Tool für *.class-Dateien (Windows only)

.NET deshalb, weil ich das System beherrsche. Da ich JAVA-Neuling bin, wusste ich das mit den jar-Dateien noch nicht. Es muss ja auch nicht genutzt werden, aber es stellt zumindest eine Möglichkeit dar. Für mich hat es seinen Zweck bis jetzt schon getan und sich der Aufwand somit gelohnt. Sollte ich...
von tigris
4. Okt 2008 19:10
Forum: Archiv
Thema: Nützliches Tool für *.class-Dateien (Windows only)
Antworten: 10
Zugriffe: 1372

Re: Nützliches Tool für *.class-Dateien (Windows only)

Eine bat-Datei ist aber nicht dynamisch. Du kannst also nicht jede Datei durch einen Doppelklick öffnen. Ob es mit der Java.exe funktioniert, habe ich nicht ausprobiert. Da du in der Konsole aber immer "java Klassenname" (also ohne .class) eingeben musst und dich dabei aber schon im richtigen Verzei...
von tigris
4. Okt 2008 18:25
Forum: Archiv
Thema: Nützliches Tool für *.class-Dateien (Windows only)
Antworten: 10
Zugriffe: 1372

Nützliches Tool für *.class-Dateien (Windows only)

Hallihallo... Es hat mich bei den Übungen öfter mal gestört, dass man *class-Dateien immer über die Konsole öffnen musste und sie nicht einfach per Doppelklick öffnen konnte. Zwar werden wir bald schon Eclipse benutzen, was alles natürlich erheblich vereinfachen wird (oder zumindest sollte...), aber...

Zur erweiterten Suche