View Single Post
Staro 29.01.2007., 15:02   #1
Spaner
Registered User
 
Datum registracije: Jan 2007
Lokacija: Nowhere
Postovi: 1
Zadatak s mapping-om

Pozdrav!

Evo ja se uhvatio u koštac s jednim zadatkom, al nemam ideje kak da ga riješim. : suicide

Zadatak:
Dakle, treba implementirati atp MAPPING (iliti preslikavanje) i to pomoću otvorenog hashiranja sa N pretinaca. Domena preslikavanja sadržava imena, a kodomena telefonske brojeve.

U biti to bi trebalo izgledat kao telefonski imenik.

Naredbe koje treba napraviti su:
1) BROJ OD s JE p - ova naredba treba pridružiti imenu s broj p, tj. da vrijedi M(s)=p
2) OBRISI BROJ OD s - ova naredba briše iz preslikavanja telefonski broj koji je pridružen imenu s
3) NADJI BROJ OD s - ova naredba vraća telefonski broj od s
4) INJEKCIJA - ova naredba provjerava da li je trenutno preslikavanje injekcija

pufff eto to je zadatak.


Znam da ima dosta posla, ja bi bio zahvalan na bilo kakvom savjetu ili informaciji .
Spaner je offline   Reply With Quote