Die Suche ergab 73 Treffer

von xshisdi32
30. Aug 2012 15:45
Forum: Archiv
Thema: Fehlersammlung B-Tree
Antworten: 4
Zugriffe: 680

Re: Fehlersammlung B-Tree

Sind diese Fehler immer noch aktuell?

Im Voraus danke für Antworten.
von xshisdi32
8. Jul 2012 21:44
Forum: Archiv
Thema: Wiki: Multi-way search trees
Antworten: 1
Zugriffe: 169

Wiki: Multi-way search trees

In Abschnitt "Multi-Way Search Tree" vom Wiki Artikel "Directed Tree" gibt es ein K'. Was ist K'?

PS: Wofür gibt es die Seite Multi-Way Search Trees? Diese Thema wird in "Directed Tree" abgedeckt und diese Version wird vom Übung referenziert.
von xshisdi32
2. Jul 2012 10:32
Forum: Archiv
Thema: Bellman-Ford: "Single-source" oder "All pairs"?
Antworten: 5
Zugriffe: 639

Re: Bellman-Ford: "Single-source" oder "All pairs"?

Warum würde man Bellman-Ford (All pairs Variante) nutzen, wenn Floyd-Warshall in eine billigere Komplexitätsklasse liegt? Die können beide negative Weights behandeln.
von xshisdi32
30. Jun 2012 14:17
Forum: Archiv
Thema: Bellman-Ford: "Single-source" oder "All pairs"?
Antworten: 5
Zugriffe: 639

Bellman-Ford: "Single-source" oder "All pairs"?

In der Übung 11 steht: In der Vorlesung haben Sie die Algorithmen Bellman-Ford und Floyd-Warshall für die algorithmische Problemstellung All pairs shortest paths kennengelernt. Auch in Hermes-Wiki In Wikipedia steht: The Bellman–Ford algorithm computes single-source shortest paths in a weighted digr...
von xshisdi32
25. Jun 2012 15:09
Forum: Archiv
Thema: "B-Tree: Remove" wiki: I reinserted a line deleted by Tekay
Antworten: 0
Zugriffe: 165

"B-Tree: Remove" wiki: I reinserted a line deleted by Tekay

With this edit I re-inserted a line deleted by Tekay because it causes the invariants to be broken. Consider the B-Tree (JSON notation): { keys: [1, 3, null], // (n = 2) children: { 0: { keys: [-1, null, null], // (n = 1) children: { 0: null, 1: null, 2: null, 3: null, } }, 1: { keys: [2, null, null...
von xshisdi32
22. Mai 2012 11:10
Forum: Archiv
Thema: Suche Übungsgruppe
Antworten: 1
Zugriffe: 365

Suche Übungsgruppe

Hallo Zusammen,

Ich bin auf der Suche nach einen DKE Übungs/Lerngruppe. Wenn Jemand interesse hat, bitte melden.

Gruess,
Janus
von xshisdi32
18. Mai 2012 10:33
Forum: Archiv
Thema: BucketSort
Antworten: 20
Zugriffe: 1835

Re: BucketSort

Ich habe jetzt noch eine prinzipielle Frage zu Bucket Sort: Im Wiki, und auch in der Vorlesung, haben wir Bucket Sort zur Lösung des Problems "Sorting sequences of strings". Im Buch "Introduction to Algorithms" (3rd Ed., ab S. 200) wird Bucket Sort benutzt, um Zahlen zu sortieren. Die Frage mag etw...
von xshisdi32
12. Mai 2012 17:06
Forum: Archiv
Thema: Praktische Übung 3 kleinere Fehler?
Antworten: 6
Zugriffe: 662

Re: Praktische Übung 3 kleinere Fehler?

Noch ein Fehler: /** * Construct a triangle with 3 points and the list of neighbors * @param p1 first point of the triangle * @param p2 second point of the triangle * @param p3 third point of the triangle * @param neighbors list of the <b>3</b> neighbors. If there is no neighbor on a site * the Tria...
von xshisdi32
7. Mai 2012 12:33
Forum: Archiv
Thema: Simple string matching algorithm mit Länge T = 1
Antworten: 2
Zugriffe: 271

Re: Simple string matching algorithm mit Länge T = 1

Glaub ich nicht. Eirh hat es jetzt in Wiki geändert: diff

Beispiel: Sei S="A" und T="A". Es gibt dann nur eine Iteration. Wie kann das Ergebnis in R kommen wenn die Kandidatentdeckung am Ende steht?
von xshisdi32
6. Mai 2012 19:49
Forum: Archiv
Thema: Simple string matching algorithm mit Länge T = 1
Antworten: 2
Zugriffe: 271

Simple string matching algorithm mit Länge T = 1

Wie kann der Simple String Matching Algorithm erfolgreich ein Pattern-Match mit Länge 1 vom I in R verschieben, wenn die Startindexentdeckung nur nach der einzigen Möglichkeit R zu ergänzen steht?
von xshisdi32
4. Mai 2012 21:07
Forum: Archiv
Thema: Hat "Simple string matching algorithm" eine Name?
Antworten: 1
Zugriffe: 442

Hat "Simple string matching algorithm" eine Name?

In Wikipedia sind viele Algorithmen beschrieben. Ist unsere Simple String Matching Algorithm einer von diesen? Ich sehe viele Ähnlichkeiten in manche von denen aber ich bin mir nicht sicher.

Danke im Vorraus.
von xshisdi32
26. Apr 2012 14:33
Forum: Archiv
Thema: MathContext und Rundung
Antworten: 5
Zugriffe: 491

Re: MathContext und Rundung

Ohne MathContext kriege ich "20496301785677754733877131" ( ohne ".0" ) als Expression 6 Ergebnis (das heisst: Test failure gemäss TestPart1.java Zeile 879). So ich mach einfach ein Special case für diese Zahl. Nicht schön, aber ein Calculator die kein "5.0/6.0" (ohne Exception) rechnen kann ist sowi...

Zur erweiterten Suche