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

prošlogodišnji kolokvij (zadatak)
WWW:

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
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata
PostPostano: 14:56 uto, 12. 2. 2008    Naslov: prošlogodišnji kolokvij Citirajte i odgovorite
Zadatak 4. [url=http://web.math.hr/nastava/spa/kolokviji/2006/SPA2006_kolokvij2.pdf]link[/url]

Moje rješenje bi bilo nekak ovak:
[code:1]void kvadrat(RELATION *R, int n, int a, int k)
{
int red, stup, i , j, suma;
SET S;

for (red=0;red <=n-a;red++)
for (stup=0;stup<=n-a;stup++)
{
suma=0;
MAKE_NULL_SET(&S);
for (i=red;i<=red+a;i++)
COMPUTE2(&R,i,*S);
for (j=stup;j<=stup+a;j++) if (MEMBER (j,S) ) suma++;
if (suma==k) for (i=red;i<=red+a;i++)
for (j=stup;j<=stup+a;j++)
UNRELATE (R,i,j);
}
}
[/code:1]

edit: nevermind, skužio sam...zaboravih pogledat one materijale s relacijama.. :oops:

Jel ovo ok?
Zadatak 4. link

Moje rješenje bi bilo nekak ovak:
Kod:
void kvadrat(RELATION *R, int n, int a, int k)
{
     int red, stup, i , j, suma;
     SET S;
     
     for (red=0;red <=n-a;red++)
       for (stup=0;stup<=n-a;stup++)
          {
            suma=0;
            MAKE_NULL_SET(&S);
            for (i=red;i<=red+a;i++)
                  COMPUTE2(&R,i,*S);
            for (j=stup;j<=stup+a;j++) if (MEMBER (j,S) ) suma++;
            if (suma==k) for (i=red;i<=red+a;i++)
                             for (j=stup;j<=stup+a;j++)
                                UNRELATE (R,i,j);
           }
}


edit: nevermind, skužio sam...zaboravih pogledat one materijale s relacijama.. Embarassed

Jel ovo ok?



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
MKova
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 10. 2005. (18:24:38)
Postovi: (187)16
Spol: muško
Sarma = la pohva - posuda
0 = 45 - 45
PostPostano: 15:57 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
[code:1]COMPUTE2(&R,i,*S); [/code:1]

ne znam jel je ok logicki ali compute ti prima pointer za set, pa ti trebas poslati adresu

edit: a za relaciju prima obicnu relaciju, pa trebas dereferencirati relaciju umjesto poslati adresu
Kod:
COMPUTE2(&R,i,*S);


ne znam jel je ok logicki ali compute ti prima pointer za set, pa ti trebas poslati adresu

edit: a za relaciju prima obicnu relaciju, pa trebas dereferencirati relaciju umjesto poslati adresu



_________________
suradnici za razvoj igre traženi!! vidi ovo
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata
PostPostano: 16:02 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
Ok , lapsus... :oops:

A jel dobro algoritamski?

Sa prva dva fora gledam sve moguće donje lijeve kuteve kvadrata stranice a, a unutar tih forova ubacujem u (za svaki donji lijevi kut) prazan SET sve one koji su u relaciji sa onim i-jeva koji zadovoljavaju taj kvadrat. Onda idem po svim j-tovima koji zadovoljavaju kvadrat i gledam dal su u S (dakle u relaciji s nekim i). Ako ih ima točno 5 onda ih maknem iz relacije.

edit: ovo za relaciju mi se čini ok jer fja kvadrat prima *R.
edit2: Imaš pravo kaj kažeš dolje...ja sam krivo mislio (bolje da ne kažem kaj)... :oops:
Ok , lapsus... Embarassed

A jel dobro algoritamski?

Sa prva dva fora gledam sve moguće donje lijeve kuteve kvadrata stranice a, a unutar tih forova ubacujem u (za svaki donji lijevi kut) prazan SET sve one koji su u relaciji sa onim i-jeva koji zadovoljavaju taj kvadrat. Onda idem po svim j-tovima koji zadovoljavaju kvadrat i gledam dal su u S (dakle u relaciji s nekim i). Ako ih ima točno 5 onda ih maknem iz relacije.

edit: ovo za relaciju mi se čini ok jer fja kvadrat prima *R.
edit2: Imaš pravo kaj kažeš dolje...ja sam krivo mislio (bolje da ne kažem kaj)... Embarassed



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy

Zadnja promjena: Luuka; 16:13 uto, 12. 2. 2008; ukupno mijenjano 1 put.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
MKova
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 10. 2005. (18:24:38)
Postovi: (187)16
Spol: muško
Sarma = la pohva - posuda
0 = 45 - 45
PostPostano: 16:09 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
logicki... nemam pojma sada, jedva da kuzim zadatak trenutno :)

