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

Rjesenja zadataka za vjezbu
WWW:
Idite na 1, 2  Sljedeće
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
Zvone
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 07. 2003. (13:09:44)
Postovi: (9D)16
Sarma = la pohva - posuda
67 = 74 - 7

PostPostano: 18:16 čet, 23. 11. 2006    Naslov: Rjesenja zadataka za vjezbu Citirajte i odgovorite

Kako ipak nismo uspjeli pronaci termin u kojem bi na faksu rjesavali zadatke za vjezbu (sutra je strajk, u ponedjeljak kolokviji), dogovor je sljedeci: na ovom topicu glasajte za 5 zadataka od kojih zelite rjesenja. Rjesenja od 5 zadataka koji dobiju najvise glasova bit ce u subotu objavljena na web-stranici kolegija.

Naravno, nista vas ne spreceva da na drugim topicima medjusobno razmjenjujete rjesenja zadataka.

Nije mi se dalo raditi poll sa 20 opcija, pa ajmo ovako: u svaki iduci post copy-pasteajte nesto ovog tipa (ja sam glasao metodom slucajnog izbora...):

[code:1]Glasam za zadatke: 1 5 7 10 16.
Trenutno stanje:
zadatak (glasova): 1(1) 2(0) 3(0) 4(0) 5(1) 6(0) 7(1) 8(0) 9(0) 10(1) 11(0) 12(0) 13(0) 14(0) 15(0) 16(1) 17(0) 18(0) 19(0)
[/code:1]

Znaci, kada date svoj glas, apdejtajte trenutno stanje tako da pribrojite 1 glas svakom zadatku za kojeg ste glasali. Budite fer i nemojte varati i glasati vise puta :lol:
Obavijestite i ostale kolege koji ne citaju forum...
Kako ipak nismo uspjeli pronaci termin u kojem bi na faksu rjesavali zadatke za vjezbu (sutra je strajk, u ponedjeljak kolokviji), dogovor je sljedeci: na ovom topicu glasajte za 5 zadataka od kojih zelite rjesenja. Rjesenja od 5 zadataka koji dobiju najvise glasova bit ce u subotu objavljena na web-stranici kolegija.

Naravno, nista vas ne spreceva da na drugim topicima medjusobno razmjenjujete rjesenja zadataka.

Nije mi se dalo raditi poll sa 20 opcija, pa ajmo ovako: u svaki iduci post copy-pasteajte nesto ovog tipa (ja sam glasao metodom slucajnog izbora...):

Kod:
Glasam za zadatke: 1 5 7 10 16.
Trenutno stanje:
zadatak (glasova): 1(1) 2(0) 3(0) 4(0) 5(1) 6(0) 7(1) 8(0) 9(0) 10(1) 11(0) 12(0) 13(0) 14(0) 15(0) 16(1) 17(0) 18(0) 19(0)


Znaci, kada date svoj glas, apdejtajte trenutno stanje tako da pribrojite 1 glas svakom zadatku za kojeg ste glasali. Budite fer i nemojte varati i glasati vise puta Laughing
Obavijestite i ostale kolege koji ne citaju forum...


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
fireball
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 10. 2005. (18:49:17)
Postovi: (4AB)16
Spol: muško
Sarma = la pohva - posuda
26 = 100 - 74
Lokacija: s rukom u vatri i nogom u grobu

PostPostano: 18:46 čet, 23. 11. 2006    Naslov: Re: Rjesenja zadataka za vjezbu Citirajte i odgovorite

[code:1]Glasam za zadatke:5 10 13 15 18
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(1) 6(0) 7(0) 8(0) 9(0) 10(1) 11(0) 12(0) 13(1) 14(0) 15(1) 16(0) 17(0) 18(1) 19(0)
[/code:1]

ovo jebila teška odluka... ipak ima više od 5 kandidata za ovo :)
Kod:
Glasam za zadatke:5 10 13 15 18
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(1) 6(0) 7(0) 8(0) 9(0) 10(1) 11(0) 12(0) 13(1) 14(0) 15(1) 16(0) 17(0) 18(1) 19(0)


ovo jebila teška odluka... ipak ima više od 5 kandidata za ovo Smile



_________________
I bow before you Veliki Limun, on je kiseo i zut Bow to the left
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (355F)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 0:33 pet, 24. 11. 2006    Naslov: Citirajte i odgovorite

:OT: Pollovi imaju limit od 10 opcija i nuzno se bira jedna (ne moze 5). 8)
Off-topic Pollovi imaju limit od 10 opcija i nuzno se bira jedna (ne moze 5). Cool



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
mladac
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 10. 2005. (22:46:14)
Postovi: (4D5)16
Spol: žensko
Sarma = la pohva - posuda
34 = 91 - 57
Lokacija: zg

