Die Suche ergab 263 Treffer

von HolgerF
4. Jul 2007 17:28
Forum: Archiv
Thema: P9: Löschen
Antworten: 27
Zugriffe: 4944

UND man lässt (wie in der vorlesung besprochen) nicht ein neues element den platz einnehmen, sondern nur das element was gelöscht worden ist... ?? Welchen Sinn soll das denn machen? Der einzige Grund, warum du eine Position überhaupt als gelöscht markieren musst, ist, um sie von einer leeren Positi...
von HolgerF
4. Jul 2007 17:25
Forum: Archiv
Thema: Bug in NextPrimeNumber in Übung11
Antworten: 17
Zugriffe: 3075

@HerrDerFlammen: Da hat Christoph recht, ein Expansionsfaktor von 1 ist einfach schlicht... dämlich? Du kannst aber im Prinzip auch einfach das Produkt + 1 deinem Primzahlfinder übergeben. Da das Produkt logischerweise selbst keine Primzahl sein kann AUSSER in diesem Spezialfall, schadet das nicht.
von HolgerF
4. Jul 2007 14:35
Forum: Archiv
Thema: Bug in NextPrimeNumber in Übung11
Antworten: 17
Zugriffe: 3075

Naja, es ist zugegeben ein bisschen missverständlich. Aber ich geh da immer von der mathematischen Sichtweise aus, und da würde im anderen Fall explizit stehen "die nächste Primzahl, die größer als s ist". Zweiter Hinweis: Man braucht das im Praktikum 9, und da explizit in der Funktion, dass die Pri...
von HolgerF
4. Jul 2007 13:42
Forum: Archiv
Thema: Bug in NextPrimeNumber in Übung11
Antworten: 17
Zugriffe: 3075

? Stimmt doch. 2 ist die erste Primzahl. Der Algorithmus soll ab einer gegebenen Unterschranke s die nächste Primzahl berechnen. Für s=2 ist die nächste Primzahl eben s selbst.
von HolgerF
4. Jul 2007 08:46
Forum: Archiv
Thema: P9: Löschen
Antworten: 27
Zugriffe: 4944

Doch, das geht. Du musst die Gelöscht-Flags halt separat speichern. Entweder kapselst du die zu speichernden Objekte, oder du legst z. B. separat noch ein boolean-Array oder sowas an.
von HolgerF
4. Jul 2007 08:43
Forum: Archiv
Thema: Quicksort Algo in den Folien
Antworten: 25
Zugriffe: 3853

Worst cases von QuickSort sind halt nun mal worst cases ;) Da kannst du nicht viel drehen. Das ist für das Praktikum aber hier auch irrelevant. Du kannst höchstens kleine Teilprobleme an Insertion Sort abgeben, das spart ein paar Rekursionsschritte an den Enden. Falls du wirklich viel Elan hast, goo...
von HolgerF
2. Jul 2007 12:09
Forum: Archiv
Thema: Praktikum 8 getBucket()
Antworten: 20
Zugriffe: 4079

Wie willst du die denn erreichen? Binary Search für die richtige Einfügeposition? Dann müssen aber immer noch alle Elemente dahinter bewegt werden => wieder O(n).
von HolgerF
1. Jul 2007 23:25
Forum: Archiv
Thema: Praktikum 8 getBucket()
Antworten: 20
Zugriffe: 4079

Du solltest das Proxmap-Verfahren und den damit verwendeten Sortierer mal kurz trennen. Proxmap ist also ausschließlich nur das Einsortieren einer Eingabemenge in eine bestimmte Anzahl an Buckets. Das ist immer ein O(n)-Aufwand, weil du für jedes Element den richtigen Bucket in konstanter Zeit finde...
von HolgerF
1. Jul 2007 19:07
Forum: Archiv
Thema: Testsystem probs?
Antworten: 7
Zugriffe: 1414

Ich hatte beim ersten Einsenden bei diesem Praktikum den Fehler. Lag in meinem Fall daran, dass ich die Funktion String.isEmpty benutzt habe, rein instinktiv, hab mir nichts bei gedacht. Lief lokal auch super, auch mit der minimalen Testumgebung. Ist aber leider erst mit Java 1.6 hinzugefügt worden....
von HolgerF
1. Jul 2007 18:33
Forum: Archiv
Thema: Praktikum 8 getBucket()
Antworten: 20
Zugriffe: 4079

Das war wohl eher eine Antwort auf citta und sein Vorhaben, die Buckets quasi per Insertion Sort schon direkt beim Füllen zu sortieren...
von HolgerF
30. Jun 2007 11:52
Forum: Archiv
Thema: Sortieren in den den einzelnen buckets - P8
Antworten: 1
Zugriffe: 956

Kannst du machen, wie du willst.
von HolgerF
30. Jun 2007 02:20
Forum: Archiv
Thema: Laufzeit P8
Antworten: 31
Zugriffe: 6319

@vwm: Ist evtl. auch eine Frage, wie du über die Elemente iterierst. Benutzt du eine for-loop über eine Zählervariable i und rufst dann ArrayList.get jeweils auf? Oder benutzt du das foreach-Konstrukt (also for (elem : arrayList))? Letzteres dürfte ein bisschen schneller sein, kann aber nicht sagen,...
von HolgerF
29. Jun 2007 18:45
Forum: Archiv
Thema: p8-passed?
Antworten: 19
Zugriffe: 3597

Ihr solltet beide evtl. mal einen ausführlichen Test inkl. der Bucket-Belegung machen, also einen Testfall entsprechend dem fehlschlagenden Test entwerfen (also Listen mit lauter identischen Werten bzw. solchen, die im selben Bucket landen, wenn ich die Testnamen richtig interpretiere), von Proxmap ...
von HolgerF
29. Jun 2007 18:21
Forum: Archiv
Thema: p8-passed?
Antworten: 19
Zugriffe: 3597

Keine Ahnung, was genau IllegalArgumentException4 macht, aber die Fälle für diese Exception wären etwa so:

Doubles:
- Wert <= 0 oder >= 100
- Bucket index < 0 oder > 99

Strings:
- String ist leer
- String enthält irgendwo ein Zeichen != 'a'..'z', 'A'..'Z'
- Bucket index < 0 oder > 25
von HolgerF
29. Jun 2007 14:53
Forum: Archiv
Thema: p8 ungültige eingaben
Antworten: 22
Zugriffe: 4163

Jo, ich erstell pro rekursionsschritt temporär ne ArrayList ... geht das anders? oder soll ich einfach n anderen SortierAlgorithmus nehmen!? :> Das geht nicht nur anders, sondern ist eigentlich auch anders vorgesehen :) QuickSorts große Stärke ist ja gerade, dass er "in-place", also direkt auf den ...

Zur erweiterten Suche