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

Sparivanje -molim pomoc

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Matematičko modeliranje
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
johnny
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 02. 2005. (14:12:26)
Postovi: (23)16
Sarma = la pohva - posuda
= 2 - 0

PostPostano: 13:36 sub, 25. 2. 2006    Naslov: Sparivanje -molim pomoc Citirajte i odgovorite

Moze li mi netko molim vas pomoci i prodiskutirati ovaj zadatak sa roka 20.6.2005.


Treba odrediti maximalno sparivanje i odgovoriti postoji li maksimalno sparivanje koje sadrzi jedinicu na mjestu (7,2)


Dana matrica susjedstva je 1 [b]1[/b] 0 0 0 0 0 0
0 0 1 0 0 0[b] 1[/b] 0
0 0 0 0 0 0 0 1
0 1 [b]1[/b] 1 0 0 0 0
0 1 0 0 0 0 0 0
[b]1[/b] 0 0 0 0 0 0 0
0 1 0 0 0 [b]1[/b] 0 0
0 0 0 0 0 0 0 1
0 0 0 0 1 1 0 0
gdje je pocetno sparivanje boldano.
e sad ako krenem standardnim algoritmom dakle, trazim put prosirenja od x5 onda dobivam lanac x5-y2-x1-y1-x6-y7-x2-y3-x4-y4 .no postoji i mogucnost da kad dodjem do x4, da ne idem na y4 vec na y2-x1-y1...itd. pa dobivam nesto kao ciklus
Zapravo moje je pitanje da li da tu mogucnost jednostavno zanemarim i onda mi je ovaj prvi lanac prosirenja novo sparivanje tj. cak i maximalno ili sam ja u svemu tome nesto krivo razumio...? :oops:
Unaprijed zahvaljujem
Moze li mi netko molim vas pomoci i prodiskutirati ovaj zadatak sa roka 20.6.2005.


Treba odrediti maximalno sparivanje i odgovoriti postoji li maksimalno sparivanje koje sadrzi jedinicu na mjestu (7,2)


Dana matrica susjedstva je 1 1 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 0 0 0 0 0 0 1
0 1 1 1 0 0 0 0
0 1 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0 1 0 0 0 1 0 0
0 0 0 0 0 0 0 1
0 0 0 0 1 1 0 0
gdje je pocetno sparivanje boldano.
e sad ako krenem standardnim algoritmom dakle, trazim put prosirenja od x5 onda dobivam lanac x5-y2-x1-y1-x6-y7-x2-y3-x4-y4 .no postoji i mogucnost da kad dodjem do x4, da ne idem na y4 vec na y2-x1-y1...itd. pa dobivam nesto kao ciklus
Zapravo moje je pitanje da li da tu mogucnost jednostavno zanemarim i onda mi je ovaj prvi lanac prosirenja novo sparivanje tj. cak i maximalno ili sam ja u svemu tome nesto krivo razumio...? Embarassed
Unaprijed zahvaljujem


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


Pridružen/a: 23. 12. 2004. (23:05:23)
Postovi: (280)16
Spol: muško
Sarma = la pohva - posuda
99 = 124 - 25

PostPostano: 14:25 sub, 25. 2. 2006    Naslov: Citirajte i odgovorite

Ovako na prvi pogled, ne mozes dobiti x6-y7 jer je tamo 0
Ovako na prvi pogled, ne mozes dobiti x6-y7 jer je tamo 0



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


Pridružen/a: 02. 10. 2004. (19:22:39)
Postovi: (235)16
Spol: muško
Sarma = la pohva - posuda
91 = 108 - 17
Lokacija: prijestolnica

PostPostano: 14:36 sub, 25. 2. 2006    Naslov: Re: Sparivanje -molim pomoc Citirajte i odgovorite

i meni se tako cini, malo mi se mute te jedinice i nule...
ne razumijem sto te tocno muci? isprobas sve puteve prosirenja i ako ne postoji vise ni jedan, to je to. mozda je nekad lakse pretpostavit da si pronasao maksimalno sparivanje i ne isprobavat dalje (ak ti se tak cini od oka) i onda ako nadjes minimalni pokrivac sa tim brojem linija, sve je super, tj. tvoje sparivanje je stvarno maksimalno

nakon sto odredis maksimalno sparivanje, maknes 7. redak i 2. stupac i na toj, novoj matrici, ponovno odredjujes max sparivanje. ako je ono za 1 manje od onog u pocetnoj matrici, onda postoji max sparivanje koje sadrzi jedinicu na mjestu (7,2), u suprotnom (ako je za 2 manje) ne. Ako ti se dogodi da je jednako, onda nisi dobro odredio max sparivanje u pocetnoj matrici (ili si fulao u 2.). hmmm. razumijes? zato sto kad dodas nazad taj redak i stupac, sparivanje ti je automatski za 1 vece... (u pocetnoj) jooj... najbolje da se mi nadjemo na jednoj kavici :lol:
ispricavam se zbog ovog kaosa, razumjet cu ako mi spustis karmu :okgreen: :lol:
i meni se tako cini, malo mi se mute te jedinice i nule...
ne razumijem sto te tocno muci? isprobas sve puteve prosirenja i ako ne postoji vise ni jedan, to je to. mozda je nekad lakse pretpostavit da si pronasao maksimalno sparivanje i ne isprobavat dalje (ak ti se tak cini od oka) i onda ako nadjes minimalni pokrivac sa tim brojem linija, sve je super, tj. tvoje sparivanje je stvarno maksimalno

