Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
čungalunga Forumaš(ica)
Pridružen/a: 25. 11. 2009. (20:50:12) Postovi: (4C)16
Spol:
Lokacija: varaždin/zagreb
|
|
[Vrh] |
|
ante003 Forumaš(ica)
Pridružen/a: 13. 10. 2008. (17:45:10) Postovi: (3C5)16
Spol:
|
|
[Vrh] |
|
king_oberon Forumaš(ica)
Pridružen/a: 10. 12. 2008. (17:02:03) Postovi: (22)16
|
|
[Vrh] |
|
.anchy. Forumaš(ica)
Pridružen/a: 14. 11. 2007. (20:03:46) Postovi: (1BC)16
Lokacija: Zgb
|
|
[Vrh] |
|
king_oberon Forumaš(ica)
Pridružen/a: 10. 12. 2008. (17:02:03) Postovi: (22)16
|
Postano: 15:06 čet, 20. 1. 2011 Naslov: |
|
|
ako misliš na program koji se nalazi na 10oj i 11oj stranici slajdova, onda taj program radi ko ćukica, i čak ti piše na 11. str u programu odvojeno "//" znakom momenat kada pivotni element stavi na njegovo određeno mjesto, to jest, zamijeni indeks njegovog mjesta s indeksom r-brojača. :)
jer while petlja iznad te naredbe radi dok god se r i l brojači ne zamijene, to jest r postane manji ili jednak l... :) i u tom momentu je r odmah pored l, i obzirom da je broj na kojem je brojač r manji od pivotnog elementa, njih dva se zamijene, jel? i to rade dok god se indeks od brojača r i indeks "start" ne poklope, i tada je ta lista, to jest, taj dio liste sortiran! :)
ako misliš na program koji se nalazi na 10oj i 11oj stranici slajdova, onda taj program radi ko ćukica, i čak ti piše na 11. str u programu odvojeno "//" znakom momenat kada pivotni element stavi na njegovo određeno mjesto, to jest, zamijeni indeks njegovog mjesta s indeksom r-brojača.
jer while petlja iznad te naredbe radi dok god se r i l brojači ne zamijene, to jest r postane manji ili jednak l... i u tom momentu je r odmah pored l, i obzirom da je broj na kojem je brojač r manji od pivotnog elementa, njih dva se zamijene, jel? i to rade dok god se indeks od brojača r i indeks "start" ne poklope, i tada je ta lista, to jest, taj dio liste sortiran!
|
|
[Vrh] |
|
.anchy. Forumaš(ica)
Pridružen/a: 14. 11. 2007. (20:03:46) Postovi: (1BC)16
Lokacija: Zgb
|
|
[Vrh] |
|
matka Forumaš(ica)
Pridružen/a: 03. 03. 2008. (11:07:54) Postovi: (38)16
|
|
[Vrh] |
|
Sphiro Forumaš(ica)
Pridružen/a: 17. 10. 2007. (16:32:45) Postovi: (45)16
|
|
[Vrh] |
|
Alisa Forumaš(ica)
Pridružen/a: 16. 02. 2008. (15:34:59) Postovi: (4E)16
|
|
[Vrh] |
|
Sphiro Forumaš(ica)
Pridružen/a: 17. 10. 2007. (16:32:45) Postovi: (45)16
|
|
[Vrh] |
|
.anchy. Forumaš(ica)
Pridružen/a: 14. 11. 2007. (20:03:46) Postovi: (1BC)16
Lokacija: Zgb
|
Postano: 16:37 čet, 3. 2. 2011 Naslov: |
|
|
http://web.math.hr/nastava/spa/kolokviji/2009/SPA2009%20-%20zavrsni%20ispit%20-%20zadaci.pdf
Nije mi baš najjasniji 4.zadatak pod a.
Rješava li se ovako: "stvorimo" neku relaciju , tj. RELATION R;
idemo po stablu tako da krenemo od korijena, i u R ubacujemo parove (korijen,njegovo djete)-tu su sva moguća djeca, i tako za svaki ostali čvor u stablu?
ili moram napisati RELATION kao strukturu koja sadrži elementtype domainelement[N} i elementtype rangeelement[N}, pa tako ubacivati: za svaki novododani par povećavam indekse(naravno, neću povećavati domain sve dok gledam jedno te isti korijen)
[size=9][color=#999999]Added after 10 minutes:[/color][/size]
I u 5.zadatku,je li točan postorder: ABCDSRETNO
baš fora ak je :D - čak ti i sreću požele
http://web.math.hr/nastava/spa/kolokviji/2009/SPA2009%20-%20zavrsni%20ispit%20-%20zadaci.pdf
Nije mi baš najjasniji 4.zadatak pod a.
Rješava li se ovako: "stvorimo" neku relaciju , tj. RELATION R;
idemo po stablu tako da krenemo od korijena, i u R ubacujemo parove (korijen,njegovo djete)-tu su sva moguća djeca, i tako za svaki ostali čvor u stablu?
ili moram napisati RELATION kao strukturu koja sadrži elementtype domainelement[N} i elementtype rangeelement[N}, pa tako ubacivati: za svaki novododani par povećavam indekse(naravno, neću povećavati domain sve dok gledam jedno te isti korijen)
Added after 10 minutes:
I u 5.zadatku,je li točan postorder: ABCDSRETNO
baš fora ak je - čak ti i sreću požele
|
|
[Vrh] |
|
some_dude Forumaš(ica)
Pridružen/a: 08. 11. 2009. (16:23:13) Postovi: (59)16
Spol:
Lokacija: Zd-Zg
|
Postano: 17:07 čet, 3. 2. 2011 Naslov: |
|
|
[quote=".anchy."]http://web.math.hr/nastava/spa/kolokviji/2009/SPA2009%20-%20zavrsni%20ispit%20-%20zadaci.pdf
Nije mi baš najjasniji 4.zadatak pod a.
Rješava li se ovako: "stvorimo" neku relaciju , tj. RELATION R;
idemo po stablu tako da krenemo od korijena, i u R ubacujemo parove (korijen,njegovo djete)-tu su sva moguća djeca, i tako za svaki ostali čvor u stablu?
ili moram napisati RELATION kao strukturu koja sadrži elementtype domainelement[N} i elementtype rangeelement[N}, pa tako ubacivati: za svaki novododani par povećavam indekse(naravno, neću povećavati domain sve dok gledam jedno te isti korijen)
[size=9][color=#999999]Added after 10 minutes:[/color][/size]
I u 5.zadatku,je li točan postorder: ABCDSRETNO
baš fora ak je :D - čak ti i sreću požele[/quote]
4. zadatak: Najlakše (bar mi se čini) ti je ići preorderom po stablu (radilo se na vježbama pomoću stoga) i onda za svaki čvor pozoveš dodatnu funkciju PARENT_SKUP koja vraća skup svih predaka tog čvora (to ti treba, moraš ubaciti u relaciju R sve parove oblika (u,v) gdje je u predak od v). Sad kad imaš takav skup, crpiš iz njega elemente dok ne postane prazan i stavljaš u relaciju R sve parove oblika (u, čvor i na kojem si trenutno u preorderu). I to je to. Probaj napisati sam/sama kod napisati, ako negdi zapne, napisati ću ti ja.
5. zadatak: Ispadne tako. :D
.anchy. (napisa): | http://web.math.hr/nastava/spa/kolokviji/2009/SPA2009%20-%20zavrsni%20ispit%20-%20zadaci.pdf
Nije mi baš najjasniji 4.zadatak pod a.
Rješava li se ovako: "stvorimo" neku relaciju , tj. RELATION R;
idemo po stablu tako da krenemo od korijena, i u R ubacujemo parove (korijen,njegovo djete)-tu su sva moguća djeca, i tako za svaki ostali čvor u stablu?
ili moram napisati RELATION kao strukturu koja sadrži elementtype domainelement[N} i elementtype rangeelement[N}, pa tako ubacivati: za svaki novododani par povećavam indekse(naravno, neću povećavati domain sve dok gledam jedno te isti korijen)
Added after 10 minutes:
I u 5.zadatku,je li točan postorder: ABCDSRETNO
baš fora ak je - čak ti i sreću požele |
4. zadatak: Najlakše (bar mi se čini) ti je ići preorderom po stablu (radilo se na vježbama pomoću stoga) i onda za svaki čvor pozoveš dodatnu funkciju PARENT_SKUP koja vraća skup svih predaka tog čvora (to ti treba, moraš ubaciti u relaciju R sve parove oblika (u,v) gdje je u predak od v). Sad kad imaš takav skup, crpiš iz njega elemente dok ne postane prazan i stavljaš u relaciju R sve parove oblika (u, čvor i na kojem si trenutno u preorderu). I to je to. Probaj napisati sam/sama kod napisati, ako negdi zapne, napisati ću ti ja.
5. zadatak: Ispadne tako.
|
|
[Vrh] |
|
Sly Forumaš(ica)
Pridružen/a: 12. 11. 2004. (23:32:09) Postovi: (3D)16
Spol:
Lokacija: u tangenti kod pi/pola
|
|
[Vrh] |
|
kakt00s Forumaš(ica)
Pridružen/a: 17. 10. 2007. (12:19:40) Postovi: (183)16
Spol:
Lokacija: :ɐɾıɔɐʞoן
|
Postano: 21:48 čet, 3. 2. 2011 Naslov: |
|
|
[quote="some_dude"]
4. zadatak: Najlakše (bar mi se čini) ti je ići preorderom po stablu (radilo se na vježbama pomoću stoga) i onda za svaki čvor pozoveš dodatnu funkciju PARENT_SKUP koja vraća skup svih predaka tog čvora (to ti treba, moraš ubaciti u relaciju R sve parove oblika (u,v) gdje je u predak od v). Sad kad imaš takav skup, crpiš iz njega elemente dok ne postane prazan i stavljaš u relaciju R sve parove oblika (u, čvor i na kojem si trenutno u preorderu). I to je to. Probaj napisati sam/sama kod napisati, ako negdi zapne, napisati ću ti ja.
[/quote]
Kaj ti nije lakše samo ići preorderom po stablu i jednostavno svaki put bubnut
[code:1]RELATE(&R,LABEL(PARENT(i,T),T), LABEL(i,T));[/code:1]
tj.
[code:1]RELATE(&R,oznaka_čvora_roditelja_od_i,oznaka_čvora_i);[/code:1]
...tako da ne trebaš pisati nikakve nove funkcije :)
EDIT: naravno, samo treba dodati uvjet ako je i==0 da ne napravi ništa jer nema roditelja.
some_dude (napisa): |
4. zadatak: Najlakše (bar mi se čini) ti je ići preorderom po stablu (radilo se na vježbama pomoću stoga) i onda za svaki čvor pozoveš dodatnu funkciju PARENT_SKUP koja vraća skup svih predaka tog čvora (to ti treba, moraš ubaciti u relaciju R sve parove oblika (u,v) gdje je u predak od v). Sad kad imaš takav skup, crpiš iz njega elemente dok ne postane prazan i stavljaš u relaciju R sve parove oblika (u, čvor i na kojem si trenutno u preorderu). I to je to. Probaj napisati sam/sama kod napisati, ako negdi zapne, napisati ću ti ja.
|
Kaj ti nije lakše samo ići preorderom po stablu i jednostavno svaki put bubnut
Kod: | RELATE(&R,LABEL(PARENT(i,T),T), LABEL(i,T)); |
tj.
Kod: | RELATE(&R,oznaka_čvora_roditelja_od_i,oznaka_čvora_i); |
...tako da ne trebaš pisati nikakve nove funkcije
EDIT: naravno, samo treba dodati uvjet ako je i==0 da ne napravi ništa jer nema roditelja.
_________________ Muy importante!
|
|
[Vrh] |
|
some_dude Forumaš(ica)
Pridružen/a: 08. 11. 2009. (16:23:13) Postovi: (59)16
Spol:
Lokacija: Zd-Zg
|
Postano: 22:01 čet, 3. 2. 2011 Naslov: |
|
|
[quote="kakt00s"][quote="some_dude"]
4. zadatak: Najlakše (bar mi se čini) ti je ići preorderom po stablu (radilo se na vježbama pomoću stoga) i onda za svaki čvor pozoveš dodatnu funkciju PARENT_SKUP koja vraća skup svih predaka tog čvora (to ti treba, moraš ubaciti u relaciju R sve parove oblika (u,v) gdje je u predak od v). Sad kad imaš takav skup, crpiš iz njega elemente dok ne postane prazan i stavljaš u relaciju R sve parove oblika (u, čvor i na kojem si trenutno u preorderu). I to je to. Probaj napisati sam/sama kod napisati, ako negdi zapne, napisati ću ti ja.
[/quote]
Kaj ti nije lakše samo ići preorderom po stablu i jednostavno svaki put bubnut
[code:1]RELATE(&R,LABEL(PARENT(i,T),T), LABEL(i,T));[/code:1]
tj.
[code:1]RELATE(&R,oznaka_čvora_roditelja_od_i,oznaka_čvora_i);[/code:1]
...tako da ne trebaš pisati nikakve nove funkcije :)
EDIT: naravno, samo treba dodati uvjet ako je i==0 da ne napravi ništa jer nema roditelja.[/quote]
Ne radi dobro tako, jer treba u relaciju staviti sve pretke od v, ne samo njegovog roditelja.
[size=9][color=#999999]Added after 2 minutes:[/color][/size]
[quote="Sly"][quote=".anchy."]http://web.math.hr/nastava/spa/kolokviji/2009/SPA2009%20-%20zavrsni%20ispit%20-%20zadaci.pdf
I u 5.zadatku,je li točan postorder: ABCDSRETNO
baš fora ak je :D - čak ti i sreću požele[/quote]
Može netko ukratko objasnit kako konstruirati to stablo, jel mi nije bas najjasnije, bio bi zahvalan?[/quote]
Pošto to stablo ima 10 čvorova, nacrtaš potpuno binarno stablo sa 10 čvorova, znaš da ti O ide u korijen, a ostatak popunjavaš u stablo gledajući preorder koji ti je zadan i ravnaš se po tome da se čvor u preorderu zapiše kada se prvi put prođe pokraj njega u obilasku.
kakt00s (napisa): | some_dude (napisa): |
4. zadatak: Najlakše (bar mi se čini) ti je ići preorderom po stablu (radilo se na vježbama pomoću stoga) i onda za svaki čvor pozoveš dodatnu funkciju PARENT_SKUP koja vraća skup svih predaka tog čvora (to ti treba, moraš ubaciti u relaciju R sve parove oblika (u,v) gdje je u predak od v). Sad kad imaš takav skup, crpiš iz njega elemente dok ne postane prazan i stavljaš u relaciju R sve parove oblika (u, čvor i na kojem si trenutno u preorderu). I to je to. Probaj napisati sam/sama kod napisati, ako negdi zapne, napisati ću ti ja.
|
Kaj ti nije lakše samo ići preorderom po stablu i jednostavno svaki put bubnut
Kod: | RELATE(&R,LABEL(PARENT(i,T),T), LABEL(i,T)); |
tj.
Kod: | RELATE(&R,oznaka_čvora_roditelja_od_i,oznaka_čvora_i); |
...tako da ne trebaš pisati nikakve nove funkcije
EDIT: naravno, samo treba dodati uvjet ako je i==0 da ne napravi ništa jer nema roditelja. |
Ne radi dobro tako, jer treba u relaciju staviti sve pretke od v, ne samo njegovog roditelja.
Added after 2 minutes:
Sly (napisa): | .anchy. (napisa): | http://web.math.hr/nastava/spa/kolokviji/2009/SPA2009%20-%20zavrsni%20ispit%20-%20zadaci.pdf
I u 5.zadatku,je li točan postorder: ABCDSRETNO
baš fora ak je - čak ti i sreću požele |
Može netko ukratko objasnit kako konstruirati to stablo, jel mi nije bas najjasnije, bio bi zahvalan? |
Pošto to stablo ima 10 čvorova, nacrtaš potpuno binarno stablo sa 10 čvorova, znaš da ti O ide u korijen, a ostatak popunjavaš u stablo gledajući preorder koji ti je zadan i ravnaš se po tome da se čvor u preorderu zapiše kada se prvi put prođe pokraj njega u obilasku.
|
|
[Vrh] |
|
kakt00s Forumaš(ica)
Pridružen/a: 17. 10. 2007. (12:19:40) Postovi: (183)16
Spol:
Lokacija: :ɐɾıɔɐʞoן
|
Postano: 23:18 čet, 3. 2. 2011 Naslov: |
|
|
[quote="some_dude"]
Ne radi dobro tako, jer treba u relaciju staviti sve pretke od v, ne samo njegovog roditelja.
[/quote]
Aučč... nisam to skužio. Mislio sam da je samo čvor-dijete poveznica.
A jel bi mogao onda da svakom čvoru i napraviti ovo?
[code:1]int j=PARENT(i,T);
while(j>=0){
RELATE(&R,LABEL(j,T),LABEL(i,T));
j=PARENT(j,T);
}[/code:1]
Sad dok sam to napisao sam shvatio da su to zapravo sve preci od tog čvora pa je vjerojatno to i cca izgled one funkcije za pretke :D
some_dude (napisa): |
Ne radi dobro tako, jer treba u relaciju staviti sve pretke od v, ne samo njegovog roditelja.
|
Aučč... nisam to skužio. Mislio sam da je samo čvor-dijete poveznica.
A jel bi mogao onda da svakom čvoru i napraviti ovo?
Kod: | int j=PARENT(i,T);
while(j>=0){
RELATE(&R,LABEL(j,T),LABEL(i,T));
j=PARENT(j,T);
} |
Sad dok sam to napisao sam shvatio da su to zapravo sve preci od tog čvora pa je vjerojatno to i cca izgled one funkcije za pretke
_________________ Muy importante!
|
|
[Vrh] |
|
pedro Forumaš(ica)
Pridružen/a: 21. 10. 2010. (14:08:21) Postovi: (19B)16
|
|
[Vrh] |
|
Joker Forumaš(ica)
Pridružen/a: 19. 09. 2010. (10:19:16) Postovi: (8C)16
Spol:
|
|
[Vrh] |
|
Lepi91 Forumaš(ica)
Pridružen/a: 15. 09. 2010. (15:22:23) Postovi: (C8)16
Spol:
|
|
[Vrh] |
|
|