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

Prošlogodišnji kolokvij
WWW:
Idite na Prethodno  1, 2
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Osnove algoritama
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Spectre
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 10. 2006. (16:58:05)
Postovi: (167)16
Spol: muško
Sarma = la pohva - posuda
17 = 27 - 10

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

Za program je nebitno, za kolokvij ćeš morati pitati profesora/asitenta. Ako su vas učili da stavljate u novi red, uvlačite i označite, onda preporučujem da to i napraviš. ;)

P.S. U prvom primjeru ti fali [b]s[/b] prije [b]<-[/b]

P.P.S. I "ako je" se obično stavlja u novi red. Zapravo bi ti kôd trebao ovako izgledati:

[code:1]učitaj n
s ← 0
za i = 1,...,n radi
učitaj k
ako je (k mod 2) = 0 onda
s<– s+k
ispiši s
[/code:1]
Za program je nebitno, za kolokvij ćeš morati pitati profesora/asitenta. Ako su vas učili da stavljate u novi red, uvlačite i označite, onda preporučujem da to i napraviš. Wink

P.S. U prvom primjeru ti fali s prije

P.P.S. I "ako je" se obično stavlja u novi red. Zapravo bi ti kôd trebao ovako izgledati:

Kod:
učitaj n
s ← 0
za i = 1,...,n radi
  učitaj k
  ako je (k mod 2) = 0 onda
     s<– s+k
ispiši s



_________________
Cry havoc, and let loose the dogs of war!
[Vrh]
Korisnički profil Pošaljite privatnu poruku
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 19:02 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

[quote="lost_soul"][quote]4. Napišite program koji učitava prirodan broj n i ispisuje znamenke od n u sustavu s bazom 5. Opišite rad programa za ulaz n = 190.[/quote]

Zanima me da li je dobro rješenje ako nam program za ulaz 190 ispisuje redom 0 3 2 1 (znači od zadnje prema prvoj znamenki) ili bi trebao ispisivati 1 2 3 0, kako i je stvaran zapis?[/quote]

Dobro je u bilo kojem redoslijedu. Inace bih naglasio u tekstu zadatka.

[quote="Spectre"]Možda se radilo o previdu ili trik pitanju pa su studenti morali shvatiti da uvijek moraju ispisati 1. :?

Jer, po mom shvaćanju ovog zadatka, ne postoji slučaj kada ne postoji takav djelitelj.[/quote]

Po mojem shvacanju isto. Mozda se radi o tome da autor zadatka nije dovoljno razmisljao pri sastavljanju kolokvija :silly: :oops:

[quote="Spectre"]Sjećaš li se možda njegovog rješenja? Ako je bitno različito od mog? :)[/quote]

Ne bitno. Nakon Euklodovog algoritma moze se jednostavno traziti najmanji djelitelj NZM veci od 1, on je automatski prost. Drugo rjesenje je traziti najmanji djelitelj od m i n veci od 1, i on je automatski prost. Ali prvo rjesenje s Euklidovim algoritmom je bolje jer je efikasnije kad su m i n jako veliki, a relativno prosti.

[quote="sys_"]da to je taj zadatak, nije mi bitan sam tekst zadatka...uzela sam bezveze taj primjer...zanima me je li isto ako nakon [b]onda[/b] nastavim pisat u istom redu ili moram onako u novi i to "označit" :/[/quote]

Ako ide samo jedna naredba moze se napisati u isti red. Za vise naredba treba oznaciti blok, a to uglavnom radimo prelaskom u novi red i uvlacenjem. Dozvoljena su razna kreativna rjesenja s uglatim ili viticastim zagradama, u tome je prednost pseudojezika. Bitno je da bude jasno na koje se tocno naredbe odnosi "if", a gdje pocinje nastavak programa.
lost_soul (napisa):
Citat:
4. Napišite program koji učitava prirodan broj n i ispisuje znamenke od n u sustavu s bazom 5. Opišite rad programa za ulaz n = 190.


Zanima me da li je dobro rješenje ako nam program za ulaz 190 ispisuje redom 0 3 2 1 (znači od zadnje prema prvoj znamenki) ili bi trebao ispisivati 1 2 3 0, kako i je stvaran zapis?


Dobro je u bilo kojem redoslijedu. Inace bih naglasio u tekstu zadatka.

Spectre (napisa):
Možda se radilo o previdu ili trik pitanju pa su studenti morali shvatiti da uvijek moraju ispisati 1. Confused

