Zadace s weba

[CROmpir]

Moze neki hint za matricu n-tog reda, tako da elemente pisemo u smjeru kazaljke na satu, tj. spiralno???

[vsego]

Npr. x = y = 0; smjer_x = 1; smjer_y = 0; i onda vozas x i y po matrici.

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

[CROmpir]

Shvatio sam da treba nekako voziti po toj matrice, al kako to samo sa 2 smjera rjesiti? Imamo vodoravno i okomito i jos k tome u oba smjera?



Trebam li neku dodatnu funkciju? Za normalan i obrnut upis?

[vsego]

Pogledaj sto sam napisao: za svaku dimenziju imas poziciju i smjer u kojem ides. Ovisno o tim smjerovima mjenjas pozicije (x += smjer_x; y += smjer_y;). Kad dodjes na rub (a to je 0 ili m-1, odnosno n-1 ili ne-nul element (matricu na pocetku inicijaliziras na nule)) promijenis smjer ovisno o trenutnom smjeru.

Dakle, smjerovi (smjer_x, smjer_y): (1,0) → (0,1) → (-1,0) → (0,-1) → (1,0) → ...

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

[CROmpir]

Pitanje u vezi zadatka...

Zadatak iz rekurzija...

Napišite program koji učitava prirodni broj k < 9, te niz od k različitih dekadskih znamenaka. Ukoliko učitane znamenke nisu različite, program treba ispisati poruku "Greska!" (bez navodnika).
Program treba ispisati sumu svih prirodnih brojeva čije su znamenke iz učitanog niza, te se ne ponavljaju unutar jednog broja.

Na primjer, za k = 2 i učitane brojeve 1 i 3, program ispisuje "48" (jer je 1+3+13+31=4.

Napisao sam zadatak i kako sam shvatio treba ispitati npr, za 3 broja: 6,9,8

6+9+8+698+689+869+896+968+986=5129... No rjesenje mi ne prihvaca.. Ulaze li u te kombinacije i 2 znamenkasti brojevi?? :S

[vsego]

Zasto ne bi u obzir ulazili dvoznamenkasti brojevi?

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

[CROmpir]

Ma ja mislio da ako si tri broja, da onda prirodni brojevi nacinjeni od njih mogu biti 3 znamenkasti... Mislio sam da ulaze oni koji imaju znamenke brojeva iz niza...

[vsego]

Pa, ulaze, ali ne moraju biti iskoristene sve znamenke. Da moraju, onda ne bi bilo onih jednoznamenkastih brojeva, zar ne?

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

[CROmpir]

Da da, hvala...

[pupi]

Može pomoć u pronalaženju greške u prvom zadatku:

Za n element N_0 definiramo C_n na sljedeći način:
C_n=5 za n=0
C_n=(2*n+7)/(4*n+6)*C_(n-1) za n>0
Napišite program koji učitava prirodni broj n i, koristeći format %g, ispisuje vrijednost Cn .

[vsego]

Ako sam dobro pogodio tko ste, onda ovo nije ono sto je uploadano u aplikaciju za zadace i sto je ona proglasila pogresnim.

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

[pupi]

"Područje: Rekurzije 1
Preuzeto: 9.3.2011, 10:33
Provjera zad: 1 (netočno za input: 3)"

[vsego]

Tako je. Ovo gore NIJE verzija koja je uploadana u aplikaciju.

U onoj koja je uploadana krivo je dijeljenje.

Molim ne prijavljivati probleme s aplikacijom dok program za koji pitate nije identičan onom koji je uploadan u aplikaciju.

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

[pupi]

Aha, da da, razlika je u zagradama više

[Joker]

u ovom zadataku sa spiralnim ucitavanjem matrice...rijesila sam ga bez matrica(jednodimenzionalno polje) ucitavala to kao niz i tako racunala...MISLIM(znaci nisam sigurna =) ) da mi je kod dobar jer je dobro rjesenje kada ucitam matricu reda 2,3,4,5,6,7 recimo...pa pretpostavaljam da vrijedi i za veci n...ali kaze se u zadatku da n nesmijemo ogranicavati, kako da onda stavim velicinu polja s kojim radim? =S (ako se to sve skupa uopce ovako moze rijesavati kao sto sam ja)

hvalaaa unaprijed


Točan je zadatak,povećala sam polje i očito je sada dovoljno veliko =)))))

[vsego]

Ako se velicina polja/matrice ne smije ogranicavati, onda se cilja na dinamicku alokaciju. Kod verifikatora se to moze "zaobici", ali u kolokviju ne, pa bi zato bilo pametno da ne zaobilazite niti u zadaci. Isto vrijedi i za ucitavanje niza umjesto matrice - na kolokviju to ne bi proslo, ako explicitno pise da treba ucitati matricu.

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

[ceps]

Trebao bi mi neki hintić oko ovog zadatka iz zadaće:
Napišite program koji učitava prirodni broj k < 9, te niz od k različitih dekadskih znamenaka. Ukoliko učitane znamenke nisu različite, program treba ispisati poruku "Greska!" (bez navodnika).
Program treba ispisati sumu svih prirodnih brojeva čije su znamenke iz učitanog niza, te se ne ponavljaju unutar jednog broja.

Na primjer, za k = 2 i učitane brojeve 1 i 3, program ispisuje "48" (jer je 1+3+13+31=4.

Probao sam već puno načina, ali svaki put mi nešto fali, pa bi bio zahvalan ako bi me netko malo pogurao prema ispravnom načinu razmišljanja. Hvala!

[vsego]

Po uzoru na zadatak 2.5 (i njemu slicne) iz skripte, samo sto ne gledate sumu izabranih brojeva nego od njih sastavljate broj i tako dobivene brojeve zbrajate. Paziti da se ne zbrajaju samo oni najdublje u rekurziji, nego u svim razinama (jer se ne traze samo k-znamenkasti brojevi).

Moze se i nerekurzivno, ali ne preporucam...

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

[ceps]

E samo da pitam, što bi program trebao raditi kad je jedan od brojeva 0? Sada mi pada samo na tom primjeru.

Znači, ako imam brojeve 1, 0 i 6, kako to ide?
Broje li se pod kombinacije sa sve tri znamenke i 61 i 16 kao ''016'' i ''061''. pa onda, naravno još jedanput kod dvoznamenkastih ili?

[Swerz]

Ne postoji troznamenkasti brojevi "016" i "061". Postoje samo 4 troznamenkasta broja sa tim znamenkama.
Kad generiras kombinacije, pazi da ti prva znamenka ne bude 0.

_________________
Though your dreams be tossed and blown...