Die Suche ergab 365 Treffer

von marlic
11. Jun 2007 19:24
Forum: Archiv
Thema: Praktikum7
Antworten: 149
Zugriffe: 18730

Gute Frage, Pavel.

Meine Frage:

Gibt HuffmanStreamReader.getBit() bei euch auch so komische zahlen aus?
von marlic
5. Jun 2007 08:06
Forum: Archiv
Thema: H6.9 c) und d)
Antworten: 44
Zugriffe: 6162

Ja, so hab ichs auch gemacht.
von marlic
4. Jun 2007 17:51
Forum: Archiv
Thema: H6.9 c) und d)
Antworten: 44
Zugriffe: 6162

Darauf komme ich auch (allerdings mit ner Java Klasse) ;)

Soll ich mal die Liste posten, damit ihr darin suchen könnt?
von marlic
3. Jun 2007 09:09
Forum: Archiv
Thema: H6.9 c) und d)
Antworten: 44
Zugriffe: 6162

bei mir kommt "IVANEHTNIOY" raus
von marlic
2. Jun 2007 13:37
Forum: Archiv
Thema: Praktikum 6
Antworten: 53
Zugriffe: 5328

Naja, der Baum entsteht nur beim Löschen.

Also zum Beispiel:

Code: Alles auswählen

  1
0  3
   2 4
Und dann wird die 0 gelöscht.

Jetzt kann man rotieren wie man will ...

RR:
Dann hat B1 und B2 beide die Höhe h+1.

oder
RL:
B2 und B3 beide h-1 (also 0)
von marlic
1. Jun 2007 13:28
Forum: Archiv
Thema: Praktikum 6
Antworten: 53
Zugriffe: 5328

Du hast die Wahl, wenn zum Beispiel

Code: Alles auswählen

 1
  3
 2 4
Gegeben ist, also 1 die balance -2 und 3 die balance 0 hat.
Dann kann man einfach oder doppelt rotieren
(doppelt macht man sonst immer bei 2 -1 bzw -2 1 und einfach bei 2 1 und -2 -1)
von marlic
1. Jun 2007 12:24
Forum: Archiv
Thema: Praktikum 6
Antworten: 53
Zugriffe: 5328

Praktikum 6

Hat schon jemand von euch das 6. Praktikum erfolgreich ins Testsystem eingereicht (das Wort "gepassed" ist wirklich schlimm ;) )? Würde gerne mal diskutieren, ob noch an anderer Stelle, als beim Rotieren (ob man zweimal oder einmal rotiert) Freiheiten in der Implementiereung der AVL Bäume bestehen. ...
von marlic
1. Jun 2007 11:45
Forum: Archiv
Thema: H 6.8
Antworten: 24
Zugriffe: 3679

Naja, angenommen du hast eine Menge an Schlüsseln, die eingefügt werden sollen.

Wieviele Möglichkeiten - also Anordnungen der Menge als Folge - gibt es, die Schlüssel in einen (zuvor leeren) Binären Suchbaum einzufügen, damit danach ein vollkommen entarteter Suchbaum (lineare Liste) entsteht.
von marlic
1. Jun 2007 11:35
Forum: Archiv
Thema: praktikums mulö?
Antworten: 15
Zugriffe: 2073

Wirklich sehr gute Idee :)

Und falls dann zwei Programme gleich gut sind, entscheidet wirklich die Genitalgröße darüber, wer der bessere Programmierer ist.
von marlic
31. Mai 2007 18:55
Forum: Archiv
Thema: H6.9 c) und d)
Antworten: 44
Zugriffe: 6162

Naja ... Ich wäre mir da nicht so sicher ...vielleicht sollte die Aufgabenstellung gerade die Nichteindeutigkeit der Kodierung klarmachen. Mich würde eher mal interessieren, ob jemand einen Code findet, der nach Huffmann entsteht, aber das Wort gar nicht dekodieren kann, also am Ende etwas übrig ble...
von marlic
31. Mai 2007 18:02
Forum: Archiv
Thema: H6.9 c) und d)
Antworten: 44
Zugriffe: 6162

Folie 8 Seite 32
[...]
Auch andere "gültige" Lösungen sind möglich! Optimierte
mittlere Bitanzahl ist aber bei allen Lösungen gleich!
[...]

Ich probiers jetzt auch mal aus.
von marlic
26. Mai 2007 14:10
Forum: Archiv
Thema: type safety p5
Antworten: 11
Zugriffe: 1195

Du musst ganz einfach nicht compareTo(Object o) überschreiben, sondern compareTo(Key k)!

(Wofür hat man denn sonst Comparable mit dem Typparameter!)
von marlic
22. Mai 2007 08:07
Forum: Archiv
Thema: Praktikum 5 Skelett
Antworten: 13
Zugriffe: 1614

Praktikum 5 Skelett

Hm ... da meckert sogar der Compiler ...

Wäre nicht
public class BinarySearchTree <Key extends Comparable<Key>, Data>
besser gewesen?

Und überhaupt: War bei den Typparametern nicht die Konvention einen einzigen großen Buchstaben zu benutzen?
von marlic
22. Mai 2007 07:44
Forum: Archiv
Thema: Übung 5
Antworten: 3
Zugriffe: 1244

Außerdem hat jede selbstadjungierte Matrix diese Eigenschaft, nur reelle Eigenwerte zu besizten.
von marlic
21. Mai 2007 17:51
Forum: Archiv
Thema: H4.6b: Bellman-Ford-Durchlauf darstellen
Antworten: 8
Zugriffe: 1811

Hm .. also ich hab jedes mal nach dem alle kanten betrachtet wurden einen einschnitt gemacht und den aufgeschrieben.

Zur erweiterten Suche