Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

1.kolokvij
WWW:
Idite na Prethodno  1, 2
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
pedro
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 10. 2010. (14:08:21)
Postovi: (19B)16
Sarma = la pohva - posuda
-22 = 16 - 38

PostPostano: 12:54 pet, 18. 11. 2011    Naslov: Citirajte i odgovorite

jel bio ko na uvidima? kad će rezultati na net?
jel bio ko na uvidima? kad će rezultati na net?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
jabuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 11. 2009. (15:53:14)
Postovi: (7C)16
Sarma = la pohva - posuda
= 5 - 0

PostPostano: 20:21 čet, 19. 1. 2012    Naslov: Citirajte i odgovorite

da ne otvaram novu temu..
moze pomoc oko 3.zadatka 1.grupa?
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2010/SPA%20-%202010%20-%20kolokvij2%20-%20zadaci.pdf
da ne otvaram novu temu..
moze pomoc oko 3.zadatka 1.grupa?
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2010/SPA%20-%202010%20-%20kolokvij2%20-%20zadaci.pdf


[Vrh]
Korisnički profil Pošaljite privatnu poruku
kkarlo
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 05. 2010. (08:43:59)
Postovi: (1B2)16
Spol: zombi
Sarma = la pohva - posuda
64 = 72 - 8

PostPostano: 20:36 čet, 19. 1. 2012    Naslov: Citirajte i odgovorite

[quote="jabuka"]da ne otvaram novu temu..
moze pomoc oko 3.zadatka 1.grupa?
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2010/SPA%20-%202010%20-%20kolokvij2%20-%20zadaci.pdf[/quote]
Ako se ne varam...
Znaci imas polje od dva elementa, te svaki od njih je u stvari pointer na vezanu listu, posto je otvoreno hashiranje.
Sad zadatak je napravit hash funkciju takvu da iz skupa D={1,2,3,5,7,9,11} tocno tri zavrse u prvom pretincu...
Takvih hash funkcija ima kolko te volja...
evo jedan primjer:
int hash(int x)
{
if(x%2==0 || x%3==0) return 0;
else return 1;
}
ili neki jos blesaviji:
int hash(int x)
{

if(x<4) return 0;
else return 1;
}

Slicno skicirano imas u skripti samo nisu dva pretinca vec ih je vise, pa na isti nacin ti skiciras svoja dva te pobacas unutra rijecnik te 4 i 6...
I koliko ce biti potrebno citanja za 10? Pa onoliko koliko ima elemenata u drugom pretincu - posto elementa 10 nema mora pogledat svaki element da li je jednak 10 ili nije...

Nesto je od svega ovoga sigurno tocno, a cak postoji mogucnost da je i sve, ali dok netko ne potvrdi ili opovrgne, eto ti ideje.
:)
jabuka (napisa):
da ne otvaram novu temu..
moze pomoc oko 3.zadatka 1.grupa?
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2010/SPA%20-%202010%20-%20kolokvij2%20-%20zadaci.pdf

Ako se ne varam...
Znaci imas polje od dva elementa, te svaki od njih je u stvari pointer na vezanu listu, posto je otvoreno hashiranje.
Sad zadatak je napravit hash funkciju takvu da iz skupa D={1,2,3,5,7,9,11} tocno tri zavrse u prvom pretincu...
Takvih hash funkcija ima kolko te volja...
evo jedan primjer:
int hash(int x)
{
if(x%2==0 || x%3==0) return 0;
else return 1;
}
ili neki jos blesaviji:
int hash(int x)
{

if(x<4) return 0;
else return 1;
}

Slicno skicirano imas u skripti samo nisu dva pretinca vec ih je vise, pa na isti nacin ti skiciras svoja dva te pobacas unutra rijecnik te 4 i 6...
I koliko ce biti potrebno citanja za 10? Pa onoliko koliko ima elemenata u drugom pretincu - posto elementa 10 nema mora pogledat svaki element da li je jednak 10 ili nije...

Nesto je od svega ovoga sigurno tocno, a cak postoji mogucnost da je i sve, ali dok netko ne potvrdi ili opovrgne, eto ti ideje.
Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
jabuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 11. 2009. (15:53:14)
Postovi: (7C)16
Sarma = la pohva - posuda
= 5 - 0

PostPostano: 20:51 čet, 19. 1. 2012    Naslov: Citirajte i odgovorite

hvala!
hvala!


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi Vremenska zona: GMT + 01:00.
Idite na Prethodno  1, 2
Stranica 2 / 2.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan