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

2. kolokvij (informacija)
WWW:
Idite na 1, 2  Sljedeće
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Oblikovanje i analiza algoritama
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Ivecus
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 04. 2006. (18:37:35)
Postovi: (62)16
Sarma = la pohva - posuda
= 3 - 0

PostPostano: 14:00 pet, 22. 1. 2010    Naslov: 2. kolokvij Citirajte i odgovorite

Jel zna netko koje gradivo ulazi u drugi kolokvij?
Jel zna netko koje gradivo ulazi u drugi kolokvij?



_________________
Mihi est propositum in taberna mori!
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Crazylamb1
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 06. 2006. (01:17:33)
Postovi: (12E)16
Spol: muško
Sarma = la pohva - posuda
27 = 38 - 11
Lokacija: Albertane, Mars

PostPostano: 1:35 ned, 23. 1. 2011    Naslov: Citirajte i odgovorite

Opet bi bilo dobro ak netko zna koje sve gradivo ulazi u drugi kolokvij, plus ako je netko pokusao rijesiti ili ima rjesenja nekih zadataka sa starih drugih kolokvija, ak mozete staviti ovdje, bilo bi super :)
Opet bi bilo dobro ak netko zna koje sve gradivo ulazi u drugi kolokvij, plus ako je netko pokusao rijesiti ili ima rjesenja nekih zadataka sa starih drugih kolokvija, ak mozete staviti ovdje, bilo bi super Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
frances
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 07. 2006. (18:27:06)
Postovi: (39)16
Spol: žensko
Sarma = la pohva - posuda
= 9 - 1

PostPostano: 10:22 ned, 23. 1. 2011    Naslov: Citirajte i odgovorite

Gradivo (odvojeni pdf - ovi):
- sortiranje
- dinamicko programiranje
- konstrukcije algoritama
- ona velika skripta (od 63. str. do kraja)
- tiskana skripta (od 43. str. do kraja)
____________________________________
148 stranica (samo)
Gradivo (odvojeni pdf - ovi):
- sortiranje
- dinamicko programiranje
- konstrukcije algoritama
- ona velika skripta (od 63. str. do kraja)
- tiskana skripta (od 43. str. do kraja)
____________________________________
148 stranica (samo)


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


Pridružen/a: 09. 06. 2006. (01:17:33)
Postovi: (12E)16
Spol: muško
Sarma = la pohva - posuda
27 = 38 - 11
Lokacija: Albertane, Mars

PostPostano: 17:49 ned, 23. 1. 2011    Naslov: Citirajte i odgovorite

a fast fourier??
a fast fourier??


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
Tygy
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 11. 2008. (15:27:08)
Postovi: (102)16
Sarma = la pohva - posuda
= 17 - 14

PostPostano: 18:06 ned, 23. 1. 2011    Naslov: Citirajte i odgovorite

FFT je od 43 do kraja


Nego, jel netko rješio proslogodišnje kolokvije.... npr one trake....pliiiiiiiiz neka ih pošalje (a može i objavit jer znam da i drugi imaju problem s njima :) )
FFT je od 43 do kraja


Nego, jel netko rješio proslogodišnje kolokvije.... npr one trake....pliiiiiiiiz neka ih pošalje (a može i objavit jer znam da i drugi imaju problem s njima Smile )


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


Pridružen/a: 27. 05. 2010. (14:16:12)
Postovi: (43)16
Sarma = la pohva - posuda
= 7 - 2

PostPostano: 22:59 ned, 23. 1. 2011    Naslov: Citirajte i odgovorite

Ja se slažem, mnogima bi dobro došlo riješenje zadatka s trakama, pa ako bilotko ima, neka podijeli s drugima ;)
Ja se slažem, mnogima bi dobro došlo riješenje zadatka s trakama, pa ako bilotko ima, neka podijeli s drugima Wink


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
glava
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 28. 03. 2007. (18:48:16)
Postovi: (89)16
Spol: muško
Sarma = la pohva - posuda
= 8 - 3

PostPostano: 23:23 ned, 23. 1. 2011    Naslov: Citirajte i odgovorite

Nisam 100% ali mislim da bi ovo moglo biti ok:
Dakle pod a) uzmemo sljedeće primjere:

l1 = 1 p1 = 0.04
l2 = 2 p2 = 0.06
l1 = 3 p3 = 0.9
T = 5.6

l1 = 3 p1 = 0.9
l2 = 2 p2 = 0.06
l1 = 1 p3 = 0.04
T = 3.24

i

l1 = 3 p1 = 0.5
l1 = 2 p1 = 0.3
l2 = 1 p1 = 0.2
T = 4.2

l1 = 3 p1 = 0.5
l1 = 1 p1 = 0.2
l2 = 2 p1 = 0.3
T = 4.1