kvadrat prima pointer na R, a ti trebaš poslati samo R u compute2... dakle trebaš dereferencirati pointer na R da bi došao do R i njega poslati...

[code:1]COMPUTE2(*R, i, &S);[/code:1]
logicki... nemam pojma sada, jedva da kuzim zadatak trenutno Smile

kvadrat prima pointer na R, a ti trebaš poslati samo R u compute2... dakle trebaš dereferencirati pointer na R da bi došao do R i njega poslati...

Kod:
COMPUTE2(*R, i, &S);



_________________
suradnici za razvoj igre traženi!! vidi ovo
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
lyra
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 07. 2006. (21:23:44)
Postovi: (63)16
Spol: žensko
Sarma = la pohva - posuda
14 = 14 - 0
PostPostano: 17:07 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
jel itko rješavao 5. zadatak iz lanjskog kolokvija, ili bar ima neku ideju kako ga riješit? :?
jel itko rješavao 5. zadatak iz lanjskog kolokvija, ili bar ima neku ideju kako ga riješit? Confused



_________________
- Hey, Rachel, how many hipsters does it take to screw in a lightbulb?
- Gee, Jess, how many?
- You don't KNOW?
[Vrh]
Korisnički profil Pošaljite privatnu poruku
kus
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 12. 2005. (12:33:18)
Postovi: (4F)16
Spol: muško
Sarma = la pohva - posuda
3 = 7 - 4
Lokacija: Poso, kuća birtija
PostPostano: 17:10 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
mislim da ti je problem u tome sto u atp SET ne moze biti vise elemenata sa istom vrijednosti. U dijelu:

for (i=red;i<=red+a;i++)
COMPUTE2(&R,i,*S);

ne znam tocno kako radi compute2 ako ga pozoves na vec postojeci skup, da li ga samo nadopuni, ali sigurno je da ces izgubiti relacije ako su i=red i i=red+1 u relaciji sa naprimjer 5 jer ce tvoj algoritam registrirati peticu jedan put umjesto 2 puta. tako da je moguce da dobijes kriva rjesenja.

EDIT: kuzim kaj si htio ali trebao si stavit zagrade kod ovih drugih forova da bude ociglednije.
mislim da ti je problem u tome sto u atp SET ne moze biti vise elemenata sa istom vrijednosti. U dijelu:

for (i=red;i<=red+a;i++)
COMPUTE2(&R,i,*S);

ne znam tocno kako radi compute2 ako ga pozoves na vec postojeci skup, da li ga samo nadopuni, ali sigurno je da ces izgubiti relacije ako su i=red i i=red+1 u relaciji sa naprimjer 5 jer ce tvoj algoritam registrirati peticu jedan put umjesto 2 puta. tako da je moguce da dobijes kriva rjesenja.

EDIT: kuzim kaj si htio ali trebao si stavit zagrade kod ovih drugih forova da bude ociglednije.


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


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata
PostPostano: 17:24 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
Kužim i ja kaj ti hoćeš reć...onda bi trebo gledat za svaki i posebno, tj da mi je onaj for po j unutar fora po i...i onda da ubacujem u S, i brojim na licu mjesta, za fixirani i koliko ima j t.d. iRj.