Jer, po mom shvaćanju ovog zadatka, ne postoji slučaj kada ne postoji takav djelitelj.


Po mojem shvacanju isto. Mozda se radi o tome da autor zadatka nije dovoljno razmisljao pri sastavljanju kolokvija #Silly Embarassed

Spectre (napisa):
Sjećaš li se možda njegovog rješenja? Ako je bitno različito od mog? Smile


Ne bitno. Nakon Euklodovog algoritma moze se jednostavno traziti najmanji djelitelj NZM veci od 1, on je automatski prost. Drugo rjesenje je traziti najmanji djelitelj od m i n veci od 1, i on je automatski prost. Ali prvo rjesenje s Euklidovim algoritmom je bolje jer je efikasnije kad su m i n jako veliki, a relativno prosti.

sys_ (napisa):
da to je taj zadatak, nije mi bitan sam tekst zadatka...uzela sam bezveze taj primjer...zanima me je li isto ako nakon onda nastavim pisat u istom redu ili moram onako u novi i to "označit" Ehm?


Ako ide samo jedna naredba moze se napisati u isti red. Za vise naredba treba oznaciti blok, a to uglavnom radimo prelaskom u novi red i uvlacenjem. Dozvoljena su razna kreativna rjesenja s uglatim ili viticastim zagradama, u tome je prednost pseudojezika. Bitno je da bude jasno na koje se tocno naredbe odnosi "if", a gdje pocinje nastavak programa.



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
°bubble°
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 31. 10. 2011. (12:03:20)
Postovi: (25)16
Spol: žensko
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 19:28 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

zadatak sa kolokvija iz 2010:
Napisite program koji ucitava cijele brojeve sve dok se ne ucita nula. Program treba ispisati najmanji od ucitanih brojeva koji nisu djeljivi s 3. Ako su svi ucitani brojevi djeljivi s 3, treba ispisati poruku o tome.

ja sam koristila "break" da nadjem prvi koji nije djeljiv s 3. smijem tako na kolokviju?
[code:1]n=1
mini=-1
while (n!=0):
n=input()
if n%3!=0:
mini=n
break
while (n!=0):
n=input()
if n%3!=0 and n<mini:
mini=n
if mini==-1:
print("svi brojevi su djeljivi s 3")
else: print mini[/code:1]
zadatak sa kolokvija iz 2010:
Napisite program koji ucitava cijele brojeve sve dok se ne ucita nula. Program treba ispisati najmanji od ucitanih brojeva koji nisu djeljivi s 3. Ako su svi ucitani brojevi djeljivi s 3, treba ispisati poruku o tome.

ja sam koristila "break" da nadjem prvi koji nije djeljiv s 3. smijem tako na kolokviju?
Kod:
n=1
mini=-1
while (n!=0):
    n=input()
    if n%3!=0:
        mini=n
        break
while (n!=0):
    n=input()
    if n%3!=0 and n<mini:
        mini=n
if mini==-1:
    print("svi brojevi su djeljivi s 3")
else: print mini


[Vrh]
Korisnički profil Pošaljite privatnu poruku
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 22:54 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

Ljepse je prvu petlju napisati ovako:

[code:1]
n=input()
while (n!=0 and n%3==0):
n=input()
if (n!=0):
mini=n
[/code:1]

Odgojen sam na Pascalu pa mi break djeluje nekako nepristojno :)
Ljepse je prvu petlju napisati ovako:

Kod:

n=input()
while (n!=0 and n%3==0):
   n=input()
if (n!=0):
   mini=n


Odgojen sam na Pascalu pa mi break djeluje nekako nepristojno Smile



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
°bubble°
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 31. 10. 2011. (12:03:20)
Postovi: (25)16
Spol: žensko
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 23:01 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

i meni, zato trazim pomoc :) hvala!
i meni, zato trazim pomoc Smile hvala!


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


Pridružen/a: 01. 11. 2011. (11:19:00)
Postovi: (20)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 23:56 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

pitanje se odnosi na zadatak iz 2010:Napišite program koji učitava prirodan broj n i ispisuje sve djelitelje od n koji su kvadrati. Ako ne postoji niti jedan takav djelitelj,treba ispisati poruku o tome.
(vidila sam da je bilo pitanje da li se računa 1 kao traženi djelitelj, ja sam radila tako da nju ne gledam)

