PDA

View Full Version : 6.2

me-04
03-06-2004, 15:48
mein vorschlag zu 6.2 ...
tgfkaf
06-06-2004, 21:10
habs auch so wie du :D
MrAngel
09-06-2004, 17:29
kann man es so auch machen ??
kambo
09-06-2004, 17:42
@MrAngel
Ich habe ganau so wie Du!
clemensp
10-06-2004, 13:31
habs auch wie me-04 ;)
Georg Kraml
10-06-2004, 14:54
kann man es so auch machen ??

Nope.

"Verwenden Sie dazu die Greedy-Heuristik aus der Vorlesung bzw. aus dem Skriptum."

.
kambo
10-06-2004, 18:39
Man muss also die Knoten nach ihrer Anzahl belegter Elemente sortieren und in dieser Reihenfolge an der ersten geeigneten Stelle im Trie einordnen, oder?
Georg Kraml
11-06-2004, 12:01
Man muss also die Knoten nach ihrer Anzahl belegter Elemente sortieren und in dieser Reihenfolge an der ersten geeigneten Stelle im Trie einordnen, oder?

Ja, genau. Seite 95:

"In der First-Fit Heuristik [sic], beispielsweise, werden die Knoten nach ihrer Anzahl belegter Elemente absteigend sortiert und dann in dieser Reihenfolge an der ersten geeigneten Stelle im Packed Trie eingeordnet."

.