Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
nuala Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5011&c=51)
Pridružen/a: 20. 02. 2011. (14:26:29) Postovi: (33)16
|
|
[Vrh] |
|
JJ Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4599&c=52)
Pridružen/a: 05. 10. 2010. (14:35:40) Postovi: (34)16
Spol: ![muško muško](images/gender/male.gif)
|
|
[Vrh] |
|
Ryssa Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5652&c=87)
![](images/avatars/7054560134f83125f2aa44.jpg)
Pridružen/a: 18. 12. 2011. (00:10:28) Postovi: (57)16
|
|
[Vrh] |
|
Loo Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5901&c=208)
![](images/avatars/19110224325131ee57b6146.jpg)
Pridružen/a: 11. 06. 2012. (16:02:07) Postovi: (D0)16
Spol: ![žensko žensko](images/gender/female.gif)
|
|
[Vrh] |
|
ivanaaaa Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5461&c=49)
Pridružen/a: 24. 10. 2011. (19:36:26) Postovi: (31)16
|
|
[Vrh] |
|
fejky Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4440&c=61)
Pridružen/a: 23. 06. 2010. (16:53:45) Postovi: (3D)16
Spol: ![kućni ljubimac kućni ljubimac](images/gender/pet.gif)
|
|
[Vrh] |
|
R2-D2 Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5431&c=47)
![](images/avatars/113787905550d5aef994124.png)
Pridružen/a: 11. 10. 2011. (20:32:10) Postovi: (2F)16
|
Postano: 14:11 pon, 12. 11. 2012 Naslov: |
|
|
evo moj način:
znači u početku su ti elementi u redu ovako posloženi (1,2,3,4,5,6,7,8,9).
Prvi put obilazim red tako da stavim neki brojač i koji mi je na početku 0. Uzmem prvi element i pitam se je li ostatak kad i dijeli n(u ovom slučaju n=3) jednak 0 - ako je, stavim ga u stog i na kraj reda(i obrišem ga s početka) i povećam brojač. Ako nije, stavim ga samo na kraj reda i obrišem s početka i povećam brojač. Petlja se završi kad i dođe do 8(tj. n^2-1). Znači, nakon prvog obilaska će red iz primjera izgledati kao na početku, a stog će biti (7,4,1), gledano s vrha. Onda opet idem kroz red, sve isto, opet mi i ide od 0 do 8 samo gledam je li ostatak kad i dijeli 3 jednak 1. Nakon iste procedure dobijemo isti red a stog (8, 5, 2, 7, 4, 1). I sad još jednom obiđemo red, gledamo je li ostatak jednak 2 i dobijemo stog(9, 6, 3, 8, 5, 2, 7, 4, 1). Sad još ovaj stog trebamo preokrenuti pomoću reda, znači možemo isprazniti onaj red i elemente iz stoga u red, pa iz reda u stog pa opet nazad.
Znači, trebaš imati prvu for petlju koja ti regulira je li gledaš ostatak 0, 1, ..., n-1 pri dijeljenju s n, a unutar te petlje imaš još jednu koja ti prolazi kroz elemente reda, znači od 0 do n^2-1.
evo moj način:
znači u početku su ti elementi u redu ovako posloženi (1,2,3,4,5,6,7,8,9).
Prvi put obilazim red tako da stavim neki brojač i koji mi je na početku 0. Uzmem prvi element i pitam se je li ostatak kad i dijeli n(u ovom slučaju n=3) jednak 0 - ako je, stavim ga u stog i na kraj reda(i obrišem ga s početka) i povećam brojač. Ako nije, stavim ga samo na kraj reda i obrišem s početka i povećam brojač. Petlja se završi kad i dođe do 8(tj. n^2-1). Znači, nakon prvog obilaska će red iz primjera izgledati kao na početku, a stog će biti (7,4,1), gledano s vrha. Onda opet idem kroz red, sve isto, opet mi i ide od 0 do 8 samo gledam je li ostatak kad i dijeli 3 jednak 1. Nakon iste procedure dobijemo isti red a stog (8, 5, 2, 7, 4, 1). I sad još jednom obiđemo red, gledamo je li ostatak jednak 2 i dobijemo stog(9, 6, 3, 8, 5, 2, 7, 4, 1). Sad još ovaj stog trebamo preokrenuti pomoću reda, znači možemo isprazniti onaj red i elemente iz stoga u red, pa iz reda u stog pa opet nazad.
Znači, trebaš imati prvu for petlju koja ti regulira je li gledaš ostatak 0, 1, ..., n-1 pri dijeljenju s n, a unutar te petlje imaš još jednu koja ti prolazi kroz elemente reda, znači od 0 do n^2-1.
|
|
[Vrh] |
|
ivanaaaa Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5461&c=49)
Pridružen/a: 24. 10. 2011. (19:36:26) Postovi: (31)16
|
|
[Vrh] |
|
kiara Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5603&c=85)
Pridružen/a: 15. 11. 2011. (23:22:57) Postovi: (55)16
|
|
[Vrh] |
|
malalodacha Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5429&c=121)
Pridružen/a: 11. 10. 2011. (17:06:13) Postovi: (79)16
|
|
[Vrh] |
|
PermutiranoPrase Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5317&c=244)
![](images/avatars/2141673436527f5e28a8dd7.jpg)
Pridružen/a: 10. 09. 2011. (16:08:19) Postovi: (F4)16
Spol: ![kućni ljubimac kućni ljubimac](images/gender/pet.gif)
|
|
[Vrh] |
|
linus Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5615&c=70)
![](images/avatars/64549612350952d5c640d4.png)
Pridružen/a: 20. 11. 2011. (16:59:13) Postovi: (46)16
Lokacija: subnet mask
|
|
[Vrh] |
|
PermutiranoPrase Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5317&c=244)
![](images/avatars/2141673436527f5e28a8dd7.jpg)
Pridružen/a: 10. 09. 2011. (16:08:19) Postovi: (F4)16
Spol: ![kućni ljubimac kućni ljubimac](images/gender/pet.gif)
|
|
[Vrh] |
|
malalodacha Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5429&c=121)
Pridružen/a: 11. 10. 2011. (17:06:13) Postovi: (79)16
|
|
[Vrh] |
|
Ryssa Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5652&c=87)
![](images/avatars/7054560134f83125f2aa44.jpg)
Pridružen/a: 18. 12. 2011. (00:10:28) Postovi: (57)16
|
|
[Vrh] |
|
linus Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5615&c=70)
![](images/avatars/64549612350952d5c640d4.png)
Pridružen/a: 20. 11. 2011. (16:59:13) Postovi: (46)16
Lokacija: subnet mask
|
|
[Vrh] |
|
pedro Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4656&c=411)
Pridružen/a: 21. 10. 2010. (14:08:21) Postovi: (19B)16
|
|
[Vrh] |
|
slonic~tonic Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5469&c=132)
Pridružen/a: 26. 10. 2011. (14:16:34) Postovi: (84)16
Spol: ![žensko žensko](images/gender/female.gif)
|
|
[Vrh] |
|
Atomised Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=2372&c=921)
![](images/avatars/52672592850f6d540ca10e.jpg)
Pridružen/a: 04. 09. 2007. (15:33:59) Postovi: (399)16
Lokacija: Exotica
|
|
[Vrh] |
|
slonic~tonic Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=5469&c=132)
Pridružen/a: 26. 10. 2011. (14:16:34) Postovi: (84)16
Spol: ![žensko žensko](images/gender/female.gif)
|
|
[Vrh] |
|
|