Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
Postano: 21:26 čet, 3. 5. 2007 Naslov: |
|
|
Hint uvijek moze, ali tu i nema nekog "stosa", nego igranje s [tt]for()[/tt]-petljama. :)
Lagani nacin je da slozis matricu, pa po njoj pises (jer mozes ici gore dolje, a dimenzije matrice su ocito mxn). 8)
Ako zelis pisati direktno na ekran, onda se malo poigraj s prebrojavanjem zvjezdica u svakom retku i odredjivanjem razmaka medju njima. 8) Ubitacno za rijesiti na papiru, ali na racunalu - cim slozis osnovnu ideju - lako nastimas parametre. ;)
Recimo, u prvom retku ima [tt]br = (n - 1) / (2 * m - 2) + 1[/tt] zvjezdica, a redni broj zadnje zvjezdice je [tt](2*m-2) * (br - 1) + 1[/tt]. :D Razmaci izmedju zvjezdica su 2m-3, 2m-5,...,1, odnosno 1,3,...,2m-3; razmak prve zvjezdice u retku od ruba je 0,1,2,...,m-1. :)
Formule i obzervacije u prethodnom paragrafu su ti dosta da [u][b]sve[/b][/u] nacrtas (uz pomocnu varijablu koja prati indeks zadnje zvjezdice u retku, pomocu koje procijenis da li tu zvjezdicu treba crtati ili ne). :)
S obzirom da sada znate dinamicku alokaciju matrica, preporucam ipak rjesavanje toga preko matrica, a nematricni pristup samo za one koji "zele sloziti bolje (memorijski stedljivije) rjesenje". ;)
Hint uvijek moze, ali tu i nema nekog "stosa", nego igranje s for()-petljama.
Lagani nacin je da slozis matricu, pa po njoj pises (jer mozes ici gore dolje, a dimenzije matrice su ocito mxn).
Ako zelis pisati direktno na ekran, onda se malo poigraj s prebrojavanjem zvjezdica u svakom retku i odredjivanjem razmaka medju njima. Ubitacno za rijesiti na papiru, ali na racunalu - cim slozis osnovnu ideju - lako nastimas parametre.
Recimo, u prvom retku ima br = (n - 1) / (2 * m - 2) + 1 zvjezdica, a redni broj zadnje zvjezdice je (2*m-2) * (br - 1) + 1. Razmaci izmedju zvjezdica su 2m-3, 2m-5,...,1, odnosno 1,3,...,2m-3; razmak prve zvjezdice u retku od ruba je 0,1,2,...,m-1.
Formule i obzervacije u prethodnom paragrafu su ti dosta da sve nacrtas (uz pomocnu varijablu koja prati indeks zadnje zvjezdice u retku, pomocu koje procijenis da li tu zvjezdicu treba crtati ili ne).
S obzirom da sada znate dinamicku alokaciju matrica, preporucam ipak rjesavanje toga preko matrica, a nematricni pristup samo za one koji "zele sloziti bolje (memorijski stedljivije) rjesenje".
_________________ 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.
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
[Vrh] |
|
MKova Forumaš(ica)
Pridružen/a: 01. 10. 2005. (18:24:38) Postovi: (187)16
Spol:
|
Postano: 22:15 čet, 3. 5. 2007 Naslov: |
|
|
[quote="Luuka"]I imam jedan question...jel može neki hint za 42.zad? Malo se mučim...znam da se rješenja ne smiju stavljat,samo tražim malu pomoć, neku malu idejicu...[/quote]
... probaj od jednostavnijeg pa na kompliciranije. Da li bi znao napraviti da ti se jednom ispiše graf samo jedne ravne crte koso prema dolje do granice m? Kad to napraviš, napravi da ti se x puta tako ispiše. Nakon toga da ti između 2 crte stavlja razmak po volji. To isto napravi za graf crte koso prema gore sa razmacima točno kolko treba za drugu (iz drugog grafa) kosu crtu. Sada to ukomponiraj u jedan graf.
edit: imam još bolju ideju, izračunaj sve točke grafa i stavi u niz, prođi kroz sva ispisiva mjesta na ekranu i ako je mjesto u nizu ispisi zvjezdicu, inače prazno mjesto.
edit2: rješio sam na prvi način jer bi za drugi trebalo koristiti dinamičke nizove, trebalo mi je preko 1h :(
edit3: ja sam budala... mučim se s ovim, a nisam vidio da je već odgovoreno
Luuka (napisa): | I imam jedan question...jel može neki hint za 42.zad? Malo se mučim...znam da se rješenja ne smiju stavljat,samo tražim malu pomoć, neku malu idejicu... |
... probaj od jednostavnijeg pa na kompliciranije. Da li bi znao napraviti da ti se jednom ispiše graf samo jedne ravne crte koso prema dolje do granice m? Kad to napraviš, napravi da ti se x puta tako ispiše. Nakon toga da ti između 2 crte stavlja razmak po volji. To isto napravi za graf crte koso prema gore sa razmacima točno kolko treba za drugu (iz drugog grafa) kosu crtu. Sada to ukomponiraj u jedan graf.
edit: imam još bolju ideju, izračunaj sve točke grafa i stavi u niz, prođi kroz sva ispisiva mjesta na ekranu i ako je mjesto u nizu ispisi zvjezdicu, inače prazno mjesto.
edit2: rješio sam na prvi način jer bi za drugi trebalo koristiti dinamičke nizove, trebalo mi je preko 1h
edit3: ja sam budala... mučim se s ovim, a nisam vidio da je već odgovoreno
_________________ suradnici za razvoj igre traženi!! vidi ovo
|
|
[Vrh] |
|
ma Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol:
|
Postano: 14:06 pet, 4. 5. 2007 Naslov: |
|
|
[quote="vsego"]Ovakve zadatke skicirati na papiru, uz zivo racunalo pred sobom, je non-sense vecih razmjera...[/quote]
:-s ne slažem se baš. često, kada ne možemo pronaći grešku, možemo konkretan primjer riješiti na papiru (igrati se kompjutera) i vidjet gdje dolazi do greške, ne? :rarrow: nešto tipa analiza koda s kolokvija :hopacupa:
vsego (napisa): | Ovakve zadatke skicirati na papiru, uz zivo racunalo pred sobom, je non-sense vecih razmjera... |
ne slažem se baš. često, kada ne možemo pronaći grešku, možemo konkretan primjer riješiti na papiru (igrati se kompjutera) i vidjet gdje dolazi do greške, ne? nešto tipa analiza koda s kolokvija
_________________ ima let u finish
|
|
[Vrh] |
|
MKova Forumaš(ica)
Pridružen/a: 01. 10. 2005. (18:24:38) Postovi: (187)16
Spol:
|
|
[Vrh] |
|
MKova Forumaš(ica)
Pridružen/a: 01. 10. 2005. (18:24:38) Postovi: (187)16
Spol:
|
|
[Vrh] |
|
5ra Forumaš(ica)
Pridružen/a: 13. 08. 2006. (21:34:08) Postovi: (D5)16
Spol:
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
Postano: 18:17 pet, 4. 5. 2007 Naslov: |
|
|
Dobro, dobro, shvatio sam: papir je vazan za programiranje... :lol: Provjerih danas s nastavnicima i rekli su da nema problema da imate [u][b]PRAZAN[/b][/u] papir. ;) Ako budete jako dobri, mozda dozvolimo i olovke... :twisted:
Dobro, dobro, shvatio sam: papir je vazan za programiranje... Provjerih danas s nastavnicima i rekli su da nema problema da imate PRAZAN papir. Ako budete jako dobri, mozda dozvolimo i olovke...
_________________ 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.
|
|
[Vrh] |
|
Ančica Forumaš(ica)
Pridružen/a: 01. 12. 2006. (16:12:53) Postovi: (F6)16
Spol:
|
|
[Vrh] |
|
5ra Forumaš(ica)
Pridružen/a: 13. 08. 2006. (21:34:08) Postovi: (D5)16
Spol:
|
|
[Vrh] |
|
bubble Forumaš(ica)
Pridružen/a: 14. 02. 2007. (00:21:29) Postovi: (8C)16
Spol:
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
Postano: 14:44 ned, 6. 5. 2007 Naslov: |
|
|
[b]Termini:[/b][list=1][*] pon, 14.5. 12:00–13:30
[*] pon, 14.5. 14:00–15:30
[*] pon, 14.5. 16:00–17:30
[*] uto, 15.5. 10:00–11:30
[*] uto, 15.5. 12:00–13:30
[*] uto, 15.5. 14:00–15:30
[*] sri, 16.5. 12:00–13:30
[*] sri, 16.5. 14:00–15:30
[*] čet, 17.5. 12:00–13:30
[*] čet, 17.5. 14:00–15:30
[*] pet, 18.5. 12:00–13:30
[*] pet, 18.5. 14:00–15:30
[*] pet, 18.5. 16:00–17:30
[*] sub, 19.5. 10:00–11:30
[*] sub, 19.5. 12:00–13:30
[*] sub, 19.5. 14:00–15:30[/list:o]
Kao sto vidite, dodani su i subotnji termini. 8) To je iz dva razloga:
1. svi ste gotovi u istom tjednu
2. subota sigurno odgovara svima :D
Molim da se ne pozurite odmah rezervirati subotu "jer je zadnja", posto time ne dobijate nista (petak predvece je efektivno isto sto i subota), a subotnji termini zaista mogu biti vazni nekome kome ni jedan drugi dan ne odgovara. :)
Popisi ce biti objeseni na vratima prof. Singera i/ili prof. Nogo u nekom trenutku nadolazeceg ponedjeljka (7.5). 8)
[b]Na prakticni kolokvij obavezno ponesite index[/b] :!:
Sretno! :D
P.S. Ovaj popis je vama da si planirate, ali [b]nije sluzben i moguce su naknadne promjene[/b] :!: Mjerodavni ce biti oni termini koji budu na listama za upis. 8)
Termini:- pon, 14.5. 12:00–13:30
- pon, 14.5. 14:00–15:30
- pon, 14.5. 16:00–17:30
- uto, 15.5. 10:00–11:30
- uto, 15.5. 12:00–13:30
- uto, 15.5. 14:00–15:30
- sri, 16.5. 12:00–13:30
- sri, 16.5. 14:00–15:30
- čet, 17.5. 12:00–13:30
- čet, 17.5. 14:00–15:30
- pet, 18.5. 12:00–13:30
- pet, 18.5. 14:00–15:30
- pet, 18.5. 16:00–17:30
- sub, 19.5. 10:00–11:30
- sub, 19.5. 12:00–13:30
- sub, 19.5. 14:00–15:30
Kao sto vidite, dodani su i subotnji termini. To je iz dva razloga:
1. svi ste gotovi u istom tjednu
2. subota sigurno odgovara svima
Molim da se ne pozurite odmah rezervirati subotu "jer je zadnja", posto time ne dobijate nista (petak predvece je efektivno isto sto i subota), a subotnji termini zaista mogu biti vazni nekome kome ni jedan drugi dan ne odgovara.
Popisi ce biti objeseni na vratima prof. Singera i/ili prof. Nogo u nekom trenutku nadolazeceg ponedjeljka (7.5).
Na prakticni kolokvij obavezno ponesite index
Sretno!
P.S. Ovaj popis je vama da si planirate, ali nije sluzben i moguce su naknadne promjene Mjerodavni ce biti oni termini koji budu na listama za upis.
_________________ 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.
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
[Vrh] |
|
The Economist Forumaš(ica)
Pridružen/a: 04. 06. 2006. (00:03:21) Postovi: (5D)16
Spol:
|
|
[Vrh] |
|
Ančica Forumaš(ica)
Pridružen/a: 01. 12. 2006. (16:12:53) Postovi: (F6)16
Spol:
|
|
[Vrh] |
|
mdoko Forumaš(ica)
Pridružen/a: 30. 11. 2002. (22:17:12) Postovi: (71A)16
Spol:
Lokacija: Heriot-Watt University, Edinburgh
|
|
[Vrh] |
|
sunny Forumaš(ica)
Pridružen/a: 21. 01. 2007. (01:06:34) Postovi: (153)16
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
Postano: 16:16 uto, 8. 5. 2007 Naslov: |
|
|
[quote="sunny"]ja pak mislim da ce svi naici na neke zadatake koji ce mu predstavljati (veliki) problem bez obzira koliko sati provodio za kompajlerom (dokaz za to : 42.zadatak) :twisted:[/quote]
Zadaci su objavljeni puno unaprijed, imate demonstrature, konzultacije, Forum, kolege,... :roll: Vidi [url=http://web.math.hr/nastava/spa/files/dinamicko_programiranje.html]primjer lakseg zadatka iz SPA[/url], dakle onoga sto ces nagodinu raditi za zadacu. :D Sad zvocate da je tesko, kasnije cete (kao par postova gore za UuR) zvocati da je bilo prelagano... :wall: Uciti i vjezbati, a ne (samo) zvocati, jer ovako stvarno postaje naporno... :roll:
[quote="sunny"]imam jedno pitanje u vezi 9. zadatka; u drugom redu pise da treba ucitati dva prirodna broja n. Da li je to pogreska ili... mislim, ako nije ne kuzim zasto ucitati dva broja, tj. gdje bi nam taj drugi trebao posluziti :?:[/quote]
Ocito je greska (necu cak niti pitati autora zadatka), pogotovo sto je pisalo "dva prirodn[color=red][b]i[/b][/color] broja [i]n[/i]", dakle ociti copy/paste-propust. ;) Evo, ispravih. 8)
Btw, eventualne nove verzije zadataka ovaj tjedan su samo ispravke takvih sitnica. 8) Novih zadataka [b]nece biti[/b] za prvi prakticni kolokvij, bas zato da biste imali zadatke vise od tjedan dana unaprijed (dapace, zadnji zadatak je dodan 1.5. a prvi termin kolokvija je 14.5. :arrow: imate [b]minimalno[/b] dva tjedna). :)
sunny (napisa): | ja pak mislim da ce svi naici na neke zadatake koji ce mu predstavljati (veliki) problem bez obzira koliko sati provodio za kompajlerom (dokaz za to : 42.zadatak) |
Zadaci su objavljeni puno unaprijed, imate demonstrature, konzultacije, Forum, kolege,... Vidi primjer lakseg zadatka iz SPA, dakle onoga sto ces nagodinu raditi za zadacu. Sad zvocate da je tesko, kasnije cete (kao par postova gore za UuR) zvocati da je bilo prelagano... Uciti i vjezbati, a ne (samo) zvocati, jer ovako stvarno postaje naporno...
sunny (napisa): | imam jedno pitanje u vezi 9. zadatka; u drugom redu pise da treba ucitati dva prirodna broja n. Da li je to pogreska ili... mislim, ako nije ne kuzim zasto ucitati dva broja, tj. gdje bi nam taj drugi trebao posluziti |
Ocito je greska (necu cak niti pitati autora zadatka), pogotovo sto je pisalo "dva prirodni broja n", dakle ociti copy/paste-propust. Evo, ispravih.
Btw, eventualne nove verzije zadataka ovaj tjedan su samo ispravke takvih sitnica. Novih zadataka nece biti za prvi prakticni kolokvij, bas zato da biste imali zadatke vise od tjedan dana unaprijed (dapace, zadnji zadatak je dodan 1.5. a prvi termin kolokvija je 14.5. imate minimalno dva tjedna).
_________________ 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.
|
|
[Vrh] |
|
sunny Forumaš(ica)
Pridružen/a: 21. 01. 2007. (01:06:34) Postovi: (153)16
|
Postano: 16:46 uto, 8. 5. 2007 Naslov: |
|
|
[quote="vsego"][quote="sunny"]ja pak mislim da ce svi naici na neke zadatake koji ce mu predstavljati (veliki) problem bez obzira koliko sati provodio za kompajlerom (dokaz za to : 42.zadatak) :twisted:[/quote]
Zadaci su objavljeni puno unaprijed, imate demonstrature, konzultacije, Forum, kolege,... :roll: Vidi [url=http://web.math.hr/nastava/spa/files/dinamicko_programiranje.html]primjer lakseg zadatka iz SPA[/url], dakle onoga sto ces nagodinu raditi za zadacu. :D Sad zvocate da je tesko, kasnije cete (kao par postova gore za UuR) zvocati da je bilo prelagano... :wall: Uciti i vjezbati, a ne (samo) zvocati, jer ovako stvarno postaje naporno... :roll:[/quote]
ne, ne, krivo sam se izrazila. Zelim samo reci da nikome nisu tako trivijalni zadatci i da svatko, koliko god radio za kompajlerom, ce naici na nekakve poteskoce, ali opet bolje tako nego da su nam sad neki prelaki zadatci pa onda kad dodemo na sljedeci kolokvij popadamo svi. Ili da i na kolokviju budu prelaki zadatci pa onda jedne godine pocnemo raditi kao programeri, a nemamo dvije blage o programiranju neceg slozenijeg. Bila bi sramota i za nas i za faks.
[size=7]/*ode moja karma dole */[/size] :twisted:
Hvala na informaciji, nisam skuzila to prirodn[b]i[/b] :twisted:
vsego (napisa): | sunny (napisa): | ja pak mislim da ce svi naici na neke zadatake koji ce mu predstavljati (veliki) problem bez obzira koliko sati provodio za kompajlerom (dokaz za to : 42.zadatak) |
Zadaci su objavljeni puno unaprijed, imate demonstrature, konzultacije, Forum, kolege,... Vidi primjer lakseg zadatka iz SPA, dakle onoga sto ces nagodinu raditi za zadacu. Sad zvocate da je tesko, kasnije cete (kao par postova gore za UuR) zvocati da je bilo prelagano... Uciti i vjezbati, a ne (samo) zvocati, jer ovako stvarno postaje naporno... |
ne, ne, krivo sam se izrazila. Zelim samo reci da nikome nisu tako trivijalni zadatci i da svatko, koliko god radio za kompajlerom, ce naici na nekakve poteskoce, ali opet bolje tako nego da su nam sad neki prelaki zadatci pa onda kad dodemo na sljedeci kolokvij popadamo svi. Ili da i na kolokviju budu prelaki zadatci pa onda jedne godine pocnemo raditi kao programeri, a nemamo dvije blage o programiranju neceg slozenijeg. Bila bi sramota i za nas i za faks.
/*ode moja karma dole */
Hvala na informaciji, nisam skuzila to prirodni
|
|
[Vrh] |
|
|