Pod b) gotovo sam siguran da bi poredak trebao ići na način tako da ih sortiramo po omjeru vjerojatnost/duljina trake, tako da onaj s najvećim takvim omjerom ide na prvo mjesto, a onaj s najmanjim na zadnjem. Nisam raspisivao to niti dokazivao, ali mi se na svim primjerima pokazalo da je ok :) Ako netko to raspiše i vidi da je ok/krivo neka pliz javi ovdje da znam. Pod c) dalje ide bez problema, znaci samo neki sort po tim omjerima napravit.

[size=9][color=#999999]Added after 6 minutes:[/color][/size]

malo sam krivo napisao ove indekse kod l i p znaci ovaj prvi primjer je:
l1, l2, l3 --(optimalnije)-> l3, l2, l1
drugi:
l1, l2, l3 --(optimalnije)-> l1, l3, l2
naravno indeksi vjerojatnosti su isti kao i kod l-ova.
Nisam 100% ali mislim da bi ovo moglo biti ok:
Dakle pod a) uzmemo sljedeće primjere:

l1 = 1 p1 = 0.04
l2 = 2 p2 = 0.06
l1 = 3 p3 = 0.9
T = 5.6

l1 = 3 p1 = 0.9
l2 = 2 p2 = 0.06
l1 = 1 p3 = 0.04
T = 3.24

i

l1 = 3 p1 = 0.5
l1 = 2 p1 = 0.3
l2 = 1 p1 = 0.2
T = 4.2

l1 = 3 p1 = 0.5
l1 = 1 p1 = 0.2
l2 = 2 p1 = 0.3
T = 4.1

Pod b) gotovo sam siguran da bi poredak trebao ići na način tako da ih sortiramo po omjeru vjerojatnost/duljina trake, tako da onaj s najvećim takvim omjerom ide na prvo mjesto, a onaj s najmanjim na zadnjem. Nisam raspisivao to niti dokazivao, ali mi se na svim primjerima pokazalo da je ok Smile Ako netko to raspiše i vidi da je ok/krivo neka pliz javi ovdje da znam. Pod c) dalje ide bez problema, znaci samo neki sort po tim omjerima napravit.

Added after 6 minutes:

malo sam krivo napisao ove indekse kod l i p znaci ovaj prvi primjer je:
l1, l2, l3 –(optimalnije)→ l3, l2, l1
drugi:
l1, l2, l3 –(optimalnije)→ l1, l3, l2
naravno indeksi vjerojatnosti su isti kao i kod l-ova.


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


Pridružen/a: 27. 05. 2010. (14:16:12)
Postovi: (43)16
Sarma = la pohva - posuda
= 7 - 2

PostPostano: 23:52 ned, 23. 1. 2011    Naslov: Citirajte i odgovorite

Ček, sad sam se ja malo zbunila glava -P

Znači za a) dio - redoslijed rastući po li

l1=1, p1=0,04, l2=2, p2=0,06, l3=3, p3=0,9

=> T = p1*l1 + p2*(l1+l2) + p3*(l1+l2+l3) = 5,6

Taj dio je okej ;)

A ovaj drugi

l3=3, p3=0,04, l2=2, p2=0,06, l1=1, p1=0,04

=> T = 1,32 ?!?!?!

Tu meni nešto krivo ispada, pa ako ti nije problem, napiši opet kako si točno to zamislio oops
Ček, sad sam se ja malo zbunila glava Razz

Znači za a) dio - redoslijed rastući po li:

l1=1, p1=0,04, l2=2, p2=0,06, l3=3, p3=0,9

=> T = p1*l1 + p2*(l1+l2) + p3*(l1+l2+l3) = 5,6

Taj dio je okej Wink

A ovaj drugi:

l3=3, p3=0,04, l2=2, p2=0,06, l1=1, p1=0,04

=> T = 1,32 ?!?!?!

Tu meni nešto krivo ispada, pa ako ti nije problem, napiši opet kako si točno to zamislio Embarassed


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
glava
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 28. 03. 2007. (18:48:16)
Postovi: (89)16
Spol: muško
Sarma = la pohva - posuda
= 8 - 3

PostPostano: 0:01 pon, 24. 1. 2011    Naslov: Citirajte i odgovorite

znaci stavimo u rastući poredak l1 = 1, sa vjerojatnošću p1 = 0.04, l2 = 2 sa p2 = 0.06 i l3 = 3 sa p3 = 0.9. Sad stavimo na prvo mjesto l3 = 3, njegova vjerojatnost je i dalje p3 = 0.9, (a ne 0.04), pa l2 ostavimo tu di je, a na kraj stavimo l1. Pa je prosječno vrijeme:

T = 3*0.9 + (3+2)*0.06 + (3+2+1)*0.04 = 3.24

