Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

nejasnoća u vezi Kruskala
WWW:
Idite na Prethodno  1, 2
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata

PostPostano: 11:06 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

Ja sam skužio da se uzima najmanji mogući brid (najmanje težine) bio on u istoj komponenti povezanosti ili ne. A kad uzimaš taj najmanji onda paziš da ne napraviš ciklus, tj ako ispadne da taj najmanji zatvara ciklus, onda uzmeš idući najmanji itd... A to kaj ne radiš cikluse (valjda) garantira da ćeš uzet n-1 brid, tj napravit stablo. (i to minimalno moguće)
Ja sam skužio da se uzima najmanji mogući brid (najmanje težine) bio on u istoj komponenti povezanosti ili ne. A kad uzimaš taj najmanji onda paziš da ne napraviš ciklus, tj ako ispadne da taj najmanji zatvara ciklus, onda uzmeš idući najmanji itd... A to kaj ne radiš cikluse (valjda) garantira da ćeš uzet n-1 brid, tj napravit stablo. (i to minimalno moguće)



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
buzov5
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 12. 2006. (13:30:32)
Postovi: (4D)16
Sarma = la pohva - posuda
= 1 - 0
Lokacija: zg

PostPostano: 12:47 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

malo mi se mjesa sve to...
neznam jel spada tu al radi se o kol pa ce te
mi oprostit. jel ko rjesavao lanjski kolokvij?
nekuzim onaj 3. zad?
zad kaze odredite FI za broj razlicitih rjeci koje mozemo
sastaviti od svih slova rjeci abrakadabra.
nekuzim ovo od svih slova rjeci ab... jel to
znaci da moram koristit svako slovo koliko hocu puta,
ili sto? a onda stavim da mi je n-ti clan niza broj nacina
da sastavim rjec duljine n od tih slova? ak je tak onda mi
ovih 5 a u abrakadabra dodje isto ko da je sam jedno a.
mozda sam trebo spavat...
malo mi se mjesa sve to...
neznam jel spada tu al radi se o kol pa ce te
mi oprostit. jel ko rjesavao lanjski kolokvij?
nekuzim onaj 3. zad?
zad kaze odredite FI za broj razlicitih rjeci koje mozemo
sastaviti od svih slova rjeci abrakadabra.
nekuzim ovo od svih slova rjeci ab... jel to
znaci da moram koristit svako slovo koliko hocu puta,
ili sto? a onda stavim da mi je n-ti clan niza broj nacina
da sastavim rjec duljine n od tih slova? ak je tak onda mi
ovih 5 a u abrakadabra dodje isto ko da je sam jedno a.
mozda sam trebo spavat...



_________________
tko je ikada naučio od poraza?
[Vrh]
Korisnički profil Pošaljite privatnu poruku
teja
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 07. 2006. (15:34:28)
Postovi: (14A)16
Spol: žensko
Sarma = la pohva - posuda
29 = 35 - 6
Lokacija: zg-ma and back

PostPostano: 13:02 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

abrakadabra={a^5,b^2,r^2,k}
onda ti je EFI=[1+x+(x^2)/(2!)+(x^3)/(3!)+(x^4)/(4!)+(x^5)/(5!)]*[1+x+(x^2)/(2!)]^2*(1+x)
jer a možeš staviti 0,1,2,3,4,5 puta, b i r 0,1,2 puta i k 0,1 put
ja mislim.. :?
abrakadabra={a^5,b^2,r^2,k}
onda ti je EFI=[1+x+(x^2)/(2!)+(x^3)/(3!)+(x^4)/(4!)+(x^5)/(5!)]*[1+x+(x^2)/(2!)]^2*(1+x)
jer a možeš staviti 0,1,2,3,4,5 puta, b i r 0,1,2 puta i k 0,1 put
ja mislim.. Confused


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
woodstock
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 10. 11. 2006. (23:52:04)
Postovi: (99)16
Spol: žensko
Sarma = la pohva - posuda
18 = 28 - 10

PostPostano: 13:07 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

tražio je FI, a ne EFI... :D
al nema veze, samo nema onih faktorijela...ostalo je isto :wink:
tražio je FI, a ne EFI... Very Happy
al nema veze, samo nema onih faktorijela...ostalo je isto Wink


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
buzov5
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 12. 2006. (13:30:32)
Postovi: (4D)16
Sarma = la pohva - posuda
= 1 - 0
Lokacija: zg

PostPostano: 13:32 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

znaci ne moram imat sva slova u rjeci.
hvala. samo fali jos jedan (1+x) za slovo d.
znaci ne moram imat sva slova u rjeci.
hvala. samo fali jos jedan (1+x) za slovo d.



_________________
tko je ikada naučio od poraza?
[Vrh]
Korisnički profil Pošaljite privatnu poruku
teja
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 07. 2006. (15:34:28)
Postovi: (14A)16
Spol: žensko
Sarma = la pohva - posuda
29 = 35 - 6
Lokacija: zg-ma and back

PostPostano: 13:36 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

čitanje, zbrajanje i tako to nije moje područje... 8)
čitanje, zbrajanje i tako to nije moje područje... Cool


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
buzov5
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 12. 2006. (13:30:32)
Postovi: (4D)16
Sarma = la pohva - posuda
= 1 - 0
Lokacija: zg

PostPostano: 14:14 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

