Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

AnyKey

Erfahrener Schreiberling

  • "AnyKey" started this thread

Posts: 451

Date of registration: Dec 11th 2001

Location: H-Town

Occupation: Student

1

Tuesday, December 18th 2001, 1:24pm

Datenstrukturen & Algorithmen Ü8

So
ich sitz hier an A1

und wunder mich über die sortierung :D

es gibt da mehrere Fälle wo h1 und h2 nicht zum erfolg führen, weil die pos schon besetzt ist.

Ich hab nun lineares Sondieren angewandt.

Was habt ihr gemacht ?

"Der Mensch braucht Schubladen." -- Any Key
  • Send private message

AnyKey

Erfahrener Schreiberling

  • "AnyKey" started this thread

Posts: 451

Date of registration: Dec 11th 2001

Location: H-Town

Occupation: Student

2

Tuesday, December 18th 2001, 1:31pm

Brent´s Algorithmus

Wie is das bei e) ???

wenn die beiden h(k) nicht greifen ...

suche ich dann vom anfang bis zu ersten freien stelle oder ab der besetzten stelle bis zur freien ??

grrr und das um 1330h !!! sonst ging das immer in ner 1/2 Std MIST muss ich doch echt me nen tag früher anfangen ;)

"Der Mensch braucht Schubladen." -- Any Key
  • Send private message

PhilRM

Gründer

  • "PhilRM" is male

Posts: 867

Date of registration: Dec 9th 2001

Location: Hannover

Occupation: äh... :)

3

Tuesday, December 18th 2001, 6:31pm

Hmmm... hilft jetzt wohl nichts mehr :) Wenn du die Frage gestern gestellt hättest, hätt ich dir helfen können :)
"Sie haben also einen, äh, einen Master of Bachelor?" (Human Resources, T-Systems, Cebit)
  • Send private message

AnyKey

Erfahrener Schreiberling

  • "AnyKey" started this thread

Posts: 451

Date of registration: Dec 11th 2001

Location: H-Town

Occupation: Student

4

Wednesday, December 19th 2001, 1:58pm

klar ! :)

wir koennen die zettel natürlich trotzdem diskutieren, so kann man später nach gucken, wenn man sich z.b. auf die klausur vorbereitet,.....

î gilt natürlich nicht nur für dieses fach !


"Der Mensch braucht Schubladen." -- Any Key
  • Send private message

PhilRM

Gründer

  • "PhilRM" is male

Posts: 867

Date of registration: Dec 9th 2001

Location: Hannover

Occupation: äh... :)

5

Wednesday, December 19th 2001, 6:24pm

Quoted


wenn die beiden h(k) nicht greifen ...

suche ich dann vom anfang bis zu ersten freien stelle oder ab der besetzten stelle bis zur freien ??


Die zweite Hash-Funktion ist ein (Herz-)Schrittmacher :D

Sie gibt an, um wieviele Stellen du jeweils nach rechts gehst, um die nächstfreie Stelle zu finden. Beim linearen Sondieren hast du mit deiner Hashfkt. eine Stelle gefunden. War die besetzt, so hast du die nächste, und dann wieder die nächste etc. genommen, also eine Schrittweite von 1. Beim Double-Hashing bestimmt die zweite Hash-Funktion diese Schrittweite. Damit du nicht auf der Stelle trittst muß ihr Wertebereich > 0 sein. (Der Aufgabenzettel wurde ja dahingehend modifiziert).

Gesucht wird also ab der Stelle, die mit der 1. Hashfkt gefunden wurde.

Brents Algorithmus greift, sobald du zwei Schritte gegangen und noch keine freie Stelle gefunden hast. Dann mußt du nach der Anleitung Brents vorgehen (auch nicht weiter schwer, nur etwas kompliziert).
"Sie haben also einen, äh, einen Master of Bachelor?" (Human Resources, T-Systems, Cebit)
  • Send private message