Die Suche ergab 57 Treffer

von robtothein
16. Sep 2015 16:34
Forum: Archiv
Thema: Prim
Antworten: 11
Zugriffe: 916

Re: Prim

Ich verlink euch mal einen Beitrag, wo es ganz gut beantwortet wurde. :)

/viewtopic.php?f=561&t=32997
von robtothein
16. Sep 2015 11:52
Forum: Archiv
Thema: Floyd-Warshal Fehler?
Antworten: 2
Zugriffe: 419

Re: Floyd-Warshal Fehler?

Hi,
habe interessehalber auch mal deine verlinkte Aufgabe gelöst. Komme aber auf die exakt gleiche Lösung wie foo dir vorschlägt.
(Bei Floyd-Warshall musst du anders vorgehen als bei Bellman-Ford)

LG
von robtothein
15. Sep 2015 18:23
Forum: Archiv
Thema: Foo Aufgaben für die Klausur
Antworten: 18
Zugriffe: 1990

Re: Foo Aufgaben für die Klausur

Hallo allerseits, Methode decrease key von Heap sollte keine falschen Lösungen mehr liefern, der Off-by-One-Error ist korrigiert. KW Hallo, ich habe noch eine Frage bezüglich der Iterationenzahl. - Heap: decrease key beginnt ab der 0. Iteration und es wird schon in der 0. Iteration nach dem Verring...
von robtothein
13. Sep 2015 23:21
Forum: Archiv
Thema: Korrekte, neue Foo-Aufgaben?
Antworten: 6
Zugriffe: 825

Re: Korrekte, neue Foo-Aufgaben?

Hi, mir sind bisher folgende Dinge aufgefallen: - B-Tree: Insert Hat die Invariante nicht ganz gestimmt und noch irgendwas, aber glaube es funktioniert momentan. (zumindest bei mir seit einigen Aufgaben problemlos) - Heap:Insert Es gibt keine 0te Iteration. Es wird erst in der ersten Iteration der n...
von robtothein
9. Sep 2015 15:21
Forum: Archiv
Thema: B-Tree-insert: Algo korrekt?
Antworten: 9
Zugriffe: 982

Re: B-Tree-insert: Algo korrekt?

b54ea265232c71a9adc76b4d503804b6
von robtothein
29. Jun 2015 18:32
Forum: Archiv
Thema: Remove Node Induktionsschritt
Antworten: 0
Zugriffe: 308

Remove Node Induktionsschritt

Hi,
soll beim Induktionsschritt von "Remove Node" nicht p' (p strich) immer absteigen, bis p'.right.right = void ist :?: Laut wiki soll p immer absteigen.

LG :)
von robtothein
16. Jun 2015 13:13
Forum: Archiv
Thema: PivotPartitioning
Antworten: 1
Zugriffe: 169

Re: PivotPartitioning

Hi,
vielleicht steht dein 8tes Element schon an richtiger Stelle. Nach der 0 Iteration stehen i1, i2, i3 auf den Elementen, welche falsch in dem Bereich (<,=,>) sind und getauscht werden müssen.

Hoffe konnte helfen. :)
von robtothein
15. Jun 2015 15:36
Forum: Archiv
Thema: P3: T3 Stehe auf dem Schlauch
Antworten: 6
Zugriffe: 583

Re: P3: T3 Stehe auf dem Schlauch

Hi, bei dem Thread https://www.fachschaft.informatik.tu-darmstadt.de/forum/viewtopic.php?f=167&t=32036 die vorletzte Antwort, die Möglichkeit C ist ganz gut. Falls du dann am testDeletePointSmall nicht weiter kommen solltest, musst du die Root noch neu setzen. Viel Erfolg 8) Edit: CryNickSystems war...
von robtothein
14. Jun 2015 17:34
Forum: Archiv
Thema: P3: deletePoint()
Antworten: 5
Zugriffe: 742

Re: P3: deletePoint()

Habe das gleiche Problem, wie im ersten Post. Leider weiß ich nicht wie ich hier die Root neu setzen soll... :cry:

Hat jemand Ideen? Oder einen Tipp, wie er dies gelöst hat?

testDeletePointBig funktioniert... nur der testDeletePointSmall nicht

Grüße,
robtothein
von robtothein
14. Jun 2015 16:59
Forum: Archiv
Thema: P3.3 Tests und DebugInformation
Antworten: 2
Zugriffe: 244

Re: P3.3 Tests und DebugInformation

Es bleiben 5 edges übrig, siehe Test

assertEquals("Wrong count of edges. Difference: ", 3, 20-traversing.getAllEdges().size()); ...

Die 15 kommen durch die Differenz von 20 und der Anzahl Edges die du hast. Siehe auch Stichwort "Difference" in der Ausgabe.
von robtothein
24. Mai 2015 17:30
Forum: Archiv
Thema: Orga-Folien Klausurzulassung
Antworten: 2
Zugriffe: 428

Re: Orga-Folien Klausurzulassung

Ahhhh, alles klar.

Danke dir :wink:
von robtothein
24. Mai 2015 14:09
Forum: Archiv
Thema: Orga-Folien Klausurzulassung
Antworten: 2
Zugriffe: 428

Orga-Folien Klausurzulassung

Hallo, laut den Orga Folien Version 07 gilt für die Klausurzulassung: § 5 der 6 foo-Testate zu bestehen § 4 der 5 Theorietestate zu bestehen § 2 der 3 Programmiertestate zu bestehen § Insgesamt 12 Testate zu bestehen Müssen wir insgesamt nur 11 Testate bestehen(2/3 Praxis)? Ich hatte in Erinnerung, ...
von robtothein
22. Mai 2015 09:33
Forum: Archiv
Thema: Praxistestat
Antworten: 25
Zugriffe: 1947

Re: Praxistestat

Wegen den Kommentaren bin ich mir nicht mehr 100% sicher. Aber glaube alle Kommentare, die den gelöschten Code(-abschnitt) betreffen, werden entfernt.
von robtothein
22. Mai 2015 00:07
Forum: Archiv
Thema: Praxistestat
Antworten: 25
Zugriffe: 1947

Re: Praxistestat

Da einige schon Testat hatten: Wenn ich richtig gelesen habe liegt der Umfang bei ca. 10 Zeilen. Werden einzelne Zeilen gelöscht (z.b. je eine Zeile aus 10 Absätzen) oder werden auch ganze Methoden gelöscht, die womöglich über 5 Zeilen gehen? Nur damit ich ungefähr weiß was mich erwartet. Achja und...
von robtothein
10. Mai 2015 12:42
Forum: Archiv
Thema: Simple String Matching: Darstellungsfehler?
Antworten: 1
Zugriffe: 345

Re: Simple String Matching: Darstellungsfehler?

Hi,
zu dem Darstellungsfehler wurde schon ein Ticket eingereicht :)

https://github.com/hydranox/foo-pub/issues/139

Zur erweiterten Suche