nakon sto odredis maksimalno sparivanje, maknes 7. redak i 2. stupac i na toj, novoj matrici, ponovno odredjujes max sparivanje. ako je ono za 1 manje od onog u pocetnoj matrici, onda postoji max sparivanje koje sadrzi jedinicu na mjestu (7,2), u suprotnom (ako je za 2 manje) ne. Ako ti se dogodi da je jednako, onda nisi dobro odredio max sparivanje u pocetnoj matrici (ili si fulao u 2.). hmmm. razumijes? zato sto kad dodas nazad taj redak i stupac, sparivanje ti je automatski za 1 vece... (u pocetnoj) jooj... najbolje da se mi nadjemo na jednoj kavici Laughing
ispricavam se zbog ovog kaosa, razumjet cu ako mi spustis karmu Mr.Green says Ok! Laughing



_________________
moj prostor
Smoking
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice MSNM
johnny
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 02. 2005. (14:12:26)
Postovi: (23)16
Sarma = la pohva - posuda
= 2 - 0

PostPostano: 18:04 sub, 25. 2. 2006    Naslov: Citirajte i odgovorite

Hvala to je pomoglo no jos uvijek me zbunjuje ovaj put prosirenja:
Ako idem iz x5-y2-x1-y1-x6-y7-x2-y3-x4-y2-x1-y1-x6-y7-x2-y3....tada mi lanac ne zavrsava vec dobivam nesto kao beskonacnu petlju jer mi put nigdje ne zavrsava, nego se samo vrti u krug ponavljajuci iste puteve tj.dobivam da se lanac ponavlja, pa me zanima sta radim krivo
Sto se karme tice....pa nisam tolko zao 8)
Hvala to je pomoglo no jos uvijek me zbunjuje ovaj put prosirenja:
Ako idem iz x5-y2-x1-y1-x6-y7-x2-y3-x4-y2-x1-y1-x6-y7-x2-y3....tada mi lanac ne zavrsava vec dobivam nesto kao beskonacnu petlju jer mi put nigdje ne zavrsava, nego se samo vrti u krug ponavljajuci iste puteve tj.dobivam da se lanac ponavlja, pa me zanima sta radim krivo
Sto se karme tice....pa nisam tolko zao Cool


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


Pridružen/a: 12. 10. 2003. (23:50:23)
Postovi: (442)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
17 = 27 - 10
Lokacija: Bebop (converted interplanetary trawler)

PostPostano: 18:29 sub, 25. 2. 2006    Naslov: Citirajte i odgovorite

[quote="johnny"]Ako idem iz x5-y2-x1-y1-[color=red]x6-y7[/color]-x2-y3-x4-y2-x1-y1-x6-y7-x2-y3....tada mi lanac ne zavrsava[/quote]
opet radis istu gresku: x6-y7 ti ne moze bit u lancu prosirenja jer na tom mjestu stoji nula.
dakle, lanac koji ti pocne u x5 mora zavrsit u x6, pa posto ne zavrsava deckom nije lanac prosirenja.
onda moras pocet od x8-y8-x3 - jos jedan dead end...
iduca sansa je x9-y5 i to ti je jedan mali lanac prosirenja
i to bi trebalo bit maksimalno sparivanje, samo 6 parova.
johnny (napisa):
Ako idem iz x5-y2-x1-y1-x6-y7-x2-y3-x4-y2-x1-y1-x6-y7-x2-y3....tada mi lanac ne zavrsava

opet radis istu gresku: x6-y7 ti ne moze bit u lancu prosirenja jer na tom mjestu stoji nula.
dakle, lanac koji ti pocne u x5 mora zavrsit u x6, pa posto ne zavrsava deckom nije lanac prosirenja.
onda moras pocet od x8-y8-x3 - jos jedan dead end...
iduca sansa je x9-y5 i to ti je jedan mali lanac prosirenja
i to bi trebalo bit maksimalno sparivanje, samo 6 parova.



_________________
"Download the files to a non-networked, firewalled computer."
- Dr. Elizabeth Weir
[Vrh]
Korisnički profil Pošaljite privatnu poruku
johnny
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 02. 2005. (14:12:26)
Postovi: (23)16
Sarma = la pohva - posuda
= 2 - 0

PostPostano: 0:10 uto, 28. 2. 2006    Naslov: Citirajte i odgovorite

Zahvaljujem na pomoci! Nazalost krivo sam prepisao zadatak :oops: ali u međuvremenu skuzih sparivanja :)
Zahvaljujem na pomoci! Nazalost krivo sam prepisao zadatak Embarassed ali u međuvremenu skuzih sparivanja Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Matematičko modeliranje Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Možete otvarati nove teme.
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