PostPostano: 0:39 pet, 24. 11. 2006    Naslov: Citirajte i odgovorite

možda da se od svakog tipa po jedan. i onda još neki za koji bi bilo zgodno. nemrem glasat jer nisam još pošteno pogledala zadatke. [size=7]ja glasam za sve[/size]
možda da se od svakog tipa po jedan. i onda još neki za koji bi bilo zgodno. nemrem glasat jer nisam još pošteno pogledala zadatke. ja glasam za sve



_________________
potpis
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
vanja
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 02. 2006. (16:38:26)
Postovi: (9E)16
Spol: žensko
Sarma = la pohva - posuda
10 = 12 - 2

PostPostano: 9:18 pet, 24. 11. 2006    Naslov: Citirajte i odgovorite

[code:1]Glasam za zadatke:5 13 15 17 19
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(2) 6(0) 7(0) 8(0) 9(0) 10(1) 11(0) 12(0) 13(2) 14(0) 15(2) 16(0) 17(1) 18(1) 19(1) [/code:1]
Kod:
Glasam za zadatke:5 13 15 17 19
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(2) 6(0) 7(0) 8(0) 9(0) 10(1) 11(0) 12(0) 13(2) 14(0) 15(2) 16(0) 17(1) 18(1) 19(1)


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


Pridružen/a: 21. 06. 2006. (19:04:40)
Postovi: (209)16
Spol: žensko
Sarma = la pohva - posuda
33 = 49 - 16
Lokacija: zg

PostPostano: 9:48 pet, 24. 11. 2006    Naslov: Citirajte i odgovorite

[quote="vanja"][code:1]Glasam za zadatke:5 10 15 16 17
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(3) 6(0) 7(0) 8(0) 9(0) 10(2) 11(0) 12(0) 13(2) 14(0) 15(3) 16(1) 17(2) 18(1) 19(1) [/code:1][/quote]
vanja (napisa):
Kod:
Glasam za zadatke:5 10 15 16 17
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(3) 6(0) 7(0) 8(0) 9(0) 10(2) 11(0) 12(0) 13(2) 14(0) 15(3) 16(1) 17(2) 18(1) 19(1)


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gost






PostPostano: 10:43 pet, 24. 11. 2006    Naslov: Citirajte i odgovorite

[code:1]
Glasam za zadatke:5 7 15 16 18
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(4) 6(0) 7(1) 8(0) 9(0) 10(2) 11(0) 12(0) 13(2) 14(0) 15(4) 16(2) 17(2) 18(2) 19(1)
[/code:1]
Kod:

Glasam za zadatke:5 7 15 16 18
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(4) 6(0) 7(1) 8(0) 9(0) 10(2) 11(0) 12(0) 13(2) 14(0) 15(4) 16(2) 17(2) 18(2) 19(1)


[Vrh]
lena
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 12. 2005. (21:21:59)
Postovi: (4C)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
11 = 11 - 0

PostPostano: 11:48 pet, 24. 11. 2006    Naslov: Re: Rjesenja zadataka za vjezbu Citirajte i odgovorite

[code:1]Glasam za zadatke: 5 10 14 15 18.
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(5) 6(0) 7(1) 8(0) 9(0) 10(3) 11(0) 12(0) 13(2) 14(1) 15(5) 16(2) 17(2) 18(3) 19(1)
[/code:1]
Kod:
Glasam za zadatke: 5 10 14 15 18.
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(5) 6(0) 7(1) 8(0) 9(0) 10(3) 11(0) 12(0) 13(2) 14(1) 15(5) 16(2) 17(2) 18(3) 19(1)


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gost






PostPostano: 17:15 pet, 24. 11. 2006    Naslov: Citirajte i odgovorite

[code:1]
Glasam za zadatke: 5 7 16 17 18
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(6) 6(0) 7(2) 8(0) 9(0) 10(3) 11(0) 12(0) 13(2) 14(1) 15(5) 16(3) 17(3) 18(4) 19(1)
[/code:1]
Kod:

Glasam za zadatke: 5 7 16 17 18
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(6) 6(0) 7(2) 8(0) 9(0) 10(3) 11(0) 12(0) 13(2) 14(1) 15(5) 16(3) 17(3) 18(4) 19(1)


[Vrh]
bojan
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 03. 2006. (19:48:44)
Postovi: (44)16
Spol: muško
Sarma = la pohva - posuda
24 = 25 - 1
Lokacija: Zagreb