Znači ovaj redoslijed gdje nisu duljine poredane uzlazno daje bolje riješenje od ovog prvog gdje su poredane uzlazno.
znaci stavimo u rastući poredak l1 = 1, sa vjerojatnošću p1 = 0.04, l2 = 2 sa p2 = 0.06 i l3 = 3 sa p3 = 0.9. Sad stavimo na prvo mjesto l3 = 3, njegova vjerojatnost je i dalje p3 = 0.9, (a ne 0.04), pa l2 ostavimo tu di je, a na kraj stavimo l1. Pa je prosječno vrijeme:

T = 3*0.9 + (3+2)*0.06 + (3+2+1)*0.04 = 3.24

Znači ovaj redoslijed gdje nisu duljine poredane uzlazno daje bolje riješenje od ovog prvog gdje su poredane uzlazno.


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


Pridružen/a: 24. 04. 2006. (18:37:35)
Postovi: (62)16
Sarma = la pohva - posuda
= 3 - 0

PostPostano: 0:06 pon, 24. 1. 2011    Naslov: Citirajte i odgovorite

E hvala ti Glava, puno si mi pomogao, karma +
E hvala ti Glava, puno si mi pomogao, karma +



_________________
Mihi est propositum in taberna mori!
[Vrh]
Korisnički profil Pošaljite privatnu poruku
mona
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 05. 2010. (14:16:12)
Postovi: (43)16
Sarma = la pohva - posuda
= 7 - 2

PostPostano: 0:07 pon, 24. 1. 2011    Naslov: Citirajte i odgovorite

A da, jesam smotana, fala )
A da, jesam smotana, fala Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Tygy
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 11. 2008. (15:27:08)
Postovi: (102)16
Sarma = la pohva - posuda
= 17 - 14

PostPostano: 0:11 pon, 24. 1. 2011    Naslov: Citirajte i odgovorite

najs.
hoćemo dalje?
još neki...npr 4.2.2009. 1 zad
i dakako, puno hvala na odg
najs.
hoćemo dalje?
još neki...npr 4.2.2009. 1 zad
i dakako, puno hvala na odg


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


Pridružen/a: 27. 05. 2010. (14:16:12)
Postovi: (43)16
Sarma = la pohva - posuda
= 7 - 2

PostPostano: 0:31 pon, 24. 1. 2011    Naslov: Citirajte i odgovorite

E sad... Ja sam probala na par primjera, npr.

t1=2, t2=4, t3=8

Ako poslužujemo redom

1-2-3, ukupni boravak svih kupaca u trgovini T = 24

3-2-1, T=36

1-3-2, T=27

Znači, ako sortiramo ti uzlazno i prvo poslužujemo kupce s manjim ti, ukupni boravak je minimalan...

To su sve naklapanja, pa ako netko ima lijepo dokazano/opovrgnuto ovo moje, nek se javi -P
E sad... Ja sam probala na par primjera, npr.

t1=2, t2=4, t3=8

Ako poslužujemo redom:

1-2-3, ukupni boravak svih kupaca u trgovini: T = 24

3-2-1, T=36

1-3-2, T=27

Znači, ako sortiramo ti uzlazno i prvo poslužujemo kupce s manjim ti, ukupni boravak je minimalan...

To su sve naklapanja, pa ako netko ima lijepo dokazano/opovrgnuto ovo moje, nek se javi Razz


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Tygy
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 11. 2008. (15:27:08)
Postovi: (102)16
Sarma = la pohva - posuda
= 17 - 14

PostPostano: 0:46 pon, 24. 1. 2011    Naslov: Citirajte i odgovorite

ček ček
takve i slične zadatke rješavamo ovak...nađemo si primjer i zaključujemo?????? i onda ak uspijemo to i dokažemo????
štaaa??
pa onda i ni tak teško :)

[size=9][color=#999999]Added after 7 minutes:[/color][/size]

mona...kak dobiješ te brojeve ta T...?
ček ček
takve i slične zadatke rješavamo ovak...nađemo si primjer i zaključujemo?????? i onda ak uspijemo to i dokažemo????
štaaa??
pa onda i ni tak teško Smile

Added after 7 minutes:

mona...kak dobiješ te brojeve ta T...?


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


Pridružen/a: 27. 05. 2010. (14:16:12)
Postovi: (43)16
Sarma = la pohva - posuda
= 7 - 2

PostPostano: 0:51 pon, 24. 1. 2011    Naslov: Citirajte i odgovorite

A ne znam jel se tak riješava, al mislim da se nekom zdravom logikom može doć do najoptimalnijeg algoritma ;)

Znači za redoslijed 1-2-3

1.kupac je u dućanu vrijeme t1=2
2.kupac
t1 (čeka dok se posluži 1.kupac) + t2 (posluživanje 2.kupca) = 2+5 = 7
3.kupac
t1+t2+t3=15

