Die Suche ergab 25 Treffer

von import java.noob
3. Sep 2014 22:35
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

Also bei meiner HashTable war mindestens ein Fehler drin, sry ich habs nicht geupdated

Also 21 an 10 und 49 an 5 habe ich auch und nachdem ich die 33 nochmal durchgerechnet habe stimmt Index 12 dort auch

@Wimpernwurst ich denke deine Lösung ist richtig
von import java.noob
3. Sep 2014 12:59
Forum: AI 2
Thema: Quicksort- Klausuraufgabe 4
Antworten: 6
Zugriffe: 1661

Re: Quicksort- Klausuraufgabe 4

Hi, also ich würde wie folgt vorgehen 9 i1 1 0 6 i2 2 i3 4 7 9 > 4 = > I1 und I3 werden getauscht 2 i1 1 0 6 i2 9 i3 4 7 2 < 4 & 1 < 4 & 0<4 = > i1 = i1 +3 2 1 0 i1 6 i2 9 i3 4 7 Und dann mit i3 weitermachen =>9>4 i3 = i3 + 1 4=4 i2 = i2 +1 (Und hier kann man jetzt aufhören da i2 und i1 das Ende err...
von import java.noob
3. Sep 2014 12:11
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

Nochmal das Video geschaut und jetzt ists klar: Beim Löschen kann der Pointer nur zum betreffenden Knoten wandern, wenn alle vorherigen mehr als m-1 elemente enthalten und beim Einfügen, wenn kein Knoten auf dem Weg zum entsprechenden Blatt voll ist.. (aber das wurde wahrscheinlich schon vorher in ...
von import java.noob
2. Sep 2014 16:27
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

Ich wollte darauf hinaus dass die Umformungen die ich in den nächsten Schritten mache notwendig sind um die 300 zu löschen und daher das Ergebnis das gleiche bleibt
von import java.noob
2. Sep 2014 16:05
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

kommt dann aber aufs gleiche hinaus nur dass ich die 180 früher weglassen kann, oder?
von import java.noob
2. Sep 2014 15:58
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

@Sophia: Kannst du mir vllt. sagen ob diese Vorgehensweise korrekt ist? Nach Einfügen von 60: 200 75/100 350 50/60 90 150/180 300 400 Wenn man dann die 180 löschen will braucht man in der Wurzel ja mehr als einen Wert, deswegen habe ich eine Rotation durchgeführt und die 300, 350 und 400 gemergt 100...
von import java.noob
2. Sep 2014 15:47
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

Beim Einfügen ist es aber egal ob ein Knoten nur einen Key hat ;)
von import java.noob
2. Sep 2014 15:37
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

Das mit der Ordnung sieht man dass jeder Knoten maximal 3 key haben darf und dass man rotate nicht anwenden darf liegt daran dass wenn man zu einem Knoten absteigt, der Knoten mehr als die minimale Anzahl keys haben muss (Wenn ich das richtig verstanden habe...)
von import java.noob
2. Sep 2014 13:47
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

Hey, Ich muss mich korrigieren: F_1 und F_2 sind doch zum Einsetzen in F_i gedacht, hab gerade nochmal nachgefragt. Die letzte Aufgabe ist falsch und wenn es klappt, wird noch eine korrigierte Aufgabenstellung hochgeladen. Bei der B-Baum Aufgabe ist alles, was ich gesagt habe richtig. Sorry ;) Kein...
von import java.noob
2. Sep 2014 12:01
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

Vielen Dank für die Geduld, was hast du denn als Endergebnis raus?

ich hätte jetzt
75 100 200
50/60 90 150 350/400
von import java.noob
2. Sep 2014 11:45
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

OK, also muss ich die erst mergen und dann rotieren, weil ich mehr als einen Wert in der Wurzel brauche, ist das jetzt richtig?
von import java.noob
2. Sep 2014 11:36
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

Hi, danke, aber man kann doch gleich die Rotate-Funktion anwenden. Was hält einen denn davon ab? 400 300/350 500 Funktion der Rotate funktion ist dass ich den oberen Wert mit dem Vorgänger/Nachfolger ersetze. 350 wäre der Vorgänger von 400, also nach oben 400 350 300 - 500 jetzt noch die 400 in den ...
von import java.noob
2. Sep 2014 11:26
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

Hi,

danke für die Antwort, aber wie hast du es hingekriegt dass 180,200 und 300 in der Wurzel stehen?

Ich frage mich sowieso warum das löschen der 500 so kompliziert ist und man nicht einfach eine Rotation anwenden darf
von import java.noob
1. Sep 2014 21:24
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

Kann mir jemand bei Aufgabe 3 weiterhelfen ich verstehe nicht wie es nach der Merge-Operation von 100, 200, 400 weitergehen soll.
von import java.noob
1. Sep 2014 20:05
Forum: AI 2
Thema: Ferienübungsblatt
Antworten: 76
Zugriffe: 10498

Re: Ferienübungsblatt

Das mit dem Fi scheint mir sehr weit hergeholt. Wenn man sagt dass die Funktion Fi(i,nmax,k) ist Dann müsste man auch so weitermachen, d.h. man bräuchte F3. F4 etc. Aber das ganze ist unnötig denn wenn man einfach die Funktion F nimmt und brav die Werte aus den anderen Beiden Funktionen einsetzt kom...

Zur erweiterten Suche