Btw ide

COMPUTE2(*R,i,&S);

krivo napisah gore
Kužim i ja kaj ti hoćeš reć...onda bi trebo gledat za svaki i posebno, tj da mi je onaj for po j unutar fora po i...i onda da ubacujem u S, i brojim na licu mjesta, za fixirani i koliko ima j t.d. iRj.

Btw ide

COMPUTE2(*R,i,&S);

krivo napisah gore



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
anekalo
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 05. 03. 2007. (16:48:54)
Postovi: (55)16
Sarma = la pohva - posuda
0 = 5 - 5
PostPostano: 20:29 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
U teorijskom dijelu zadatka pise da moramo definirati ATP Dictionary i jos neke stvarcice..
Koji je odgovor na to definiraj ATP..
U teorijskom dijelu zadatka pise da moramo definirati ATP Dictionary i jos neke stvarcice..
Koji je odgovor na to definiraj ATP..


[Vrh]
Korisnički profil Pošaljite privatnu poruku
j.b.i.n.s.h.
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 06. 2007. (10:28:11)
Postovi: (1B)16
Sarma = la pohva - posuda
11 = 11 - 0
PostPostano: 20:30 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
[quote="lyra"]jel itko rješavao 5. zadatak iz lanjskog kolokvija, ili bar ima neku ideju kako ga riješit? :?[/quote]

upravo sam gledala taj zadatak, evo mog pokušaja za a i b dio, još nisam c
(a ne znam ni hocu li)

[code:1]MOZE(k, x){
if(k==0 && x==0) return 1;
if(k==0 || x<=0) return 0;

if(MOZE(k-1, x-a[k-1])) return 1;
if(MOZE(k-1, x-b[k-1])) return 1;
return 0;
}






int moze[k][x]={-1}
MOZE(k, x){
if (moze[k][x]==1) return 1;
if (moze[k][x]==0) return 0;

if(k==0 && x==0) return moze[k][x]=1;
if(k==0 || x<=0) return moze[k][x]=0;

if(MOZE(k-1, x-a[k-1])) return moze[k][x]=1;
if(MOZE(k-1, x-b[k-1])) return moze[k][x]=1;
return moze[k][x]=0;
}
[/code:1]

kako vam se ovo čini?
meni se čini da sve manje i manje znam...
lyra (napisa):
jel itko rješavao 5. zadatak iz lanjskog kolokvija, ili bar ima neku ideju kako ga riješit? Confused


upravo sam gledala taj zadatak, evo mog pokušaja za a i b dio, još nisam c
(a ne znam ni hocu li)

Kod:
MOZE(k, x){
        if(k==0 && x==0) return 1;
        if(k==0 || x<=0) return 0;
       
        if(MOZE(k-1, x-a[k-1])) return 1;
        if(MOZE(k-1, x-b[k-1])) return 1;
        return 0;
        }






int moze[k][x]={-1}
MOZE(k, x){
        if (moze[k][x]==1) return 1;
        if (moze[k][x]==0) return 0;
       
        if(k==0 && x==0) return moze[k][x]=1;
        if(k==0 || x<=0) return moze[k][x]=0;
       
        if(MOZE(k-1, x-a[k-1])) return moze[k][x]=1;
        if(MOZE(k-1, x-b[k-1])) return moze[k][x]=1;
        return moze[k][x]=0;
        }
       


kako vam se ovo čini?
meni se čini da sve manje i manje znam...



_________________
...joined because i needed some help...
[Vrh]
Korisnički profil Pošaljite privatnu poruku
ft
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (21:38:47)
Postovi: (25)16
Sarma = la pohva - posuda
0 = 14 - 14
PostPostano: 20:48 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
int moze (int k, int x){
if ( x < 0) return 0;
if ( P[k][x] != -1) return P[k][x];
int i,j;
P[0][0] = 1;
for (i=1; i<=x; i++)
P[0][i] = 0;
for( i=1; i<= k; i++)
P[i][0] = 0;
for (i=1; i <=x; i++)
for (j=1; j<=k; j++){
if ( moze[i-1][j-a[i]] || moze[i-1][j-b[i]]) P[i][j] = 1;
else P[i][j] = 0;
}
return P[k][x];
}