Znači, ukupno vrijeme je T = 2+7+15 = 24

Sad analogno za 3-2-1
3.kupac 8
2.kupac 8+5 = 13
1.kupac 8+5+2 = 15

Ukupno, T=8+13+15 = 36

Ja se nadam da je kolko-tolko razumljivo ;)
A ne znam jel se tak riješava, al mislim da se nekom zdravom logikom može doć do najoptimalnijeg algoritma Wink

Znači za redoslijed 1-2-3:

1.kupac je u dućanu vrijeme t1=2
2.kupac:
t1 (čeka dok se posluži 1.kupac) + t2 (posluživanje 2.kupca) = 2+5 = 7
3.kupac:
t1+t2+t3=15

Znači, ukupno vrijeme je T = 2+7+15 = 24

Sad analogno za 3-2-1:
3.kupac: 8
2.kupac: 8+5 = 13
1.kupac: 8+5+2 = 15

Ukupno, T=8+13+15 = 36

Ja se nadam da je kolko-tolko razumljivo Wink


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Tygy
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 11. 2008. (15:27:08)
Postovi: (102)16
Sarma = la pohva - posuda
= 17 - 14

PostPostano: 1:10 pon, 24. 1. 2011    Naslov: Citirajte i odgovorite

fala mona :)
fala mona Smile


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


Pridružen/a: 24. 09. 2009. (17:13:58)
Postovi: (27)16
Sarma = la pohva - posuda
= 2 - 0

PostPostano: 10:33 čet, 12. 1. 2012    Naslov: Citirajte i odgovorite

Ako netko zna koje gradivo ulazi ove godine u drugi kolokvij?
Ako netko zna koje gradivo ulazi ove godine u drugi kolokvij?


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


Pridružen/a: 21. 01. 2007. (01:06:34)
Postovi: (153)16
Sarma = la pohva - posuda
12 = 30 - 18

PostPostano: 1:45 pon, 3. 2. 2014    Naslov: Citirajte i odgovorite

Da li netko zna rijesiti 1.a) zadatak iz 2. kolokvija od prosle godine? Evo kolokvij: http://web.math.pmf.unizg.hr/~singer/oaa/oaa_1213/2012_k2.pdf
Trebao bi mi samo kriterij pohlepnosti :(
Da li netko zna rijesiti 1.a) zadatak iz 2. kolokvija od prosle godine? Evo kolokvij: http://web.math.pmf.unizg.hr/~singer/oaa/oaa_1213/2012_k2.pdf
Trebao bi mi samo kriterij pohlepnosti Sad


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


Pridružen/a: 19. 05. 2010. (08:43:59)
Postovi: (1B2)16
Spol: zombi
Sarma = la pohva - posuda
64 = 72 - 8

PostPostano: 7:28 pon, 3. 2. 2014    Naslov: Citirajte i odgovorite

[quote="sunny"]Da li netko zna rijesiti 1.a) zadatak iz 2. kolokvija od prosle godine? Evo kolokvij: http://web.math.pmf.unizg.hr/~singer/oaa/oaa_1213/2012_k2.pdf
Trebao bi mi samo kriterij pohlepnosti :([/quote]
Ovako na prvu i na brzinu pročitano, rekao bi da je kriterij težina/vrijeme...
Moguće da sam u krivu.
Nisam još ni kavu popio.
:D
sunny (napisa):
Da li netko zna rijesiti 1.a) zadatak iz 2. kolokvija od prosle godine? Evo kolokvij: http://web.math.pmf.unizg.hr/~singer/oaa/oaa_1213/2012_k2.pdf
Trebao bi mi samo kriterij pohlepnosti Sad

Ovako na prvu i na brzinu pročitano, rekao bi da je kriterij težina/vrijeme...
Moguće da sam u krivu.
Nisam još ni kavu popio.
Very Happy


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


Pridružen/a: 21. 01. 2007. (01:06:34)
Postovi: (153)16
Sarma = la pohva - posuda
12 = 30 - 18

PostPostano: 15:24 pon, 3. 2. 2014    Naslov: Citirajte i odgovorite

[quote="kkarlo"]
Ovako na prvu i na brzinu pročitano, rekao bi da je kriterij težina/vrijeme...
Moguće da sam u krivu.
Nisam još ni kavu popio.
:D[/quote]

Cini mi se da je tako, bravo! Hvala :)
kkarlo (napisa):

Ovako na prvu i na brzinu pročitano, rekao bi da je kriterij težina/vrijeme...
Moguće da sam u krivu.
Nisam još ni kavu popio.
Very Happy


Cini mi se da je tako, bravo! Hvala Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Oblikovanje i analiza algoritama Vremenska zona: GMT + 01:00.
Idite na 1, 2  Sljedeće
Stranica 1 / 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