Rjesenja zadataka za vjezbu

[Zvone]

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...):

[fireball]

[vsego]

Pollovi imaju limit od 10 opcija i nuzno se bira jedna (ne moze 5).

_________________
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.

[mladac]

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

[vanja]

[marijap]

[Gost]

[lena]

[Gost]

[bojan]

[Zvone]

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.

[sasha.f]

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

[slonic~tonic]

[slonic~tonic]

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.

[Zenon]

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]

[mamba]

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.

[slonic~tonic]

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:

[vsego]

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.

[slonic~tonic]

[Redeemer]

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