di je P[i][j] to globalno polje
int moze (int k, int x){
if ( x < 0) return 0;
if ( P[k][x] != -1) return P[k][x];
int i,j;
P[0][0] = 1;
for (i=1; i⇐x; i++)
P[0][i] = 0;
for( i=1; i⇐ k; i++)
P[i][0] = 0;
for (i=1; i ⇐x; i++)
for (j=1; j⇐k; j++){
if ( moze[i-1][j-a[i]] || moze[i-1][j-b[i]]) P[i][j] = 1;
else P[i][j] = 0;
}
return P[k][x];
}


di je P[i][j] to globalno polje


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


Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol: žensko
Sarma = la pohva - posuda
31 = 34 - 3
PostPostano: 20:52 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
Meni se vise sve pomijesalo tako da vise ne znam niti ono sta znam... :?

Ima li mozda netko skicu rjesenja 2. zadataka? Zapravo, bst i polje ne bi smjelo biti problem, ali me muci ova hash tablica koju sami trebamo predloziti....
Meni se vise sve pomijesalo tako da vise ne znam niti ono sta znam... Confused

Ima li mozda netko skicu rjesenja 2. zadataka? Zapravo, bst i polje ne bi smjelo biti problem, ali me muci ova hash tablica koju sami trebamo predloziti....



_________________
Namigujem ti, a ti ne gledas...
[Vrh]
Korisnički profil Pošaljite privatnu poruku
j.b.i.n.s.h.
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 06. 2007. (10:28:11)
Postovi: (1B)16
Sarma = la pohva - posuda
11 = 11 - 0
PostPostano: 21:23 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
@ft radi onda ova tvoja funkcija isto što i moja?
nisam našla nikakvu razliku osim što ti odmah u polju stavljaš da je [0][i]=0 i to, ali ti to koliko vidim, ne skraćuje postupak.
ili ima nešto...?
@ft radi onda ova tvoja funkcija isto što i moja?
nisam našla nikakvu razliku osim što ti odmah u polju stavljaš da je [0][i]=0 i to, ali ti to koliko vidim, ne skraćuje postupak.
ili ima nešto...?



_________________
...joined because i needed some help...
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Raz
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 02. 2005. (22:40:23)
Postovi: (6F)16
Sarma = la pohva - posuda
1 = 3 - 2
Lokacija: Tamo gdje ribe jedu avanturiste...
PostPostano: 22:03 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
[quote="desire"]Meni se vise sve pomijesalo tako da vise ne znam niti ono sta znam... :?

Ima li mozda netko skicu rjesenja 2. zadataka? Zapravo, bst i polje ne bi smjelo biti problem, ali me muci ova hash tablica koju sami trebamo predloziti....[/quote]

ja sam uzeo h(d)=(zadnji br. u 6-znamenkastom broju domene)%7

tada za h(372618)=h(528371)=1 pa racunas alternativne pretince hi

...kako u tom istom zadatku samo druga grupa, sortirati elemente domene kad su imena? ili se sortira po vrijednosti kodomene?
desire (napisa):
Meni se vise sve pomijesalo tako da vise ne znam niti ono sta znam... Confused

Ima li mozda netko skicu rjesenja 2. zadataka? Zapravo, bst i polje ne bi smjelo biti problem, ali me muci ova hash tablica koju sami trebamo predloziti....


ja sam uzeo h(d)=(zadnji br. u 6-znamenkastom broju domene)%7

tada za h(372618)=h(528371)=1 pa racunas alternativne pretince hi

...kako u tom istom zadatku samo druga grupa, sortirati elemente domene kad su imena? ili se sortira po vrijednosti kodomene?