PostPostano: 7:43 sub, 25. 11. 2006    Naslov: Citirajte i odgovorite

[code:1]
Glasam za zadatke: 5 7 10 17 18
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(7) 6(0) 7(3) 8(0) 9(0) 10(4) 11(0) 12(0) 13(2) 14(1) 15(5) 16(3) 17(4) 18(5) 19(1)
[/code:1]
Kod:

Glasam za zadatke: 5 7 10 17 18
Trenutno stanje:
zadatak (glasova): 1(0) 2(0) 3(0) 4(0) 5(7) 6(0) 7(3) 8(0) 9(0) 10(4) 11(0) 12(0) 13(2) 14(1) 15(5) 16(3) 17(4) 18(5) 19(1)



_________________
"It's hard work. You show up every morning. You work hard every day, you give your best effort. There is no pressure if you prepare yourself." - Kobe Bryant
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice MSNM
Zvone
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 07. 2003. (13:09:44)
Postovi: (9D)16
Sarma = la pohva - posuda
67 = 74 - 7

PostPostano: 23:35 sub, 25. 11. 2006    Naslov: Citirajte i odgovorite

Kako je proslo vrijeme izborne sutnje (tj. strajka), trenutak je za objavu izbornih rezultata.

Izborni pobjednici su zadaci 5, 10, 15, 17 i 18 kojima od srca cestitam i nadam se da ce vas dobro predstavljati u narednom mandatu. Njihova rjesenja su vec zauzela svoje fotelje (tj. fileove) u saboru (tj. web-stranici kolegija).

Na izbore je izaslo 8 glasaca (sto je odaziv od cak 4%), no jedan glasacki listic kojeg necemo imenovati (mladac) je nevazeci.

Evo, nadam se da ce vam ova rjesenja biti od pomoci pri ucenju za kolokvij.
Kako je proslo vrijeme izborne sutnje (tj. strajka), trenutak je za objavu izbornih rezultata.

Izborni pobjednici su zadaci 5, 10, 15, 17 i 18 kojima od srca cestitam i nadam se da ce vas dobro predstavljati u narednom mandatu. Njihova rjesenja su vec zauzela svoje fotelje (tj. fileove) u saboru (tj. web-stranici kolegija).

Na izbore je izaslo 8 glasaca (sto je odaziv od cak 4%), no jedan glasacki listic kojeg necemo imenovati (mladac) je nevazeci.

Evo, nadam se da ce vam ova rjesenja biti od pomoci pri ucenju za kolokvij.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
sasha.f
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 10. 2011. (20:04:19)
Postovi: (3D)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 11:01 ned, 4. 11. 2012    Naslov: Citirajte i odgovorite

Može ideja za 7. i 8. zadatak bez korištenja dodatnih atp-ova? hvala
Može ideja za 7. i 8. zadatak bez korištenja dodatnih atp-ova? hvala


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


Pridružen/a: 26. 10. 2011. (14:16:34)
Postovi: (84)16
Spol: žensko
Sarma = la pohva - posuda
= 5 - 4

PostPostano: 18:45 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

[quote="sasha.f"]Može ideja za 7. i 8. zadatak bez korištenja dodatnih atp-ova? hvala[/quote]

evo 8.

[code:1]void insert_second(elementtype x, STACK *S) {
elementtype y;
y = TOP(*S);
POP(S);
if(EMPTY(*S)) {
PUSH(y, S);
PUSH(x, S);
return;
}
insert_second(x, S);
PUSH(y, S);
}[/code:1]
sasha.f (napisa):
Može ideja za 7. i 8. zadatak bez korištenja dodatnih atp-ova? hvala


evo 8.

Kod:
void insert_second(elementtype x, STACK *S) {
    elementtype y;
    y = TOP(*S);
    POP(S);
    if(EMPTY(*S)) {
        PUSH(y, S);
        PUSH(x, S);
        return;
    }
    insert_second(x, S);
    PUSH(y, S);
}



_________________
Lakše je naučiti matematiku nego raditi bez nje.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
slonic~tonic
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 10. 2011. (14:16:34)
Postovi: (84)16
Spol: žensko
Sarma = la pohva - posuda
= 5 - 4

PostPostano: 12:56 sub, 24. 11. 2012    Naslov: Citirajte i odgovorite

moze pomoc kod 7.zadatka:

Napisite funkciju sa prototipom void parnepar(STACK *S1, STACK *S2) koja prima dva stoga cijelih brojeva; po ulasku u funkciju pretpostavite da je S2 prazan. Funkcija treba prerasporediti elemente stoga S1 tako da se po izlasku iz nje u S1 nalaze svi parni, a u S2 svi neparni elementi, u proizvoljnom poretku. Na primjer, ako su elementi u S1 bili (3, 1, 4, 1, 2, 6) onda nakon poziva funkcije treba biti S1=(4, 2, 6) i S2=(3, 1, 1). Funkcija ne smije biti rekurzivna, treba biti neovisna o implementaciji atp-a STACK, te ne smijete koristiti pomocne atp-ove ni polja.
moze pomoc kod 7.zadatka:

Napisite funkciju sa prototipom void parnepar(STACK *S1, STACK *S2) koja prima dva stoga cijelih brojeva; po ulasku u funkciju pretpostavite da je S2 prazan. Funkcija treba prerasporediti elemente stoga S1 tako da se po izlasku iz nje u S1 nalaze svi parni, a u S2 svi neparni elementi, u proizvoljnom poretku. Na primjer, ako su elementi u S1 bili (3, 1, 4, 1, 2, 6) onda nakon poziva funkcije treba biti S1=(4, 2, 6) i S2=(3, 1, 1). Funkcija ne smije biti rekurzivna, treba biti neovisna o implementaciji atp-a STACK, te ne smijete koristiti pomocne atp-ove ni polja.



_________________
Lakše je naučiti matematiku nego raditi bez nje.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Zenon
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 09. 2011. (19:14:43)
Postovi: (2B1)16
Sarma: -
Lokacija: [tex]\pm\infty[/tex]

PostPostano: 16:53 sub, 24. 11. 2012    Naslov: Citirajte i odgovorite

Ideja ti je da prebacuješ iz S1 u S2 sve dok ne naiđeš na neparan broj, njega spremiš u varijablu temp, iz S2 prebacuješ nazad u S1 sve dok ne naiđeš na neparni broj i tada ovaj iz tempa staviš na S2 i to ponavljaš dok ne završiš. Možda budeš trebala izdvojiti neke slučajeve, ne znam sada na pamet.
Ideja ti je da prebacuješ iz S1 u S2 sve dok ne naiđeš na neparan broj, njega spremiš u varijablu temp, iz S2 prebacuješ nazad u S1 sve dok ne naiđeš na neparni broj i tada ovaj iz tempa staviš na S2 i to ponavljaš dok ne završiš. Možda budeš trebala izdvojiti neke slučajeve, ne znam sada na pamet.



_________________
It's a wonderful, wonderful life!
[tex]\heartsuit \ \mathcal{PMF-MO} \ \heartsuit[/tex]
[tex]\mathbb Z\Sigma\mathbb N\emptyset\mathbb N[/tex]
[Vrh]
Korisnički profil Pošaljite privatnu poruku
mamba
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 07. 2012. (17:11:16)
Postovi: (16)16
Sarma = la pohva - posuda
= 1 - 1

PostPostano: 15:30 sub, 8. 12. 2012    Naslov: 6. zadatak Citirajte i odgovorite

http://web.math.pmf.unizg.hr/nastava/spa/files/zadaci_za_vjezbu_kolokvij2.pdf
Može nekakva malo detaljnija uputa za 6. zadatak.
U zadatku stoji uputa da se koristi QUEUE, ali neznam kako to iskoristiti.
Hvala unaprijed.
:)
http://web.math.pmf.unizg.hr/nastava/spa/files/zadaci_za_vjezbu_kolokvij2.pdf
Može nekakva malo detaljnija uputa za 6. zadatak.
U zadatku stoji uputa da se koristi QUEUE, ali neznam kako to iskoristiti.
Hvala unaprijed.
Smile


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


Pridružen/a: 26. 10. 2011. (14:16:34)
Postovi: (84)16
Spol: žensko
Sarma = la pohva - posuda
= 5 - 4

PostPostano: 17:19 pon, 24. 12. 2012    Naslov: Citirajte i odgovorite

moze pomoc sa:

Neka je domena i kodomena MAPPING-a skup malih slova engleske abecede. Napisite funkcije:
(a) int jel_injekcija (MAPPING f),
Funkcija trebaja vratiti 1 ako je f ima odgovarajuce svojstvo, a 0 inace.

Moze li se to napisati ovako:

[code:1]int je_injekcija (MAPPING f) {
char i, j, r1, r2;
for(i='a';i<='z';i++) {
for(j='a';j<='z';j++) {
COMPUTE (f, i, &r1);
COMPUTE (f, i, &r2);
if(r1==r2 && i!=j) return 0;
}
}
return 1;
}[/code:1]
moze pomoc sa:

Neka je domena i kodomena MAPPING-a skup malih slova engleske abecede. Napisite funkcije:
(a) int jel_injekcija (MAPPING f),
Funkcija trebaja vratiti 1 ako je f ima odgovarajuce svojstvo, a 0 inace.

Moze li se to napisati ovako:

Kod:
int je_injekcija (MAPPING f) {
    char i, j, r1, r2;
    for(i='a';i<='z';i++) {
        for(j='a';j<='z';j++) {
            COMPUTE (f, i, &r1);
            COMPUTE (f, i, &r2);
            if(r1==r2 && i!=j) return 0;
        }
    }
    return 1;
}



_________________
Lakše je naučiti matematiku nego raditi bez nje.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (355F)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 18:45 pon, 24. 12. 2012    Naslov: Citirajte i odgovorite

Ne bi li u jednom od poziva trebalo biti [tt]j[/tt] umjesto [tt]i[/tt]?
Ne bi li u jednom od poziva trebalo biti j umjesto i?



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
slonic~tonic
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 10. 2011. (14:16:34)
Postovi: (84)16
Spol: žensko
Sarma = la pohva - posuda
= 5 - 4

PostPostano: 19:46 pon, 24. 12. 2012    Naslov: Citirajte i odgovorite

[quote="vsego"]Ne bi li u jednom od poziva trebalo biti [tt]j[/tt] umjesto [tt]i[/tt]?[/quote]

da da, naravno.. :) brzopleta greska :oops:
vsego (napisa):
Ne bi li u jednom od poziva trebalo biti j umjesto i?


da da, naravno.. Smile brzopleta greska Embarassed



_________________
Lakše je naučiti matematiku nego raditi bez nje.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Redeemer
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 06. 2006. (21:57:04)
Postovi: (B9)16
Spol: muško
Sarma = la pohva - posuda
-11 = 31 - 42
Lokacija: Wo'liegt'dieses'verdammte'dorf

PostPostano: 20:43 čet, 27. 12. 2012    Naslov: Citirajte i odgovorite

moze skica rjesenja za zadatke 9 i 10 (vjezbe za drugi kolokvij)

ovo za misa i sir ...

ako krene od (1,1)

onda slijedeci korak je ili (2,1) ili (1,2) ...
(m+1,n) ili (m,n+1)

kako uopce postaviti rekurziju da obilazi apsolutno sve moguce korake od (1,1) do (m,n) i onda izbaci onaj sa najvecim zbrojem?

koja je uopce ideja tog dinamickog programiranja?


jasno mi je za fibonaccijeve brojeve
[code:1]fib(1)=1
fib(2)=1
fib(n)=fib(n-2)+fib(n-1)[/code:1]

ovdje bi trebalo biti

[code:1]mis(1,1)=a
mis(1,2)=b
mis(1,3)=c
(...)

mis(m,n)=mis(m-1,n)+mis(m,n)
ili
mis(m,n)=mis(m,n-1)+mis(m,n)
dok ne dodje do (1,1)

obrnuto
i=1
mis(m,n)=mis(x,y) + mis(x+i,y)
ili
mis(m,n)=mis(x,y) + mis(x,y+i)
...while (x<=m) && (y<=n)[/code:1]


van sebe sam... please please help


hvala!
moze skica rjesenja za zadatke 9 i 10 (vjezbe za drugi kolokvij)

ovo za misa i sir ...

ako krene od (1,1)

onda slijedeci korak je ili (2,1) ili (1,2) ...
(m+1,n) ili (m,n+1)

kako uopce postaviti rekurziju da obilazi apsolutno sve moguce korake od (1,1) do (m,n) i onda izbaci onaj sa najvecim zbrojem?

koja je uopce ideja tog dinamickog programiranja?


jasno mi je za fibonaccijeve brojeve
Kod:
fib(1)=1
fib(2)=1
fib(n)=fib(n-2)+fib(n-1)


ovdje bi trebalo biti

Kod:
mis(1,1)=a
mis(1,2)=b
mis(1,3)=c
(...)

mis(m,n)=mis(m-1,n)+mis(m,n)
ili
mis(m,n)=mis(m,n-1)+mis(m,n)
dok ne dodje do (1,1)

obrnuto
i=1
mis(m,n)=mis(x,y) + mis(x+i,y)
ili
mis(m,n)=mis(x,y) + mis(x,y+i)
...while (x<=m) && (y<=n)



van sebe sam... please please help


hvala!



_________________
Nigdje ne piše da morate studirati ovdje.
[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 1, 2  Sljedeće
Stranica 1 / 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