[code:1]
učitaj n
br=0
za 1,..n/2 radi
d<--i*i
ako je (n mod d = 0) i (d>1)onda
ispiši i
br<--br+1
ako je br =0 onda ispiši 'nema traženog djelitelja'
[/code:1]
ideja je bila da provjeravam po redu sve potencijalne kandidate za ispis. br mi je služio samo zato ako se on poveća da znam da n ima bar jedan traženi djelitelj. Kako bi išlo neko efikasnije rješenje? :/
pitanje se odnosi na zadatak iz 2010:Napišite program koji učitava prirodan broj n i ispisuje sve djelitelje od n koji su kvadrati. Ako ne postoji niti jedan takav djelitelj,treba ispisati poruku o tome.
(vidila sam da je bilo pitanje da li se računa 1 kao traženi djelitelj, ja sam radila tako da nju ne gledam)

Kod:

učitaj n
br=0
za 1,..n/2 radi
   d<--i*i
   ako je (n mod d = 0) i (d>1)onda
      ispiši i
      br<--br+1
ako je br =0 onda ispiši 'nema traženog djelitelja'

ideja je bila da provjeravam po redu sve potencijalne kandidate za ispis. br mi je služio samo zato ako se on poveća da znam da n ima bar jedan traženi djelitelj. Kako bi išlo neko efikasnije rješenje? Ehm?


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


Pridružen/a: 24. 10. 2010. (15:18:58)
Postovi: (26)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 4 - 3

PostPostano: 8:24 uto, 20. 11. 2012    Naslov: Citirajte i odgovorite

[quote="Spectre"]Sjećaš li se možda njegovog rješenja? Ako je bitno različito od mog? :)[/quote]
sad sam tek vidjela ovo sorry
prvo ubaciš euklidov algoritam za NZM i satviš ako je m=1 ispiši 1
inače ubaciš algoritam za provjeru prostote broja i kad naletiš na prvi ispiši tog prvog :) ugrubo nemam vremena pisat cijeli algoritam
Spectre (napisa):
Sjećaš li se možda njegovog rješenja? Ako je bitno različito od mog? Smile

sad sam tek vidjela ovo sorry
prvo ubaciš euklidov algoritam za NZM i satviš ako je m=1 ispiši 1
inače ubaciš algoritam za provjeru prostote broja i kad naletiš na prvi ispiši tog prvog Smile ugrubo nemam vremena pisat cijeli algoritam



_________________
Pametan voli učiti, a budala podučavati.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
lost_soul
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 10. 2009. (17:38:41)
Postovi: (133)16
Sarma = la pohva - posuda
= 15 - 6

PostPostano: 22:47 pet, 21. 12. 2012    Naslov: Citirajte i odgovorite

Nije zadatak iz kolokvija, već primjer iz skripte, ali svejedno imam problem s indeksima. Primjer je broj 7.10. Program ucitava stupnjeve m, n i koeficijente a[0],..., a[m], b[0],..., b[n] dvaju polinoma te izracunava i ispisuje koe ficijente njihovog produkta.
Kod bi bio ovako nekako po skripti:
[code:1]m=input()
n=input()
a=[input() for i in range(m)]
b=[input() for i in range(n)]
a=[0 for i in range(m,m+n)]
b=[0 for i in range(n,m+n)]
c=[0 for i in range(m+n)]
for i in range(m+n):
for j in range(i):
c[i]=c[i]+a[j]*b[i-j]
for i in range (m+n):
print c[i][/code:1]

Javlja mi list of index out of range. Probala sam mijenjati range od a i b i uvijek je bila ta poruka.. Jel zna netko gdje je problem? :?
Nije zadatak iz kolokvija, već primjer iz skripte, ali svejedno imam problem s indeksima. Primjer je broj 7.10. Program ucitava stupnjeve m, n i koeficijente a[0],..., a[m], b[0],..., b[n] dvaju polinoma te izracunava i ispisuje koe ficijente njihovog produkta.
Kod bi bio ovako nekako po skripti:
Kod:
m=input()
n=input()
a=[input() for i in range(m)]
b=[input() for i in range(n)]
a=[0 for i in range(m,m+n)]
b=[0 for i in range(n,m+n)]
c=[0 for i in range(m+n)]
for i in range(m+n):
    for j in range(i):
        c[i]=c[i]+a[j]*b[i-j]
for i in range (m+n):
    print c[i]


Javlja mi list of index out of range. Probala sam mijenjati range od a i b i uvijek je bila ta poruka.. Jel zna netko gdje je problem? Confused


[Vrh]
Korisnički profil Pošaljite privatnu poruku
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 14:42 sub, 22. 12. 2012    Naslov: Citirajte i odgovorite