_________________
One good thing about music,when it hits: you feel no pain
[Vrh]
Korisnički profil Pošaljite privatnu poruku
ft
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (21:38:47)
Postovi: (25)16
Sarma = la pohva - posuda
0 = 14 - 14
PostPostano: 22:06 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
[quote="j.b.i.n.s.h."][quote="lyra"]jel itko rješavao 5. zadatak iz lanjskog kolokvija, ili bar ima neku ideju kako ga riješit? :?[/quote]

upravo sam gledala taj zadatak, evo mog pokušaja za a i b dio, još nisam c
(a ne znam ni hocu li)

[code:1]MOZE(k, x){
if(k==0 && x==0) return 1;
if(k==0 || x<=0) return 0;

if(MOZE(k-1, x-a[k-1])) return 1;
if(MOZE(k-1, x-b[k-1])) return 1;
return 0;
}






int moze[k][x]={-1}
MOZE(k, x){
if (moze[k][x]==1) return 1;
if (moze[k][x]==0) return 0;

if(k==0 && x==0) return moze[k][x]=1;
if(k==0 || x<=0) return moze[k][x]=0; // pazi x ti moze biti negativan!!! stavi samo return 0;

if(MOZE(k-1, x-a[k-1])) return moze[k][x]=1;
if(MOZE(k-1, x-b[k-1])) return moze[k][x]=1;
return moze[k][x]=0;
}
[/code:1]

Da to nije lose. Uz gore navedeni komentar i da stavis na pocetku polje
kompletno inicijaliziras na -1. Ovo ti se zove top-down pristup i mislim da
bi to isto trebalo raditi.

kako vam se ovo čini?
meni se čini da sve manje i manje znam...[/quote]
j.b.i.n.s.h. (napisa):
lyra (napisa):
jel itko rješavao 5. zadatak iz lanjskog kolokvija, ili bar ima neku ideju kako ga riješit? Confused


upravo sam gledala taj zadatak, evo mog pokušaja za a i b dio, još nisam c
(a ne znam ni hocu li)

Kod:
MOZE(k, x){
        if(k==0 && x==0) return 1;
        if(k==0 || x<=0) return 0;
       
        if(MOZE(k-1, x-a[k-1])) return 1;
        if(MOZE(k-1, x-b[k-1])) return 1;
        return 0;
        }






int moze[k][x]={-1}
MOZE(k, x){
        if (moze[k][x]==1) return 1;
        if (moze[k][x]==0) return 0;
       
        if(k==0 && x==0) return moze[k][x]=1;
        if(k==0 || x<=0) return moze[k][x]=0; // pazi x ti moze biti negativan!!! stavi samo return 0;
       
        if(MOZE(k-1, x-a[k-1])) return moze[k][x]=1;
        if(MOZE(k-1, x-b[k-1])) return moze[k][x]=1;
        return moze[k][x]=0;
        }
       


Da to nije lose. Uz gore navedeni komentar i da stavis na pocetku polje
kompletno inicijaliziras na -1. Ovo ti se zove top-down pristup i mislim da
bi to isto trebalo raditi.

kako vam se ovo čini?
meni se čini da sve manje i manje znam...


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


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata
PostPostano: 22:08 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
Sortira se po domeni ;) (Imaš strcmp)

A za hash fju bi ja uzeo (s tim da je B=10) recimo ovak nešto:
h(x)=x%10-1 za x neparno
h(x)=x%10+1 za x parno.
Pa se onda poklope neke vrijednosti :)

Zasigurno ima nešt bolje al eto. 8)
Sortira se po domeni Wink (Imaš strcmp)

A za hash fju bi ja uzeo (s tim da je B=10) recimo ovak nešto:
h(x)=x%10-1 za x neparno
h(x)=x%10+1 za x parno.
Pa se onda poklope neke vrijednosti Smile

Zasigurno ima nešt bolje al eto. Cool



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
j.b.i.n.s.h.
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 06. 2007. (10:28:11)
Postovi: (1B)16
Sarma = la pohva - posuda
11 = 11 - 0
PostPostano: 22:15 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
e, da, hvala!