prosao sam jos par stranica u biljeznici sa vjezbi,
i tamo ima skoro isti zadatak, samo ne pise nadjite FI nego
koliko rjeci duljine 4 mozemo sataviti od slova rjeci banana.
i tamo su uredno faktorijeli dolje. sad nekuzim, znaci ja cu
dobit isti broj rjeci ako uzmem EFI i FI?
ako da, kad racunam sa EFI a kad sa FI?
prosao sam jos par stranica u biljeznici sa vjezbi,
i tamo ima skoro isti zadatak, samo ne pise nadjite FI nego
koliko rjeci duljine 4 mozemo sataviti od slova rjeci banana.
i tamo su uredno faktorijeli dolje. sad nekuzim, znaci ja cu
dobit isti broj rjeci ako uzmem EFI i FI?
ako da, kad racunam sa EFI a kad sa FI?



_________________
tko je ikada naučio od poraza?
[Vrh]
Korisnički profil Pošaljite privatnu poruku
teja
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 07. 2006. (15:34:28)
Postovi: (14A)16
Spol: žensko
Sarma = la pohva - posuda
29 = 35 - 6
Lokacija: zg-ma and back

PostPostano: 14:18 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

heh, FI kad ti nije bitan poredak a EFI kad ti je bitan. ili kad ti kažu da napišeš FI ili EFI :D
heh, FI kad ti nije bitan poredak a EFI kad ti je bitan. ili kad ti kažu da napišeš FI ili EFI Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata

PostPostano: 14:20 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

Mislim da nećeš dobit isti broj riječi ;)

A sjećam se da je Maroje reko da se FI koriste za kombinacije, a EFI za permutacije. Dakle, FI kad poredak nije bitan, a EFI kad je.

edit:

[quote="Luuka"]Ja sam skužio da se uzima najmanji mogući brid (najmanje težine) bio on u istoj komponenti povezanosti ili ne. [/quote]

Jok. Krivo :oops:

Učim sad predavanja i kaže tamo da mora bit različita komponenta. ( u S se spremaju bridovi pa se u G(V,S) gledaju komponente povezanosti).
Mislim da nećeš dobit isti broj riječi Wink

A sjećam se da je Maroje reko da se FI koriste za kombinacije, a EFI za permutacije. Dakle, FI kad poredak nije bitan, a EFI kad je.

edit:

Luuka (napisa):
Ja sam skužio da se uzima najmanji mogući brid (najmanje težine) bio on u istoj komponenti povezanosti ili ne.


Jok. Krivo Embarassed

Učim sad predavanja i kaže tamo da mora bit različita komponenta. ( u S se spremaju bridovi pa se u G(V,S) gledaju komponente povezanosti).



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
5ra
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 08. 2006. (21:34:08)
Postovi: (D5)16
Spol: žensko
Sarma = la pohva - posuda
10 = 31 - 21

PostPostano: 18:18 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

mi smo na predavanjima dokazivali da Kruskalov algoritam zbilja daje najbolje rješenje.
baš i ne kužim taj dokaz.

w je ta težinska funkcija
označili smo bridove u stablu dobivenom Kruskalom sa e1, e2, ...e(n-1)
rako da je w(e1)<=...<=w(e(n-1))

i sada smo pretpostavili suprotno da postoji stablo sa bridovima f1,...,f(n-1) koje ima manji težinu
kak smo sad dobili na kraju kontradikciju?

help pliz :))
mi smo na predavanjima dokazivali da Kruskalov algoritam zbilja daje najbolje rješenje.
baš i ne kužim taj dokaz.

w je ta težinska funkcija
označili smo bridove u stablu dobivenom Kruskalom sa e1, e2, ...e(n-1)
rako da je w(e1)<=...<=w(e(n-1))

i sada smo pretpostavili suprotno da postoji stablo sa bridovima f1,...,f(n-1) koje ima manji težinu
kak smo sad dobili na kraju kontradikciju?

help pliz Smile)
[Vrh]
Korisnički profil Pošaljite privatnu poruku
sun
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 04. 2006. (13:57:24)
Postovi: (A8)16
Spol: žensko
Sarma = la pohva - posuda
22 = 23 - 1

PostPostano: 20:20 čet, 14. 2. 2008    Naslov: Citirajte i odgovorite

[quote="woodstock"]tražio je FI, a ne EFI... :D
al nema veze, samo nema onih faktorijela...ostalo je isto :wink:[/quote]

ja mislim da moraju ici faktorijeli
to su slova pa ih mozemo permutirati
nece ti napisati nadji efi

imali smo slican zad u vjezbama
woodstock (napisa):
tražio je FI, a ne EFI... Very Happy
al nema veze, samo nema onih faktorijela...ostalo je isto Wink


ja mislim da moraju ici faktorijeli
to su slova pa ih mozemo permutirati
nece ti napisati nadji efi

imali smo slican zad u vjezbama


[Vrh]
Korisnički profil Pošaljite privatnu poruku
buzov5
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 12. 2006. (13:30:32)
Postovi: (4D)16
Sarma = la pohva - posuda
= 1 - 0
Lokacija: zg

PostPostano: 0:13 pet, 15. 2. 2008    Naslov: Citirajte i odgovorite

neznam oce li mi napisati nadji efi ali u zad o kojem
sam pricao je pisalo odredite funkciju izvodnicu.
neznam oce li mi napisati nadji efi ali u zad o kojem
sam pricao je pisalo odredite funkciju izvodnicu.



_________________
tko je ikada naučio od poraza?
[Vrh]
Korisnički profil Pošaljite privatnu poruku
teja
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 07. 2006. (15:34:28)
Postovi: (14A)16
Spol: žensko
Sarma = la pohva - posuda
29 = 35 - 6
Lokacija: zg-ma and back

PostPostano: 0:28 pet, 15. 2. 2008    Naslov: Citirajte i odgovorite

ma da ali efi je isto fi...
ma da ali efi je isto fi...


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika Vremenska zona: GMT + 01:00.
Idite na Prethodno  1, 2
Stranica 2 / 2.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan