Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
arya Forumaš(ica)
Pridružen/a: 30. 11. 2006. (20:10:37) Postovi: (233)16
Spol:
Lokacija: forum
|
Postano: 19:36 ned, 17. 2. 2008 Naslov: |
|
|
a ne bih znala to... ak je i došlo, do mene nije došla ta obavijest...
meni su tada žalbe i iz građe... koje su mi, hm, ipak bitnije :( al budem i na spa došla, ak bude vremena, da održim tradiciju :D a i nije beskorisno, skoro uvijek sam na žalbama dobila bodove ;)
a ne bih znala to... ak je i došlo, do mene nije došla ta obavijest...
meni su tada žalbe i iz građe... koje su mi, hm, ipak bitnije al budem i na spa došla, ak bude vremena, da održim tradiciju a i nije beskorisno, skoro uvijek sam na žalbama dobila bodove
_________________ kalendar
|
|
[Vrh] |
|
mmaric43 Forumaš(ica)
Pridružen/a: 15. 11. 2005. (16:25:14) Postovi: (19)16
Spol:
|
|
[Vrh] |
|
fireball Forumaš(ica)
Pridružen/a: 07. 10. 2005. (18:49:17) Postovi: (4AB)16
Spol:
Lokacija: s rukom u vatri i nogom u grobu
|
|
[Vrh] |
|
bubble Forumaš(ica)
Pridružen/a: 14. 02. 2007. (00:21:29) Postovi: (8C)16
Spol:
|
Postano: 13:00 uto, 19. 2. 2008 Naslov: |
|
|
[quote="fireball"][quote="skripta str 47 isod slike na vrhu"]Primjetimo da funkcija INSERT( ) ima jednu manjkavost: ona stvara novi čvor s elementom x čak i onda kad x već jeste u prioritetnom redu A. U primjenama obično ubacujemo samo one elemente za koje smo sigurni da se ne nalaze u prioritetnom redu. Zato ova manjkavost naše funkcije obično ne smeta.[/quote]
ja bi molio objasnjenje, zasto ne smeta ta manjkavost, ja ne vidim nikakvo objasnjnje?[/quote]
Pa ja bih rekla da ne smeta jer je PRIORITY_QUEUE skup, a kad smo govorili opcenito o skupovima rekli smo da u jednom skupu ne mogu postojati dva podatka s istom vrijednoscu. Onda ako ubacimo jos jedan element koji je isti, to vise nije skup (po toj definicji koju smo na pocetku poglavlja "Skupovi" rekli).
A i napisali su da obicno ne smeta, kad u primjenama uglavnom ubacujemo elemente koji se ne nalaze u redu.
Mozda i ne kuzim sto pitas :)
fireball (napisa): | skripta str 47 isod slike na vrhu (napisa): | Primjetimo da funkcija INSERT( ) ima jednu manjkavost: ona stvara novi čvor s elementom x čak i onda kad x već jeste u prioritetnom redu A. U primjenama obično ubacujemo samo one elemente za koje smo sigurni da se ne nalaze u prioritetnom redu. Zato ova manjkavost naše funkcije obično ne smeta. |
ja bi molio objasnjenje, zasto ne smeta ta manjkavost, ja ne vidim nikakvo objasnjnje? |
Pa ja bih rekla da ne smeta jer je PRIORITY_QUEUE skup, a kad smo govorili opcenito o skupovima rekli smo da u jednom skupu ne mogu postojati dva podatka s istom vrijednoscu. Onda ako ubacimo jos jedan element koji je isti, to vise nije skup (po toj definicji koju smo na pocetku poglavlja "Skupovi" rekli).
A i napisali su da obicno ne smeta, kad u primjenama uglavnom ubacujemo elemente koji se ne nalaze u redu.
Mozda i ne kuzim sto pitas
|
|
[Vrh] |
|
ma Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol:
|
|
[Vrh] |
|
MKova Forumaš(ica)
Pridružen/a: 01. 10. 2005. (18:24:38) Postovi: (187)16
Spol:
|
|
[Vrh] |
|
bubble Forumaš(ica)
Pridružen/a: 14. 02. 2007. (00:21:29) Postovi: (8C)16
Spol:
|
Postano: 14:04 uto, 19. 2. 2008 Naslov: |
|
|
[quote="MKova"][quote="ma"][quote="skripta str 47 ispod slike na vrhu"]Primjetimo da funkcija INSERT( ) ima jednu manjkavost: ona stvara novi čvor s elementom x čak i onda kad x već jeste u prioritetnom redu A. U primjenama obično ubacujemo [b]samo[/b] one elemente za koje smo sigurni da se ne nalaze u prioritetnom redu. [b]Zato[/b] ova manjkavost naše funkcije obično ne smeta.[/quote]
dakle, manjkavost je to što će se stvoriti čvor s elementom x čak i onda kad takav već postoji, ali nas to ne smeta jer mi nećemo ubacivati takav čvor ako on već postoji.[/quote]
ne, ako probamo insertirati čvor koji već postoji on će to i napraviti, čvor koji već postoji će zamijeniti identičnim. Dakle izbrisat će čvor i staviti novi isti takav. Manjkavost je u tome što je to nepotrebno i troši procesorsko vrijeme.[/quote]
Zasto bi spremio na njegovo mjesto? Pa zar INSERT ne radi tako da napravi novi cvor s tom nasom novom oznakom u zadnjem nivou na prvom slobodnom mjesto, a onda kasnije se "sredjuje" to stablo, tako da nas novi element bude na dobrom mjestu (oznaka njegovog roditelja mora biti manja ili jednaka njemu). A upravo to "manje ili jednako" ce dopustit da se elementi ponove u stablu. Sto nije po definiciji PQ-a koji je skup pa nemamo istih elemenata..
MKova (napisa): | ma (napisa): | skripta str 47 ispod slike na vrhu (napisa): | Primjetimo da funkcija INSERT( ) ima jednu manjkavost: ona stvara novi čvor s elementom x čak i onda kad x već jeste u prioritetnom redu A. U primjenama obično ubacujemo samo one elemente za koje smo sigurni da se ne nalaze u prioritetnom redu. Zato ova manjkavost naše funkcije obično ne smeta. |
dakle, manjkavost je to što će se stvoriti čvor s elementom x čak i onda kad takav već postoji, ali nas to ne smeta jer mi nećemo ubacivati takav čvor ako on već postoji. |
ne, ako probamo insertirati čvor koji već postoji on će to i napraviti, čvor koji već postoji će zamijeniti identičnim. Dakle izbrisat će čvor i staviti novi isti takav. Manjkavost je u tome što je to nepotrebno i troši procesorsko vrijeme. |
Zasto bi spremio na njegovo mjesto? Pa zar INSERT ne radi tako da napravi novi cvor s tom nasom novom oznakom u zadnjem nivou na prvom slobodnom mjesto, a onda kasnije se "sredjuje" to stablo, tako da nas novi element bude na dobrom mjestu (oznaka njegovog roditelja mora biti manja ili jednaka njemu). A upravo to "manje ili jednako" ce dopustit da se elementi ponove u stablu. Sto nije po definiciji PQ-a koji je skup pa nemamo istih elemenata..
|
|
[Vrh] |
|
ma Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol:
|
|
[Vrh] |
|
fireball Forumaš(ica)
Pridružen/a: 07. 10. 2005. (18:49:17) Postovi: (4AB)16
Spol:
Lokacija: s rukom u vatri i nogom u grobu
|
|
[Vrh] |
|
MKova Forumaš(ica)
Pridružen/a: 01. 10. 2005. (18:24:38) Postovi: (187)16
Spol:
|
|
[Vrh] |
|
Raz Forumaš(ica)
Pridružen/a: 07. 02. 2005. (22:40:23) Postovi: (6F)16
Lokacija: Tamo gdje ribe jedu avanturiste...
|
|
[Vrh] |
|
arya Forumaš(ica)
Pridružen/a: 30. 11. 2006. (20:10:37) Postovi: (233)16
Spol:
Lokacija: forum
|
|
[Vrh] |
|
Raz Forumaš(ica)
Pridružen/a: 07. 02. 2005. (22:40:23) Postovi: (6F)16
Lokacija: Tamo gdje ribe jedu avanturiste...
|
|
[Vrh] |
|
fireball Forumaš(ica)
Pridružen/a: 07. 10. 2005. (18:49:17) Postovi: (4AB)16
Spol:
Lokacija: s rukom u vatri i nogom u grobu
|
|
[Vrh] |
|
Raz Forumaš(ica)
Pridružen/a: 07. 02. 2005. (22:40:23) Postovi: (6F)16
Lokacija: Tamo gdje ribe jedu avanturiste...
|
|
[Vrh] |
|
ma Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol:
|
|
[Vrh] |
|
fireball Forumaš(ica)
Pridružen/a: 07. 10. 2005. (18:49:17) Postovi: (4AB)16
Spol:
Lokacija: s rukom u vatri i nogom u grobu
|
|
[Vrh] |
|
ma Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol:
|
Postano: 15:14 sri, 20. 2. 2008 Naslov: |
|
|
[quote="fireball"][quote="ma"]a postoji li igdje službena obavijest kada i gdje je završni ispit? :?
mislim - meni je pomalo nevjerojatno da na webu ne piše termin završnog ispita iz kolegija u kojem zadaće dobivamo online :shock: :shock:[/quote]
sutra u 12, negdje na faxu, vise od toga neznam[/quote]
pa znam i ja, ali ne zato što to piše na službenoj stranici, nego zato što su na forumu studenti rekli.
čak mislim da je to profesor bio jednom usred semestra napisao na ploču - sve moguće termine svega mogućega :roll: ali opet ne vidim zašto tako nešto ne bi pisalo na webu.
ok, sve u redu :D hvala.
fireball (napisa): | ma (napisa): | a postoji li igdje službena obavijest kada i gdje je završni ispit?
mislim - meni je pomalo nevjerojatno da na webu ne piše termin završnog ispita iz kolegija u kojem zadaće dobivamo online |
sutra u 12, negdje na faxu, vise od toga neznam |
pa znam i ja, ali ne zato što to piše na službenoj stranici, nego zato što su na forumu studenti rekli.
čak mislim da je to profesor bio jednom usred semestra napisao na ploču - sve moguće termine svega mogućega ali opet ne vidim zašto tako nešto ne bi pisalo na webu.
ok, sve u redu hvala.
_________________ ima let u finish
|
|
[Vrh] |
|
MKova Forumaš(ica)
Pridružen/a: 01. 10. 2005. (18:24:38) Postovi: (187)16
Spol:
|
|
[Vrh] |
|
goc9999 Forumaš(ica)
Pridružen/a: 15. 10. 2003. (19:31:20) Postovi: (238)16
Spol:
Lokacija: Utrina
|
|
[Vrh] |
|
|