ovu moju ljepotu if(k==0 || x<=0) return moze[k][x]=0; treba razbiti na 2 slučaja: k==0 && x>0 return moze[k][x]=0
a kada je x<=0 return 0
e, da, hvala!

ovu moju ljepotu if(k==0 || x⇐0) return moze[k][x]=0; treba razbiti na 2 slučaja: k==0 && x>0 return moze[k][x]=0
a kada je x⇐0 return 0



_________________
...joined because i needed some help...
[Vrh]
Korisnički profil Pošaljite privatnu poruku
desire
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol: žensko
Sarma = la pohva - posuda
31 = 34 - 3
PostPostano: 22:31 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
[quote="Raz"]
...kako u tom istom zadatku samo druga grupa, sortirati elemente domene kad su imena? ili se sortira po vrijednosti kodomene?[/quote]

Ja sam sad isprobavala sve moguce kombinacije za h, relativno ok ispada za h(ime)=prvo slovo imena (redni br. po abecedi) % 6.
Zasad nisam nasla nista ljepse...
Raz (napisa):

...kako u tom istom zadatku samo druga grupa, sortirati elemente domene kad su imena? ili se sortira po vrijednosti kodomene?


Ja sam sad isprobavala sve moguce kombinacije za h, relativno ok ispada za h(ime)=prvo slovo imena (redni br. po abecedi) % 6.
Zasad nisam nasla nista ljepse...



_________________
Namigujem ti, a ti ne gledas...
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Raz
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 02. 2005. (22:40:23)
Postovi: (6F)16
Sarma = la pohva - posuda
1 = 3 - 2
Lokacija: Tamo gdje ribe jedu avanturiste...
PostPostano: 23:15 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
[quote="Luuka"]Sortira se po domeni ;) (Imaš strcmp)

A za hash fju bi ja uzeo (s tim da je B=10) recimo ovak nešto:
h(x)=x%10-1 za x neparno
h(x)=x%10+1 za x parno.
Pa se onda poklope neke vrijednosti :)

Zasigurno ima nešt bolje al eto. 8)[/quote]

nije problem naci da se poklope, nego treba naci hash fju da se tocno dva elementa domene poklope, bar ja to tako svatih..
Luuka (napisa):
Sortira se po domeni Wink (Imaš strcmp)

A za hash fju bi ja uzeo (s tim da je B=10) recimo ovak nešto:
h(x)=x%10-1 za x neparno
h(x)=x%10+1 za x parno.
Pa se onda poklope neke vrijednosti Smile

Zasigurno ima nešt bolje al eto. Cool


nije problem naci da se poklope, nego treba naci hash fju da se tocno dva elementa domene poklope, bar ja to tako svatih..



_________________
One good thing about music,when it hits: you feel no pain
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata
PostPostano: 23:18 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
Ova moja hash je za onaj primjer brojevi -> stringovi.

Za slučaj string-> broj nisam niš smišljo...a vjerojatno nešt sa sumom svih slova pa %nešto...ili prvo slovo imena%nešto... uglavnom, neki %... :lol:
Ova moja hash je za onaj primjer brojevi -> stringovi.

Za slučaj string-> broj nisam niš smišljo...a vjerojatno nešt sa sumom svih slova pa %nešto...ili prvo slovo imena%nešto... uglavnom, neki %... Laughing



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
arya
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 11. 2006. (20:10:37)
Postovi: (233)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
49 = 109 - 60
Lokacija: forum
PostPostano: 23:20 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite
[quote="Luuka"]uglavnom, neki %... :lol:[/quote]

ozbiljno? :shock: nije mi to do sada palo na pamet... hvala na prosvijetljenju :lol:
Luuka (napisa):
uglavnom, neki %... Laughing


ozbiljno? Shocked nije mi to do sada palo na pamet... hvala na prosvijetljenju Laughing



_________________
kalendar Bow to the left
Pa, ptica... Zar nije ocito? Hrcak
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
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.
Stranica 1 / 1.

 
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