Problem je sto ti je a prvo niz duljine m popunjen inputom, onda niz duljine n popunjen nulama. Ti hoces niz duljine m+n koji ima prvo inpute onda nule.

Pseudojezicno-pascalovski pristup je ovo:

[code:1]a=[0]*(m+n)
for i in range(m):
a[i]=input()
[/code:1]

Prvo deklariras niz duljine m+n popunjen nulama, onda ucitavas prvih m elemenata. Ovo je pitonicnije:

[code:1]a=[input() for i in range(m)]
a=a+[0]*n[/code:1]

Ucitas niz duljine m i nalijepis n nula na kraj.
Problem je sto ti je a prvo niz duljine m popunjen inputom, onda niz duljine n popunjen nulama. Ti hoces niz duljine m+n koji ima prvo inpute onda nule.

Pseudojezicno-pascalovski pristup je ovo:

Kod:
a=[0]*(m+n)
for i in range(m):
   a[i]=input()


Prvo deklariras niz duljine m+n popunjen nulama, onda ucitavas prvih m elemenata. Ovo je pitonicnije:

Kod:
a=[input() for i in range(m)]
a=a+[0]*n


Ucitas niz duljine m i nalijepis n nula na kraj.



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
vsego
Site Admin
Site Admin


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

PostPostano: 15:19 sub, 22. 12. 2012    Naslov: Citirajte i odgovorite

Cemu sluzi produljivanje ta dva niza? Nije li lakse da [tt]i[/tt] i [tt]j[/tt] "trce" po [tt]a[/tt], odnosno [tt]b[/tt], a umjesto [tt]c[i][/tt] se racuna [tt]c[i+j][/tt]?
Cemu sluzi produljivanje ta dva niza? Nije li lakse da i i j "trce" po a, odnosno b, a umjesto c[i] se racuna c[i+j]?



_________________
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
lost_soul
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 10. 2009. (17:38:41)
Postovi: (133)16
Sarma = la pohva - posuda
= 15 - 6

PostPostano: 0:35 ned, 23. 12. 2012    Naslov: Citirajte i odgovorite

Hvala na odgovoru! :)
Hvala na odgovoru! Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 23:53 ned, 23. 12. 2012    Naslov: Citirajte i odgovorite

[quote="vsego"]Cemu sluzi produljivanje ta dva niza? Nije li lakse da [tt]i[/tt] i [tt]j[/tt] "trce" po [tt]a[/tt], odnosno [tt]b[/tt], a umjesto [tt]c[i][/tt] se racuna [tt]c[i+j][/tt]?[/quote]

Ovako?

[code:1]m=input()
a=[input() for i in range(m+1)]
n=input()
b=[input() for i in range(n+1)]
c=[0]*(m+n+1)
for i in range(m+1):
for j in range(n+1):
c[i+j]=c[i+j]+a[i]*b[j]
print c[/code:1]

Thanks for the tip :)
vsego (napisa):
Cemu sluzi produljivanje ta dva niza? Nije li lakse da i i j "trce" po a, odnosno b, a umjesto c[i] se racuna c[i+j]?


Ovako?

Kod:
m=input()
a=[input() for i in range(m+1)]
n=input()
b=[input() for i in range(n+1)]
c=[0]*(m+n+1)
for i in range(m+1):
  for j in range(n+1):
    c[i+j]=c[i+j]+a[i]*b[j]
print c


Thanks for the tip Smile



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
vsego
Site Admin
Site Admin


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

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

Yup, tako. :) Glad I could help. :naklon:
Yup, tako. Smile Glad I could help. Zahvaljujem, postovani kolega!



_________________
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
lost_soul
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 10. 2009. (17:38:41)
Postovi: (133)16
Sarma = la pohva - posuda
= 15 - 6

PostPostano: 15:38 čet, 17. 1. 2013    Naslov: Citirajte i odgovorite

Pozdrav! Zanima me je li ovo dobar algoritam za provjeru tranzitivnosti binarne relacije (zadatak 7.31 iz skripte):

[code:1] ucitaj n
za i=1,...,n radi ucitaj a[i]
tranz=1
za i=1,..,n radi:
za j=1,..,n radi:
ako je r[i][j]==1
za k=1,..,n radi
ako je r[j][i]==1 i r[i][k]==0 onda
tranz=0

ako je (tranz) onda ispiši "relacija je tranzitivna"
inače ispiši"relacija nije tranzitivna"
[/code:1]
Pozdrav! Zanima me je li ovo dobar algoritam za provjeru tranzitivnosti binarne relacije (zadatak 7.31 iz skripte):

