Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
Phoenix Forumaš(ica)
Pridružen/a: 15. 05. 2010. (18:46:07) Postovi: (164)16
Sarma: -
|
Postano: 12:33 sub, 8. 12. 2012 Naslov: |
|
|
Ne zbrajaš ta dva slučaja, već, za dane [tex]i[/tex] i [tex]j[/tex], promatraš koji od ta dva slučaja je moguć. Ili imaš [tex]2[/tex] bloka od dvije deve i [tex]5[/tex] deva, ili imaš [tex]1[/tex] blok od tri deve i [tex]6[/tex] deva. U oba slučaja moraš promatrati permutacije [tex]7[/tex] objekata, stoga slijedi [tex]|A_i \cap A_j| = 7![/tex].
Ne zbrajaš ta dva slučaja, već, za dane [tex]i[/tex] i [tex]j[/tex], promatraš koji od ta dva slučaja je moguć. Ili imaš [tex]2[/tex] bloka od dvije deve i [tex]5[/tex] deva, ili imaš [tex]1[/tex] blok od tri deve i [tex]6[/tex] deva. U oba slučaja moraš promatrati permutacije [tex]7[/tex] objekata, stoga slijedi [tex]|A_i \cap A_j| = 7![/tex].
|
|
[Vrh] |
|
student_92 Forumaš(ica)
Pridružen/a: 17. 09. 2011. (16:31:46) Postovi: (B9)16
|
Postano: 14:03 sub, 5. 1. 2013 Naslov: |
|
|
[url]http://web.math.pmf.unizg.hr/nastava/komb/SKRIPTA.pdf[/url], str. 44 (Primov algoritam)
U zadnjoj rečenici kažu: U ovom smo slučaju dobili isto razapinjuće stablo kao u 2. slučaju kod Kruskalovog algoritma.
Neke mi tu stvari nisu baš sjele. Prvo, ovo zadnje (5) što je nacrtano nije stablo jer je nepovezano. A drugo, čini mi se da algoritam govori jedno, a crta se cijelo vrijeme nešto drugo. Evo npr. slika (2): treba odabrati brid AD koji ima težinu 8, a nacrtana su dva brida. Zašto je to tako? Što se tu uopće crta? Ja sam to radio tako da mi je slika na kraju ispala baš ono što se navodi u zadnjoj rečenici.
P. S. Zaspao sam kad je asistent to pričao pa zato sada ne znam. ;)
http://web.math.pmf.unizg.hr/nastava/komb/SKRIPTA.pdf, str. 44 (Primov algoritam)
U zadnjoj rečenici kažu: U ovom smo slučaju dobili isto razapinjuće stablo kao u 2. slučaju kod Kruskalovog algoritma.
Neke mi tu stvari nisu baš sjele. Prvo, ovo zadnje (5) što je nacrtano nije stablo jer je nepovezano. A drugo, čini mi se da algoritam govori jedno, a crta se cijelo vrijeme nešto drugo. Evo npr. slika (2): treba odabrati brid AD koji ima težinu 8, a nacrtana su dva brida. Zašto je to tako? Što se tu uopće crta? Ja sam to radio tako da mi je slika na kraju ispala baš ono što se navodi u zadnjoj rečenici.
P. S. Zaspao sam kad je asistent to pričao pa zato sada ne znam.
|
|
[Vrh] |
|
boksi Forumaš(ica)
Pridružen/a: 02. 09. 2011. (16:37:55) Postovi: (44)16
Spol:
|
|
[Vrh] |
|
nuclear Forumaš(ica)
Pridružen/a: 13. 11. 2011. (17:40:12) Postovi: (74)16
Spol:
|
|
[Vrh] |
|
quark Forumaš(ica)
Pridružen/a: 22. 10. 2011. (16:47:39) Postovi: (DA)16
Spol:
|
|
[Vrh] |
|
nuclear Forumaš(ica)
Pridružen/a: 13. 11. 2011. (17:40:12) Postovi: (74)16
Spol:
|
|
[Vrh] |
|
quark Forumaš(ica)
Pridružen/a: 22. 10. 2011. (16:47:39) Postovi: (DA)16
Spol:
|
|
[Vrh] |
|
nuclear Forumaš(ica)
Pridružen/a: 13. 11. 2011. (17:40:12) Postovi: (74)16
Spol:
|
|
[Vrh] |
|
nuclear Forumaš(ica)
Pridružen/a: 13. 11. 2011. (17:40:12) Postovi: (74)16
Spol:
|
|
[Vrh] |
|
PermutiranoPrase Forumaš(ica)
Pridružen/a: 10. 09. 2011. (16:08:19) Postovi: (F4)16
Spol:
|
|
[Vrh] |
|
|