Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
krcko Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59) Postovi: (18B3)16
|
Postano: 21:33 pon, 2. 12. 2002 Naslov: Zadatak |
|
|
Evo jednog zadatka prije kolokvija iz Racunarstva. Zadatak je tezi od onih koji ce biti na kolokviju (bio je na pismenom 17.6.2002.)
[code:1]Za n*n matricu kazemo da je latinski kvadrat ako sadrzi brojeve {1,2,..,n} i ako se svaki broj javlja tocno jednom u svakom retku i u svakom stupcu. Napisite program koji ucitava cjelobrojnu matricu i provjerava da li je latinski kvadrat. Za program slozenosti O(n^2) dobit cete 10 nagradnih bodova.[/code:1]
Normalni zadaci na pismenom vrijede 20 bodova, a na ovom se moglo skupiti najvise 30. Ovdje ga naravno treba rijesiti tako da bude O(n^2). Mislim da ce se zadatak svidjeti barem Nesi (ako nikom drugom :) )
Evo jednog zadatka prije kolokvija iz Racunarstva. Zadatak je tezi od onih koji ce biti na kolokviju (bio je na pismenom 17.6.2002.)
Kod: | Za n*n matricu kazemo da je latinski kvadrat ako sadrzi brojeve {1,2,..,n} i ako se svaki broj javlja tocno jednom u svakom retku i u svakom stupcu. Napisite program koji ucitava cjelobrojnu matricu i provjerava da li je latinski kvadrat. Za program slozenosti O(n^2) dobit cete 10 nagradnih bodova. |
Normalni zadaci na pismenom vrijede 20 bodova, a na ovom se moglo skupiti najvise 30. Ovdje ga naravno treba rijesiti tako da bude O(n^2). Mislim da ce se zadatak svidjeti barem Nesi (ako nikom drugom )
_________________ Vedran Krcadinac
Ljudi su razliciti, a nula je paran broj.
|
|
[Vrh] |
|
Void Forumaš(ica)
Pridružen/a: 14. 11. 2002. (18:08:22) Postovi: (FA)16
|
Postano: 9:51 uto, 3. 12. 2002 Naslov: |
|
|
[code:1]
int latin()
{
int a[MAXN][MAXN];
int redak[MAXN+1] = {0};
int stupac[MAXN+1][MAXN+1] = {{0}};
int i, j, k, n;
scanf("%d", &n);
for (i = 0; i < n; ++i)
for (j = 0; j < n; ++j)
scanf("%d", &a[i][j]);
for (i = 0; i < n; ++i)
{
for (k = 0; k < n; ++k)
redak[k] = 0;
for (j = 0; j < n; ++j)
{
if (a[i][j] < 1 || a[i][j] > n) return 0; //moraju biti brojevi od 1 do n
if (!redak[a[i][j]]) redak[a[i][j]] = 1;
else return 0; //vec se pojavio taj broj u tom retku
if (!stupac[j][a[i][j]]) stupac[j][a[i][j]] = 1;
else return 0; //vec se pojavio taj broj u tom stupcu
}
}
return 1; //nigdje prije nije izasao, dakle matrica je latinski kvadrat
}
[/code:1]
Zao mi je sto je rjesenje u C-u, ali jednostavno ne mogu podnijeti pseudo-kod. :P
Kod: |
int latin()
{
int a[MAXN][MAXN];
int redak[MAXN+1] = {0};
int stupac[MAXN+1][MAXN+1] = {{0}};
int i, j, k, n;
scanf("%d", &n);
for (i = 0; i < n; ++i)
for (j = 0; j < n; ++j)
scanf("%d", &a[i][j]);
for (i = 0; i < n; ++i)
{
for (k = 0; k < n; ++k)
redak[k] = 0;
for (j = 0; j < n; ++j)
{
if (a[i][j] < 1 || a[i][j] > n) return 0; //moraju biti brojevi od 1 do n
if (!redak[a[i][j]]) redak[a[i][j]] = 1;
else return 0; //vec se pojavio taj broj u tom retku
if (!stupac[j][a[i][j]]) stupac[j][a[i][j]] = 1;
else return 0; //vec se pojavio taj broj u tom stupcu
}
}
return 1; //nigdje prije nije izasao, dakle matrica je latinski kvadrat
}
|
Zao mi je sto je rjesenje u C-u, ali jednostavno ne mogu podnijeti pseudo-kod.
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
Void Forumaš(ica)
Pridružen/a: 14. 11. 2002. (18:08:22) Postovi: (FA)16
|
|
[Vrh] |
|
krcko Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59) Postovi: (18B3)16
|
|
[Vrh] |
|
C'Tebo Moderator
Pridružen/a: 03. 11. 2002. (18:40:48) Postovi: (26A)16
Lokacija: Zagreb
|
Postano: 23:09 uto, 3. 12. 2002 Naslov: |
|
|
What the hell is that???????
What the hell is that???????
_________________ Click me !
_______________________
Bad panda!
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
Postano: 23:11 uto, 3. 12. 2002 Naslov: |
|
|
[quote="krcko"][quote="Void"][quote="vsego"]A zasto ne u Perlu? :twisted: :twisted: :twisted:[/quote]
Zgadio mi se... :evil: :twisted:[/quote]
To je zato sto ne znas cijeniti unutrasnju ljepotu programa poput ovog:
[code:1]perl -e 's;;P7 X%% Y%b.5 ybiy..pn Yp4 5%P'' Q%I q%%I Qp"n32Tn5 .d7%b.11;;\
s;^;nIi.d4%b3 DD.dB.nIi%%K6 d%P Y%b dp"B d%%""Bny p Q4%b. 5%IIiITn Y%bd%;;\
s;$; Y%b dp6L dp"3 q%%b11 Qp"7Li d%b i23Liii5%bD4%b. TI5%b.6 5%b. Td3%n4iT;;\
s;$;bdpi"I"B5 "Bi3i"B5i"BTP"n4i Y4%P" iii.d3%II3ii4W4 yb.5 .d%iiiIiyb. iid;;\
s;$;%bW5 Q8%P"iiiQ3%I QIIiY%PWn;;s;T; 3%;g;s;W;ii3%n;g;;s;y;%%Y;g;s;p;%%P;g;\
s;q;"\"".($1eq"q"?"y":"Y");gei;s;D;.dB.3 ;g;s;L;i3i9 3%n4;g;s;B;%%b;g;s;:;;;\
s;i; I;g;s;n;\n;g;s;(\d+)(.);$2x$1;ge;s;I;%%% ;g;y;%;8;;print;'
[/code:1]
Ovo vam je pravi pravcati program, ne radi se o "tjeranju vsege" (izvedite pa cete vidjeti :) )[/quote]
Krcko, ne budi zloban! Pa svi odmah vide da je to pravi pravcati program! Dapace, siguran sam da je i manje-vise svima ocito - onako, na prvi pogled - sto taj program radi. :D
Za neupucene, rijec je o mom sig-u.
Ovo me podsjetilo... bio je neki prijedlog da se otvori forum gdje bi se postali.... hm.... estetski izazovni programi u raznim jezicima... :) Mozda to i nije losa ideja... 8)
krcko (napisa): | Void (napisa): | vsego (napisa): | A zasto ne u Perlu? |
Zgadio mi se... |
To je zato sto ne znas cijeniti unutrasnju ljepotu programa poput ovog:
Kod: | perl -e 's;;P7 X%% Y%b.5 ybiy..pn Yp4 5%P'' Q%I q%%I Qp"n32Tn5 .d7%b.11;;\
s;^;nIi.d4%b3 DD.dB.nIi%%K6 d%P Y%b dp"B d%%""Bny p Q4%b. 5%IIiITn Y%bd%;;\
s;$; Y%b dp6L dp"3 q%%b11 Qp"7Li d%b i23Liii5%bD4%b. TI5%b.6 5%b. Td3%n4iT;;\
s;$;bdpi"I"B5 "Bi3i"B5i"BTP"n4i Y4%P" iii.d3%II3ii4W4 yb.5 .d%iiiIiyb. iid;;\
s;$;%bW5 Q8%P"iiiQ3%I QIIiY%PWn;;s;T; 3%;g;s;W;ii3%n;g;;s;y;%%Y;g;s;p;%%P;g;\
s;q;"\"".($1eq"q"?"y":"Y");gei;s;D;.dB.3 ;g;s;L;i3i9 3%n4;g;s;B;%%b;g;s;:;;;\
s;i; I;g;s;n;\n;g;s;(\d+)(.);$2x$1;ge;s;I;%%% ;g;y;%;8;;print;'
|
Ovo vam je pravi pravcati program, ne radi se o "tjeranju vsege" (izvedite pa cete vidjeti ) |
Krcko, ne budi zloban! Pa svi odmah vide da je to pravi pravcati program! Dapace, siguran sam da je i manje-vise svima ocito - onako, na prvi pogled - sto taj program radi.
Za neupucene, rijec je o mom sig-u.
Ovo me podsjetilo... bio je neki prijedlog da se otvori forum gdje bi se postali.... hm.... estetski izazovni programi u raznim jezicima... Mozda to i nije losa ideja...
_________________ 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] |
|
C'Tebo Moderator
Pridružen/a: 03. 11. 2002. (18:40:48) Postovi: (26A)16
Lokacija: Zagreb
|
Postano: 23:26 uto, 3. 12. 2002 Naslov: |
|
|
Ha?
Kako?
Šta radi taj program??
Ja sam zbunjen.....
Jel se to može na studentu skompajlirat i kako?
Ha?
Kako?
Šta radi taj program??
Ja sam zbunjen.....
Jel se to može na studentu skompajlirat i kako?
_________________ Click me !
_______________________
Bad panda!
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
Postano: 23:36 uto, 3. 12. 2002 Naslov: |
|
|
[quote="C'Tebo"]Ha?
Kako?
�ta radi taj program??
Ja sam zbunjen.....
Jel se to mo�e na studentu skompajlirat i kako?[/quote]
Najobicniji copy/paste u komandnu liniju (da, i na studentu!). :) Jedini uvjet je da ti je perl u PATH-u....
Inace, Perl je pseudo-compiler, tj. automatski se compilira kod izvrsavanja. Drugim rijecima, dilas i pokreces source (kao kod interpretera).
C'Tebo (napisa): | Ha?
Kako?
�ta radi taj program??
Ja sam zbunjen.....
Jel se to mo�e na studentu skompajlirat i kako? |
Najobicniji copy/paste u komandnu liniju (da, i na studentu!). Jedini uvjet je da ti je perl u PATH-u....
Inace, Perl je pseudo-compiler, tj. automatski se compilira kod izvrsavanja. Drugim rijecima, dilas i pokreces source (kao kod interpretera).
_________________ 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] |
|
Gost
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
Void Forumaš(ica)
Pridružen/a: 14. 11. 2002. (18:08:22) Postovi: (FA)16
|
|
[Vrh] |
|
C'Tebo Moderator
Pridružen/a: 03. 11. 2002. (18:40:48) Postovi: (26A)16
Lokacija: Zagreb
|
Postano: 15:48 sri, 4. 12. 2002 Naslov: |
|
|
Ev, sad ga više nema :)
Ev, sad ga više nema
_________________ Click me !
_______________________
Bad panda!
Zadnja promjena: C'Tebo; 18:46 sri, 4. 12. 2002; ukupno mijenjano 1 put.
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
fly Forumaš(ica)
Pridružen/a: 26. 11. 2002. (17:33:24) Postovi: (EE)16
Lokacija: irc://irc.net4u.hr/#banda
|
|
[Vrh] |
|
C'Tebo Moderator
Pridružen/a: 03. 11. 2002. (18:40:48) Postovi: (26A)16
Lokacija: Zagreb
|
Postano: 2:20 čet, 5. 12. 2002 Naslov: |
|
|
fly
gotta love your avatar :)
fly
gotta love your avatar
_________________ Click me !
_______________________
Bad panda!
|
|
[Vrh] |
|
|