Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
Ivecus Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=1400&c=98)
![](images/avatars/38244371146236f1cea3c2.gif)
Pridružen/a: 24. 04. 2006. (18:37:35) Postovi: (62)16
|
|
[Vrh] |
|
Crazylamb1 Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=1480&c=302)
![](images/avatars/13210268114ca8f067e1f39.png)
Pridružen/a: 09. 06. 2006. (01:17:33) Postovi: (12E)16
Spol: ![muško muško](images/gender/male.gif)
Lokacija: Albertane, Mars
|
|
[Vrh] |
|
frances Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=1555&c=57)
Pridružen/a: 15. 07. 2006. (18:27:06) Postovi: (39)16
Spol: ![žensko žensko](images/gender/female.gif)
|
|
[Vrh] |
|
Crazylamb1 Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=1480&c=302)
![](images/avatars/13210268114ca8f067e1f39.png)
Pridružen/a: 09. 06. 2006. (01:17:33) Postovi: (12E)16
Spol: ![muško muško](images/gender/male.gif)
Lokacija: Albertane, Mars
|
|
[Vrh] |
|
Tygy Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3246&c=258)
![](images/avatars/7837101214e0526dfee51e.jpg)
Pridružen/a: 22. 11. 2008. (15:27:08) Postovi: (102)16
|
|
[Vrh] |
|
mona Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4376&c=67)
Pridružen/a: 27. 05. 2010. (14:16:12) Postovi: (43)16
|
|
[Vrh] |
|
glava Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2156&c=137)
Pridružen/a: 28. 03. 2007. (18:48:16) Postovi: (89)16
Spol: ![muško muško](images/gender/male.gif)
|
Postano: 23:23 ned, 23. 1. 2011 Naslov: |
|
|
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 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] |
|
mona Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4376&c=67)
Pridružen/a: 27. 05. 2010. (14:16:12) Postovi: (43)16
|
Postano: 23:52 ned, 23. 1. 2011 Naslov: |
|
|
Č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
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
|
|
[Vrh] |
|
glava Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2156&c=137)
Pridružen/a: 28. 03. 2007. (18:48:16) Postovi: (89)16
Spol: ![muško muško](images/gender/male.gif)
|
Postano: 0:01 pon, 24. 1. 2011 Naslov: |
|
|
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] |
|
Ivecus Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=1400&c=98)
![](images/avatars/38244371146236f1cea3c2.gif)
Pridružen/a: 24. 04. 2006. (18:37:35) Postovi: (62)16
|
|
[Vrh] |
|
mona Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4376&c=67)
Pridružen/a: 27. 05. 2010. (14:16:12) Postovi: (43)16
|
|
[Vrh] |
|
Tygy Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3246&c=258)
![](images/avatars/7837101214e0526dfee51e.jpg)
Pridružen/a: 22. 11. 2008. (15:27:08) Postovi: (102)16
|
|
[Vrh] |
|
mona Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4376&c=67)
Pridružen/a: 27. 05. 2010. (14:16:12) Postovi: (43)16
|
Postano: 0:31 pon, 24. 1. 2011 Naslov: |
|
|
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
|
|
[Vrh] |
|
Tygy Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3246&c=258)
![](images/avatars/7837101214e0526dfee51e.jpg)
Pridružen/a: 22. 11. 2008. (15:27:08) Postovi: (102)16
|
|
[Vrh] |
|
mona Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4376&c=67)
Pridružen/a: 27. 05. 2010. (14:16:12) Postovi: (43)16
|
|
[Vrh] |
|
Tygy Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3246&c=258)
![](images/avatars/7837101214e0526dfee51e.jpg)
Pridružen/a: 22. 11. 2008. (15:27:08) Postovi: (102)16
|
|
[Vrh] |
|
bleki88 Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3744&c=39)
Pridružen/a: 24. 09. 2009. (17:13:58) Postovi: (27)16
|
|
[Vrh] |
|
sunny Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=1943&c=339)
Pridružen/a: 21. 01. 2007. (01:06:34) Postovi: (153)16
|
|
[Vrh] |
|
kkarlo Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4357&c=434)
Pridružen/a: 19. 05. 2010. (08:43:59) Postovi: (1B2)16
Spol: ![zombi zombi](images/gender/zombie.png)
|
|
[Vrh] |
|
sunny Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=1943&c=339)
Pridružen/a: 21. 01. 2007. (01:06:34) Postovi: (153)16
|
|
[Vrh] |
|
|