Die Suche ergab 32 Treffer

von Render
18. Nov 2010 11:55
Forum: Effiziente Graphenalgorithmen
Thema: Aufgabenstellung P1
Antworten: 31
Zugriffe: 1967

Re: Aufgabenstellung P1

Laden des MST3 dauert bei mir so ~6s, und kruskal/prim irgendwas zwischen 1.2 und 2.5s.


Wegen Round Robin, da steht in den Folien nicht so viel zur effizienten implementierung, ich vermute mal im Round Robin einfach den Prim Algorithmus aufrufen zählt nicht? :D
von Render
11. Nov 2010 08:50
Forum: Effiziente Graphenalgorithmen
Thema: Übung 3, Aufgabe 4
Antworten: 6
Zugriffe: 473

Re: Übung 3, Aufgabe 4

Der Schnitt von T und H muss nicht leer sein. Beispiel: Graph (Zahlen = Knoten, - = Kanten): G = 1-2-3-4-5 ein MST von G: T = G = 1-2-3-4-5 ind. Subgraph ((3) entfernt) H = 1-2 4-5 T geschnitten H 1-2 4-5 Menge der MSTs von H {} 1-2 4-5 ist nicht Teilmenge eines MSTs von H (weil es keinen MST gibt)
von Render
10. Nov 2010 19:59
Forum: Effiziente Graphenalgorithmen
Thema: Übung 3, Aufgabe 4
Antworten: 6
Zugriffe: 473

Re: Übung 3, Aufgabe 4

Hier in dem Fall bräuchte man "jede Menge ist Teilmenge der leeren Menge", was zum Glück aber nicht gilt :D. Es soll doch einen MST des Subgraphen geben der den Schnitt von T und H enthält. Falls es keinen MST von H gibt kann der Schnitt auch nicht in einem MST von H enthalten sein und die Aussage d...
von Render
10. Nov 2010 18:25
Forum: Effiziente Graphenalgorithmen
Thema: Aufgabenstellung P1
Antworten: 31
Zugriffe: 1967

Re: Aufgabenstellung P1

Zwei kurze Fragen:
Zählen so Dinge wie priority queues/heaps zu Algorithmen (die wir nicht benutzen dürfen) oder zu Datenstrukturen?
Ich wollte spaßeshalber die Boost Graph Library verwenden, ist das okay?
von Render
30. Jun 2010 23:11
Forum: Archiv
Thema: exam date?
Antworten: 1
Zugriffe: 742

exam date?

Is there already a fixed date for the final exam?
von Render
20. Jan 2010 13:42
Forum: Archiv
Thema: P4 - Testcase?
Antworten: 30
Zugriffe: 1033

Re: P4 - Testcase?

Stimmt die Signatur von sim_scilab so wie sie auf dem Aufgabenblatt steht oder fehlt da der funktionsparameter f?

Edit:
Und stinnt das mit t0 tf? Einfach die parameter ignorieren und in der Funktion auf t0 = 0 und tf = 100 setzen?
von Render
11. Nov 2009 21:20
Forum: Archiv
Thema: Ü5 Aufg 1
Antworten: 46
Zugriffe: 2106

Re: Ü5 Aufg 1

Ich verstehe die Modellierungsvorgaben nicht im Zusammenhang mit dem von dir gesagtem. Also angenommen x(t) beschreibt wirklich nur die x-Komponente dann wäre c(t) = \begin{pmatrix} x(t) \\ z(x(t)) \end{pmatrix} die Position der Kugel zum Zeitpunkt t. Die Steigung der Funktion z wächst unbeschränkt...
von Render
11. Nov 2009 19:07
Forum: Archiv
Thema: Ü5 Aufg 1
Antworten: 46
Zugriffe: 2106

Re: Ü5 Aufg 1

F=m \ddot x und z(x) = x^3 - 3x dabei kann es sich aber kaum um das selbe x handeln. Warum denn nicht? x beschreibt die Position auf dem Graphen. F=m\ddot x und F= -mgsin(\alpha) beschreiben beide das gleiche F . Ich verstehe die Modellierungsvorgaben nicht im Zusammenhang mit dem von dir gesagtem....
von Render
9. Nov 2009 09:27
Forum: Capturing Reality
Thema: Lecture (09.11.2009) rescheduled
Antworten: 2
Zugriffe: 898

Re: Lecture (09.11.2009) rescheduled

sfuhrmann hat geschrieben:Please hand in your results before the due.
Where are we supposed to hand in our results (email?) and what exactly are we supposed to hand in? Source code? Pictures?
von Render
20. Okt 2009 08:58
Forum: Capturing Reality
Thema: CVS-Server?
Antworten: 1
Zugriffe: 565

CVS-Server?

Gibt es wieder einen CVS-Server den wir in den Teams nutzen können? Ich fand das früher immer recht praktisch.
von Render
24. Aug 2009 14:19
Forum: Archiv
Thema: "Drumherum" der Klausur
Antworten: 4
Zugriffe: 615

Re: "Drumherum" der Klausur

Mich würde auch interessieren welche Hilfsmittel zugelassen sind oder gebraucht werden. Nichts? Taschenrechner? Lineal?
von Render
2. Aug 2009 15:36
Forum: Archiv
Thema: Klausurtermin
Antworten: 5
Zugriffe: 323

Re: Klausurtermin

Muss man sich noch irgendwo bei euch anmelden?
von Render
22. Jun 2009 08:57
Forum: Archiv
Thema: Prüfungstermin?
Antworten: 4
Zugriffe: 446

Prüfungstermin?

Steht schon ein Termin für die Prüfung fest? Ich finde auf der Website nichts dazu.
von Render
1. Jun 2009 11:12
Forum: Archiv
Thema: Fehler bei glewInit()
Antworten: 2
Zugriffe: 269

Re: Fehler bei glewInit()

Als alternative zu glew kannst du auch glee probieren:
http://elf-stone.com/glee.php
von Render
25. Mai 2009 22:32
Forum: Archiv
Thema: Link auf Computergrafikbuch von Prof. Fellner
Antworten: 3
Zugriffe: 376

Re: Link auf Computergrafikbuch von Prof. Fellner

Aus dem Uninetz gehts, hätte ich eigntlich gleich probieren können.

Zur erweiterten Suche