Forum@DeGiorgi :: Pogledajte temu - nejasnoća u vezi Kruskala

through

[^/[Print]\]
Idite na Prethodno 1, 2 :| |:
Forum@DeGiorgi -> Diskretna matematika

#21: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 11:06 čet, 14. 2. 2008
—
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)

#22: Autor/ica: buzov5, Lokacija: zg

Postano: 12:47 čet, 14. 2. 2008
—
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...

#23: Autor/ica: teja, Lokacija: zg-ma and back

Postano: 13:02 čet, 14. 2. 2008
—
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

#24: Autor/ica: woodstock,

Postano: 13:07 čet, 14. 2. 2008
—
tražio je FI, a ne EFI... Very Happy

al nema veze, samo nema onih faktorijela...ostalo je isto Wink

#25: Autor/ica: buzov5, Lokacija: zg

Postano: 13:32 čet, 14. 2. 2008
—
znaci ne moram imat sva slova u rjeci.
hvala. samo fali jos jedan (1+x) za slovo d.

#26: Autor/ica: teja, Lokacija: zg-ma and back

Postano: 13:36 čet, 14. 2. 2008
—
čitanje, zbrajanje i tako to nije moje područje... Cool

#27: Autor/ica: buzov5, Lokacija: zg

Postano: 14:14 čet, 14. 2. 2008
—
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?

#28: Autor/ica: teja, Lokacija: zg-ma and back

Postano: 14:18 čet, 14. 2. 2008
—
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

#29: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 14:20 čet, 14. 2. 2008
—
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).

#30: Autor/ica: 5ra,

Postano: 18:18 čet, 14. 2. 2008
—
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

)

#31: Autor/ica: sun,

Postano: 20:20 čet, 14. 2. 2008
—

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

#32: Autor/ica: buzov5, Lokacija: zg

Postano: 0:13 pet, 15. 2. 2008
—
neznam oce li mi napisati nadji efi ali u zad o kojem
sam pricao je pisalo odredite funkciju izvodnicu.

#33: Autor/ica: teja, Lokacija: zg-ma and back

Postano: 0:28 pet, 15. 2. 2008
—
ma da ali efi je isto fi...

Forum@DeGiorgi -> Diskretna matematika

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Idite na Prethodno 1, 2 :| |: Stranica 2 / 2.