Kod:
 ucitaj n
za i=1,...,n radi ucitaj a[i]
tranz=1
za i=1,..,n radi:
     za j=1,..,n radi:
         ako je r[i][j]==1
              za k=1,..,n radi
                   ako je r[j][i]==1 i r[i][k]==0 onda
                       tranz=0

ako je (tranz) onda ispiši "relacija je tranzitivna"
inače ispiši"relacija nije tranzitivna"


[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


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

PostPostano: 16:09 čet, 17. 1. 2013    Naslov: Citirajte i odgovorite

Mislim da umjesto
[tt]ako je r[j][[color=red]i[/color]]==1 i r[i][k]==0 onda[/tt]
treba ici
[tt]ako je r[j][[color=green]k[/color]]==1 i r[i][k]==0 onda[/tt].
Mislim da umjesto
ako je r[j][i]==1 i r[i][k]==0 onda
treba ici
ako je r[j][k]==1 i r[i][k]==0 onda.



_________________
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
lost_soul
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 10. 2009. (17:38:41)
Postovi: (133)16
Sarma = la pohva - posuda
= 15 - 6

PostPostano: 16:18 čet, 17. 1. 2013    Naslov: Citirajte i odgovorite

da stvarno :D tipfeler
da stvarno Very Happy tipfeler


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


Pridružen/a: 18. 10. 2009. (17:38:41)
Postovi: (133)16
Sarma = la pohva - posuda
= 15 - 6

PostPostano: 13:21 ned, 20. 1. 2013    Naslov: Citirajte i odgovorite

Jel bi mogao netko napisati kod za slučaj antisimetričnosti u zadatku 7.31? Izgleda da nisam dobro shvatila zadatak :?
Jel bi mogao netko napisati kod za slučaj antisimetričnosti u zadatku 7.31? Izgleda da nisam dobro shvatila zadatak Confused


[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


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

PostPostano: 14:02 ned, 20. 1. 2013    Naslov: Citirajte i odgovorite

Antisimetricnost:
[tex]\forall i,j:\ (i,j) \in R \text{ i } (j,i) \in R \Rightarrow i = j[/tex].
Dakle, pretpostavimo da je relacija antisimetricna i trazimo protuprimjer, tj.
[tex]\exists i,j:\ (i,j) \in R \text{ i } (j,i) \in R \text{ i } i \ne j[/tex].
Probaj samostalno, a ako ne ide... eto spoilera.

[spoiler]"Kradem" tvoju tranzitivnost (pisem "and" umjesto "i", da se ne pobrka s imenom varijable koju koristimo kao brojac u petlji):
[code:1]antisim = 1
za i = 1,..,n radi:
za j = 1,..,n radi:
ako je r[i][j] == 1 and r[j][i] == 1 and i != j onda
antisim = 0[/code:1][/spoiler]
Antisimetricnost:
[tex]\forall i,j:\ (i,j) \in R \text{ i } (j,i) \in R \Rightarrow i = j[/tex].
Dakle, pretpostavimo da je relacija antisimetricna i trazimo protuprimjer, tj.
[tex]\exists i,j:\ (i,j) \in R \text{ i } (j,i) \in R \text{ i } i \ne j[/tex].
Probaj samostalno, a ako ne ide... eto spoilera.

Spoiler [hidden; click to show]:



_________________
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
lost_soul
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 10. 2009. (17:38:41)
Postovi: (133)16
Sarma = la pohva - posuda
= 15 - 6

PostPostano: 15:20 ned, 20. 1. 2013    Naslov: Citirajte i odgovorite

da, ja sam slično napisala, ali nije bilo dobro. hvala na pomoći :wink:
da, ja sam slično napisala, ali nije bilo dobro. hvala na pomoći Wink


[Vrh]
Korisnički profil Pošaljite privatnu poruku
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 15:39 ned, 20. 1. 2013    Naslov: Citirajte i odgovorite

"Slicno" je u ovom slucaju kriva rijec. Ne mjeri se Hammingovom metrikom, nego po smislu. Dodjite sutra na uvid, objasnit cu u cemu je problem.
"Slicno" je u ovom slucaju kriva rijec. Ne mjeri se Hammingovom metrikom, nego po smislu. Dodjite sutra na uvid, objasnit cu u cemu je problem.



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Osnove algoritama Vremenska zona: GMT + 01:00.
Idite na Prethodno  1, 2
Stranica 2 / 2.

 
Forum(o)Bir:  
Možete otvarati nove teme.
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