Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
Gordan Forumaš(ica)
Pridružen/a: 03. 11. 2002. (18:01:44) Postovi: (192)16
Spol:
Lokacija: Zagreb
|
Postano: 22:19 uto, 3. 12. 2002 Naslov: dosta toga ... za ponedjeljak |
|
|
ajmo redom :-)
1. za matricu A=[aij] definiramo transponiranu matricu At=[aji]. Napi[ite program u pseudo jeziku koji ucitava realnu matricu n x n, transponira je i ispisuje rezultat. U programu ne smijete koristiti dodatno polje!
jel se tu smije korisiti gotxy? mi jos nismo uveli tu naredbu u pseudo ali cini mi s da je u ovom zadatku potrebna. imam ideju kako rijesti zadatak bez gotoxy ali bi iso na cca 2str.... (pretpostavio sam da string takodjer ne smijemo koristit)
2. program ucitava prirodan br. n i ispisuje br koj nastaje yamjenom nula i jedinica u binarnom zapisu od n.
jel se tu smije koristit string? il sve idemo preko div i mod?
3. napisite program koji pronalazi i ispisuje sve cetveroznamenkaste prirodne brojeve n koji zadovoljavaju uvjete a) n ima 4 razlicite znamenke b) 9n ima 5 razlicitih znamenki
jel se tu smije koristit set of [0..9]? ako ne koji je najjednostavniji nacin provjere da li se neka znamenka vec pojavila u broju ili ne?
4. ucitava se prirodni br n i kvadratna matrica n x n. program provjerava simetricnost, a ako nije simetricna ispisuje njen simetrican dio (simetrican dio je definiran kao> B[i,j]=(A[i,j]+A[j,i])/2) nagradjuje se program s min. br. operacija
moje rjesenje>
[code:1]
ucitaj n
za i=1 do n radi
za j=1 do n radi
ucitaj A[i,j]
i=1
j=i
dok je ((A[i,j]=A[j,i])&(i<=n)) radi
ako je (j<i) onda j=j+1
ako je (j=i) onda
j=1
i=i+1
ako ((i=n)&(j=n)) onda ispisi (simetricna je!) inace
za q=1 do i radi
za w=1 do j radi
B[q,w]=(A[q,w]+A[w,q])/2
kraj.
[/code:1]
(sad tu jos ide ispis matrice B......)
(ako smijemo upotrebljavat gotxy onda uopce ne trebamo radit B vec se sve moze direktno ispisivat....)
jel moje rjesenje tocno?
jel bi bio nagradjen :-)
gordan
PS
mozda sam ovo trebao razbit na vise postova ali...... nisam :-D
ajmo redom
1. za matricu A=[aij] definiramo transponiranu matricu At=[aji]. Napi[ite program u pseudo jeziku koji ucitava realnu matricu n x n, transponira je i ispisuje rezultat. U programu ne smijete koristiti dodatno polje!
jel se tu smije korisiti gotxy? mi jos nismo uveli tu naredbu u pseudo ali cini mi s da je u ovom zadatku potrebna. imam ideju kako rijesti zadatak bez gotoxy ali bi iso na cca 2str.... (pretpostavio sam da string takodjer ne smijemo koristit)
2. program ucitava prirodan br. n i ispisuje br koj nastaje yamjenom nula i jedinica u binarnom zapisu od n.
jel se tu smije koristit string? il sve idemo preko div i mod?
3. napisite program koji pronalazi i ispisuje sve cetveroznamenkaste prirodne brojeve n koji zadovoljavaju uvjete a) n ima 4 razlicite znamenke b) 9n ima 5 razlicitih znamenki
jel se tu smije koristit set of [0..9]? ako ne koji je najjednostavniji nacin provjere da li se neka znamenka vec pojavila u broju ili ne?
4. ucitava se prirodni br n i kvadratna matrica n x n. program provjerava simetricnost, a ako nije simetricna ispisuje njen simetrican dio (simetrican dio je definiran kao> B[i,j]=(A[i,j]+A[j,i])/2) nagradjuje se program s min. br. operacija
moje rjesenje>
Kod: |
ucitaj n
za i=1 do n radi
za j=1 do n radi
ucitaj A[i,j]
i=1
j=i
dok je ((A[i,j]=A[j,i])&(i<=n)) radi
ako je (j<i) onda j=j+1
ako je (j=i) onda
j=1
i=i+1
ako ((i=n)&(j=n)) onda ispisi (simetricna je!) inace
za q=1 do i radi
za w=1 do j radi
B[q,w]=(A[q,w]+A[w,q])/2
kraj.
|
(sad tu jos ide ispis matrice B......)
(ako smijemo upotrebljavat gotxy onda uopce ne trebamo radit B vec se sve moze direktno ispisivat....)
jel moje rjesenje tocno?
jel bi bio nagradjen
gordan
PS
mozda sam ovo trebao razbit na vise postova ali...... nisam
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
Postano: 23:32 uto, 3. 12. 2002 Naslov: Re: dosta toga ... za ponedjeljak |
|
|
[quote="Gordan"]1. za matricu A=[aij] definiramo transponiranu matricu At=[aji]. Napisite program u pseudo jeziku koji ucitava realnu matricu n x n, transponira je i ispisuje rezultat. U programu ne smijete koristiti dodatno polje!
jel se tu smije korisiti gotxy? mi jos nismo uveli tu naredbu u pseudo ali cini mi s da je u ovom zadatku potrebna. imam ideju kako rijesti zadatak bez gotoxy ali bi iso na cca 2str.... (pretpostavio sam da string takodjer ne smijemo koristit)[/quote]
Ne pretjeruj. Kako bi invertirao niz? Ovo je ista stvar: ides po gornjem trokutu i mijenjas elemente A[i,j] i A[j,i].
[code:1]ucitaj n
za i=1 do n radi
za j=1 do n radi
ucitaj A[i,j]
za i=1 do n-1 radi
za j=i+1 do n radi
temp = A[i,j]
A[i,j] = A[j,i]
A[j,i] = temp
[/code:1]
GotoXY() je stvar kozmetike (tj. ispisa na ekran). To nema veze s algoritmima, pa se nece nikada ni uciti u pseudo-jeziku. Dapace, tvoje rjesenje bi samo drugacije ispisalo A, a ne bi napravilo transponiranu matricu. U tom slucaju bi dosta bio i ispis u kojem bi "ispisi A[i,j]" zamijenio s "ispis A[j,i]". Ne? ;)
Mogu li vidjeti rjesenje na cca 2 strane? Fakat me zanima... :)
[quote="Gordan"]2. program ucitava prirodan br. n i ispisuje br koj nastaje zamjenom nula i jedinica u binarnom zapisu od n.
jel se tu smije koristit string? il sve idemo preko div i mod?[/quote]
div i mod (sluzbeno rjesenje) ili iskoristis cinjenicu da je x + y = 2^n - 1, gdje je x originalni broj, y broj koji dobijes, a n takav da je 2^{n-1}<x<=2^n. Taj zadatak je sada bio na pismenom, pa je jedno rjesenje dostupno u skriptarnici.
[quote="Gordan"]3. napisite program koji pronalazi i ispisuje sve cetveroznamenkaste prirodne brojeve n koji zadovoljavaju uvjete a) n ima 4 razlicite znamenke b) 9n ima 5 razlicitih znamenki
jel se tu smije koristit set of [0..9]? ako ne koji je najjednostavniji nacin provjere da li se neka znamenka vec pojavila u broju ili ne?[/quote]
Paaaa.... mozes uvijek uzeti niz digits[10]. Ako se znamenka d pojavila, onda digits[d] stavis na 1, inace na 0. Primijeti, rijec je o nizu fixne duljine (uvijek 10), pa je to samo pokrata za 10 varijabli. Drugim rijecima, takav niz ne potpada pod "ne smijete koristiti nizove". Kljucno je, ponavljam, to sto je niz uvijek iste duljine, bez obzira na n :!:
[quote="Gordan"]4. ucitava se prirodni br n i kvadratna matrica n x n. program provjerava simetricnost, a ako nije simetricna ispisuje njen simetrican dio (simetrican dio je definiran kao> B[i,j]=(A[i,j]+A[j,i])/2) nagradjuje se program s min. br. operacija
moje rjesenje>
[code:1]ucitaj n
za i=1 do n radi
za j=1 do n radi
ucitaj A[i,j]
i=1
j=i
dok je ((A[i,j]=A[j,i])&(i<=n)) radi
ako je (j<i) onda j=j+1
ako je (j=i) onda
j=1
i=i+1
ako ((i=n)&(j=n)) onda ispisi (simetricna je!) inace
za q=1 do i radi
za w=1 do j radi
B[q,w]=(A[q,w]+A[w,q])/2
kraj.
[/code:1]
(sad tu jos ide ispis matrice B......)
(ako smijemo upotrebljavat gotxy onda uopce ne trebamo radit B vec se sve moze direktno ispisivat....)
jel moje rjesenje tocno?
jel bi bio nagradjen :-)[/quote]
Malo mi je sumnjiv uvjet nakon petlje. Naime, ako izletis iz petlje jer je matrica simetricna, bit ce i==n+1 i j==1, ne?
Takodjer, lakse bi bilo "za...radi" petljom (vidi moj odgovor na prvo pitanje).
A sto se broja operacija tice, sve sume (kod B[q,w]) racunas dva puta. Mozda ovako:
[code:1]za i=1 do n-1 radi
za j=i+1 do n radi
B[i,j] = (A[i,j] + A[j,i]) / 2
B[i,j] = B[j,i]
za i=1 do n radi
B[i,i] = A[i,i]
[/code:1]
Gordan (napisa): | 1. za matricu A=[aij] definiramo transponiranu matricu At=[aji]. Napisite program u pseudo jeziku koji ucitava realnu matricu n x n, transponira je i ispisuje rezultat. U programu ne smijete koristiti dodatno polje!
jel se tu smije korisiti gotxy? mi jos nismo uveli tu naredbu u pseudo ali cini mi s da je u ovom zadatku potrebna. imam ideju kako rijesti zadatak bez gotoxy ali bi iso na cca 2str.... (pretpostavio sam da string takodjer ne smijemo koristit) |
Ne pretjeruj. Kako bi invertirao niz? Ovo je ista stvar: ides po gornjem trokutu i mijenjas elemente A[i,j] i A[j,i].
Kod: | ucitaj n
za i=1 do n radi
za j=1 do n radi
ucitaj A[i,j]
za i=1 do n-1 radi
za j=i+1 do n radi
temp = A[i,j]
A[i,j] = A[j,i]
A[j,i] = temp
|
GotoXY() je stvar kozmetike (tj. ispisa na ekran). To nema veze s algoritmima, pa se nece nikada ni uciti u pseudo-jeziku. Dapace, tvoje rjesenje bi samo drugacije ispisalo A, a ne bi napravilo transponiranu matricu. U tom slucaju bi dosta bio i ispis u kojem bi "ispisi A[i,j]" zamijenio s "ispis A[j,i]". Ne?
Mogu li vidjeti rjesenje na cca 2 strane? Fakat me zanima...
Gordan (napisa): | 2. program ucitava prirodan br. n i ispisuje br koj nastaje zamjenom nula i jedinica u binarnom zapisu od n.
jel se tu smije koristit string? il sve idemo preko div i mod? |
div i mod (sluzbeno rjesenje) ili iskoristis cinjenicu da je x + y = 2^n - 1, gdje je x originalni broj, y broj koji dobijes, a n takav da je 2^{n-1}<x⇐2^n. Taj zadatak je sada bio na pismenom, pa je jedno rjesenje dostupno u skriptarnici.
Gordan (napisa): | 3. napisite program koji pronalazi i ispisuje sve cetveroznamenkaste prirodne brojeve n koji zadovoljavaju uvjete a) n ima 4 razlicite znamenke b) 9n ima 5 razlicitih znamenki
jel se tu smije koristit set of [0..9]? ako ne koji je najjednostavniji nacin provjere da li se neka znamenka vec pojavila u broju ili ne? |
Paaaa.... mozes uvijek uzeti niz digits[10]. Ako se znamenka d pojavila, onda digits[d] stavis na 1, inace na 0. Primijeti, rijec je o nizu fixne duljine (uvijek 10), pa je to samo pokrata za 10 varijabli. Drugim rijecima, takav niz ne potpada pod "ne smijete koristiti nizove". Kljucno je, ponavljam, to sto je niz uvijek iste duljine, bez obzira na n
Gordan (napisa): | 4. ucitava se prirodni br n i kvadratna matrica n x n. program provjerava simetricnost, a ako nije simetricna ispisuje njen simetrican dio (simetrican dio je definiran kao> B[i,j]=(A[i,j]+A[j,i])/2) nagradjuje se program s min. br. operacija
moje rjesenje>
Kod: | ucitaj n
za i=1 do n radi
za j=1 do n radi
ucitaj A[i,j]
i=1
j=i
dok je ((A[i,j]=A[j,i])&(i<=n)) radi
ako je (j<i) onda j=j+1
ako je (j=i) onda
j=1
i=i+1
ako ((i=n)&(j=n)) onda ispisi (simetricna je!) inace
za q=1 do i radi
za w=1 do j radi
B[q,w]=(A[q,w]+A[w,q])/2
kraj.
|
(sad tu jos ide ispis matrice B......)
(ako smijemo upotrebljavat gotxy onda uopce ne trebamo radit B vec se sve moze direktno ispisivat....)
jel moje rjesenje tocno?
jel bi bio nagradjen |
Malo mi je sumnjiv uvjet nakon petlje. Naime, ako izletis iz petlje jer je matrica simetricna, bit ce i==n+1 i j==1, ne?
Takodjer, lakse bi bilo "za...radi" petljom (vidi moj odgovor na prvo pitanje).
A sto se broja operacija tice, sve sume (kod B[q,w]) racunas dva puta. Mozda ovako:
Kod: | za i=1 do n-1 radi
za j=i+1 do n radi
B[i,j] = (A[i,j] + A[j,i]) / 2
B[i,j] = B[j,i]
za i=1 do n radi
B[i,i] = A[i,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.
|
|
[Vrh] |
|
Gordan Forumaš(ica)
Pridružen/a: 03. 11. 2002. (18:01:44) Postovi: (192)16
Spol:
Lokacija: Zagreb
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
Postano: 23:49 uto, 3. 12. 2002 Naslov: Re: dosta toga ... za ponedjeljak |
|
|
[quote="Gordan"][quote="vsego"]Malo mi je sumnjiv uvjet nakon petlje. Naime, ako izletis iz petlje jer je matrica simetricna, bit ce i==n+1 i j==1, ne?[/quote]
glupa greska :-(, al tko radi taj grijesi :-D[/quote]
Sure! Besides, bolje na Forumu, nego na kolokviju. ;)
Inace, ovo mi se cini kao jedan od korisnijih topica ovdje. Keep up the good work! :)
Gordan (napisa): | vsego (napisa): | Malo mi je sumnjiv uvjet nakon petlje. Naime, ako izletis iz petlje jer je matrica simetricna, bit ce i==n+1 i j==1, ne? |
glupa greska , al tko radi taj grijesi |
Sure! Besides, bolje na Forumu, nego na kolokviju.
Inace, ovo mi se cini kao jedan od korisnijih topica ovdje. Keep up the good work!
_________________ 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.
|
|
[Vrh] |
|
Gordan Forumaš(ica)
Pridružen/a: 03. 11. 2002. (18:01:44) Postovi: (192)16
Spol:
Lokacija: Zagreb
|
|
[Vrh] |
|
Gost
|
|
[Vrh] |
|
Gordan Forumaš(ica)
Pridružen/a: 03. 11. 2002. (18:01:44) Postovi: (192)16
Spol:
Lokacija: Zagreb
|
|
[Vrh] |
|
fly Forumaš(ica)
Pridružen/a: 26. 11. 2002. (17:33:24) Postovi: (EE)16
Lokacija: irc://irc.net4u.hr/#banda
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
Postano: 23:19 sri, 4. 12. 2002 Naslov: |
|
|
[quote="Anonymous"]mrtav si sutra![/quote]
Molim, ohladiti strasti. :)
[quote="Gordan"]jel ovo cudo od foruma biljzi ip-ove :?:[/quote]
Biljezi, ali to nema velike koristi kod dial-upa. Mislim, moze se traceati [b]ako se bas jako hoce[/b], ali tvoja smrt nije dovoljan razlog... :P Jedan od glavnih razloga zbog kojih je Forum takav kakav je, je taj da ljudi budu anonimni. Onda je lakse pitati i odgovarati. Naravno, dok nema zloupotreba koje mogu dovesti do gasenja Foruma, ali toliko vam ipak vjerujem(o)... ;)
[quote="Gordan"]mislim nije velka steta ak me ubiju nego da covjeku znaju pivu platit :-D[/quote]
Eh, ovo bi vec moglo biti razlog. :D Je l' se dobiju i cevapi? :)
Anonymous (napisa): | mrtav si sutra! |
Molim, ohladiti strasti.
Gordan (napisa): | jel ovo cudo od foruma biljzi ip-ove |
Biljezi, ali to nema velike koristi kod dial-upa. Mislim, moze se traceati ako se bas jako hoce, ali tvoja smrt nije dovoljan razlog... Jedan od glavnih razloga zbog kojih je Forum takav kakav je, je taj da ljudi budu anonimni. Onda je lakse pitati i odgovarati. Naravno, dok nema zloupotreba koje mogu dovesti do gasenja Foruma, ali toliko vam ipak vjerujem(o)...
Gordan (napisa): | mislim nije velka steta ak me ubiju nego da covjeku znaju pivu platit |
Eh, ovo bi vec moglo biti razlog. Je l' se dobiju i cevapi?
_________________ 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.
|
|
[Vrh] |
|
Gordan Forumaš(ica)
Pridružen/a: 03. 11. 2002. (18:01:44) Postovi: (192)16
Spol:
Lokacija: Zagreb
|
|
[Vrh] |
|
fly Forumaš(ica)
Pridružen/a: 26. 11. 2002. (17:33:24) Postovi: (EE)16
Lokacija: irc://irc.net4u.hr/#banda
|
|
[Vrh] |
|
Gordan Forumaš(ica)
Pridružen/a: 03. 11. 2002. (18:01:44) Postovi: (192)16
Spol:
Lokacija: Zagreb
|
|
[Vrh] |
|
fly Forumaš(ica)
Pridružen/a: 26. 11. 2002. (17:33:24) Postovi: (EE)16
Lokacija: irc://irc.net4u.hr/#banda
|
|
[Vrh] |
|
Gost
|
|
[Vrh] |
|
C'Tebo Moderator
Pridružen/a: 03. 11. 2002. (18:40:48) Postovi: (26A)16
Lokacija: Zagreb
|
Postano: 15:18 pet, 6. 12. 2002 Naslov: |
|
|
Postoje tri vrste ljudi na svijetu.
Oni koji znaju brojat i oni koji to ne znaju
Postoje tri vrste ljudi na svijetu.
Oni koji znaju brojat i oni koji to ne znaju
_________________ Click me !
_______________________
Bad panda!
|
|
[Vrh] |
|
fly Forumaš(ica)
Pridružen/a: 26. 11. 2002. (17:33:24) Postovi: (EE)16
Lokacija: irc://irc.net4u.hr/#banda
|
|
[Vrh] |
|
Potor Forumaš(ica)
Pridružen/a: 06. 12. 2002. (13:23:45) Postovi: (2E)16
|
|
[Vrh] |
|
fly Forumaš(ica)
Pridružen/a: 26. 11. 2002. (17:33:24) Postovi: (EE)16
Lokacija: irc://irc.net4u.hr/#banda
|
|
[Vrh] |
|
Gordan Forumaš(ica)
Pridružen/a: 03. 11. 2002. (18:01:44) Postovi: (192)16
Spol:
Lokacija: Zagreb
|
|
[Vrh] |
|
krcko Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59) Postovi: (18B3)16
|
|
[Vrh] |
|
|