Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
nuala Forumaš(ica)
Pridružen/a: 20. 02. 2011. (14:26:29) Postovi: (33)16
|
|
[Vrh] |
|
JJ Forumaš(ica)
Pridružen/a: 05. 10. 2010. (14:35:40) Postovi: (34)16
Spol:
|
|
[Vrh] |
|
Ryssa Forumaš(ica)
Pridružen/a: 18. 12. 2011. (00:10:28) Postovi: (57)16
|
|
[Vrh] |
|
Loo Forumaš(ica)
Pridružen/a: 11. 06. 2012. (16:02:07) Postovi: (D0)16
Spol:
|
|
[Vrh] |
|
ivanaaaa Forumaš(ica)
Pridružen/a: 24. 10. 2011. (19:36:26) Postovi: (31)16
|
|
[Vrh] |
|
fejky Forumaš(ica)
Pridružen/a: 23. 06. 2010. (16:53:45) Postovi: (3D)16
Spol:
|
|
[Vrh] |
|
R2-D2 Forumaš(ica)
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)
Pridružen/a: 24. 10. 2011. (19:36:26) Postovi: (31)16
|
|
[Vrh] |
|
kiara Forumaš(ica)
Pridružen/a: 15. 11. 2011. (23:22:57) Postovi: (55)16
|
|
[Vrh] |
|
malalodacha Forumaš(ica)
Pridružen/a: 11. 10. 2011. (17:06:13) Postovi: (79)16
|
|
[Vrh] |
|
PermutiranoPrase Forumaš(ica)
Pridružen/a: 10. 09. 2011. (16:08:19) Postovi: (F4)16
Spol:
|
|
[Vrh] |
|
linus Forumaš(ica)
Pridružen/a: 20. 11. 2011. (16:59:13) Postovi: (46)16
Lokacija: subnet mask
|
|
[Vrh] |
|
PermutiranoPrase Forumaš(ica)
Pridružen/a: 10. 09. 2011. (16:08:19) Postovi: (F4)16
Spol:
|
|
[Vrh] |
|
malalodacha Forumaš(ica)
Pridružen/a: 11. 10. 2011. (17:06:13) Postovi: (79)16
|
|
[Vrh] |
|
Ryssa Forumaš(ica)
Pridružen/a: 18. 12. 2011. (00:10:28) Postovi: (57)16
|
|
[Vrh] |
|
linus Forumaš(ica)
Pridružen/a: 20. 11. 2011. (16:59:13) Postovi: (46)16
Lokacija: subnet mask
|
|
[Vrh] |
|
pedro Forumaš(ica)
Pridružen/a: 21. 10. 2010. (14:08:21) Postovi: (19B)16
|
|
[Vrh] |
|
slonic~tonic Forumaš(ica)
Pridružen/a: 26. 10. 2011. (14:16:34) Postovi: (84)16
Spol:
|
|
[Vrh] |
|
Atomised Forumaš(ica)
Pridružen/a: 04. 09. 2007. (15:33:59) Postovi: (399)16
Lokacija: Exotica
|
|
[Vrh] |
|
slonic~tonic Forumaš(ica)
Pridružen/a: 26. 10. 2011. (14:16:34) Postovi: (84)16
Spol:
|
|
[Vrh] |
|
|