Započni novu temu Odgovori na temu  [ 210 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5, 6, 7 ... 9  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 26.01.2008. 12:33:18 

Pridružio se: 28.11.2006. 17:14:08
Postovi: 20
Godina: Apsolvent
Smer: IS
za prob. asignacije tj. maximizacije (mislim da je to u stvari to jer sam nasla negde gde te dve stvari poistovecuju), da je to u OI na strani 283 i 284 a trebalo bi znati i na 282 3. slucaja kad se problem smatra raresenim!!!!
Ja sam tako naucila, da li je tako ili ne ja ne mogu da garantujem!!!!!!!!!! :(

_________________
OPET JA!!!!!!!!!!!!!!!!!!!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 07.03.2008. 04:23:08 
Korisnikov avatar

Pridružio se: 15.08.2005. 17:55:49
Postovi: 34
Godina: Apsolvent
Smer: IS
Ima li ko pojma kojim se algoritmom resava ovaj zadatak?
Svasta sam vidjao, ali metod za trgovackog putnika koji NE obilazi sve....

Slika

_________________
HIT ME, NAIL ME, MAKE ME GOD!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 09.03.2008. 21:34:17 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
^ mislim da je to Stajnerovo stablo! a zadati cvorovi su terminalni...

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 09.03.2008. 22:46:58 
Moderator
Korisnikov avatar

Pridružio se: 23.02.2003. 23:09:57
Postovi: 4922
Lokacija: Bgd
Godina: Dipl.
Smer: IS
^Da te malo ispravim:
1) Napravis Stajnerovo stablo
2) Pa primenis Dijkstru na Stajnera

_________________
CARPE DIEM


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.03.2008. 14:18:30 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
^She's right.

EDIT: par pitanja: 1 - koliko budu dosadni zadaci? Ili drugačije: koliko budu obimni? Nerviraju me zadaci iz oblasti tipa Vajsfelda za koje moram nekoliko puta da radim istu stvar... Smorim se... Oči mi ispale na primeru 2.9.. Pa eto npr, koliko iteracija je najčešće bilo potrebno u zadacima tog tipa koje daju na ispitu?
2. pitanje: je l' Raulsov problem mogu da rešim onako direktno na grafikonu? Da ne moram da određujem tačne koordinate tačke i slično, već da ponesem šestar i lenjir da to odradim sve tako? Ono u njihovim zadacima sam radio bez bilo kakvog računanja, kao što su i oni radili u knjizi, pa da znam da li treba da se podsećam gradiva iz srednje... :)

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 11.03.2008. 10:15:43 

Pridružio se: 11.06.2004. 17:54:40
Postovi: 39
Godina: Apsolvent
Smer: IS
Koliko traje ispit i da li ima dovoljno vremena?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 11.03.2008. 16:04:03 
Moderator
Korisnikov avatar

Pridružio se: 23.02.2003. 23:09:57
Postovi: 4922
Lokacija: Bgd
Godina: Dipl.
Smer: IS
@Milex:
To za obimni... zavisi od roka do roka. Makar jedan zadatak ce ti biti smor.
A za Raulsa mislim da moze samo preko crteza (ali im ipak sa strane napisi recima kako si dosao do resanja, cisto sa znaju da imas otprilike algoritam u glavi).

_________________
CARPE DIEM


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 11.03.2008. 18:18:09 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
Za obimne zadatke - damn it.
Za Raulsa - extra. :D

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 12.03.2008. 11:19:28 
Korisnikov avatar

Pridružio se: 16.10.2005. 22:57:28
Postovi: 37
Godina: Apsolvent
Smer: IS
u februaru (aprilu) Vajsfeld se resavao u 3 iteracije (smorio sam se dok sam resio)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 13.03.2008. 17:14:03 

Pridružio se: 08.09.2003. 19:03:58
Postovi: 167
Lokacija: Beograd
Godina: Dipl.
Smer: IS
Evo prošlog roka:

Slika


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 13.03.2008. 19:56:37 
Korisnikov avatar

Pridružio se: 02.03.2005. 18:45:45
Postovi: 73
Godina: Apsolvent
Smer: IS
jel zna neko ovaj 2 pod a) ?
:(

_________________
Never underestimate predictibility of human stupidity!!

Postoje samo dve stvari koje su beskonacne: kosmos i ljudska glupost. A za kosmos nisam siguran...
Ajnstajn


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 13.03.2008. 20:42:46 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
Pogledaj u onoj knjizi MO1 sa njihovog sajta, metoda vraćanja po tragu.

A gde je u knjizi objašnjen 2. pod a)? Odnosno Štajnerovo stablo. Ja imam nešto u nekim stvarima koje sam kopirao, ali ne mogu da nađem u knjizi...

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 13.03.2008. 22:02:49 
Moderator
Korisnikov avatar

Pridružio se: 23.02.2003. 23:09:57
Postovi: 4922
Lokacija: Bgd
Godina: Dipl.
Smer: IS
^Stajner nema u knjizi, to se radilo na predavanjima ili vezbama...

Ja kod sebe nemam svesku (a i davno sam ovo polagala), ali cini mi se da se pokidaju veze(grane), i onda se poveze samo sa terminalnim cvorovima (preko Najkraceg stabla tj. Kraskal)...

_________________
CARPE DIEM


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.03.2008. 01:51:06 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
^^ uradicu Stajnera sutra tj danas pa cu ga okaciti

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.03.2008. 10:30:50 
Korisnikov avatar

Pridružio se: 22.10.2004. 12:14:50
Postovi: 1481
Godina: Dipl.
Smer: IS
Rok okacen na ovoj strani upload-ovan i u download sekciju ff-a...

_________________
:zaljubljen: :srce:
We all have our time machines, don't we. Those that take us back are memories... And those that carry us forward, are dreams.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.03.2008. 12:38:20 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
Sad sam pitala drugara kako se radi Stajner, pa ako sam dobro shvatila...
1. Uradis za svaka dva terminalna cvora Dijkstrin algoritam
2. Nacrtas graf bez grana pa prema dobijenim resenjima algoritma ucrtas grane
3. Na tom novom grafu odredis najkrace razapinjuce stablo
4. Ako imas neki cvor koji nije terminalni a ima samo jednu granu, izbacis ga

u ovom primeru, ja sam dobila sledeca rastojanja
1-2 15
1-6 21 1-4-6 ili 1-4-3-6
1-7 36 1-4-6-7 ili 1-4-3-6-7
2-6 24 2-5-4-6 ili 2-5-4-3-6
2-7 22 2-5-7

i onda kad iscrtas i uradis najkrace razapinjuce dobijes ovakav crtez

Slika


mada moze umesto grane 4-6 da stoji veza 4-3-6 (zato sam i ostavila cvor 3), pa sad ne znam, verovatno su oba tacna jer je duzina ista ali posto 3 nije terminalni cvor onda je valjda ovo "tacnije" resenje :D
(ako se uopste radi ovako? :fokus: )

edit: kod 3. zadatka pod b) je metoda tezinskih koeficijenata sa koeficijentima 1?

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.03.2008. 13:16:42 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
Hvala za Štajnera. :)

A za 3. pod b), MTK, treba samo da budu isti koeficijenti, nema veze koja je vrednost, ali se standardno radi da oba budu 1.

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.03.2008. 13:47:57 

Pridružio se: 29.04.2002. 10:50:50
Postovi: 8454
Lokacija: НБГ
Godina: Dipl.
Smer: IS
kad su jednaki koeficijenti u MTK, zar tada nisu 0,5 umesto 1? :zbun:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.03.2008. 14:00:39 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
Meni su rekli da je svejedno, samo da budu jednaki. Ali logičnije mi je sad da mora zbir da bude 1.

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.03.2008. 14:20:29 
Korisnikov avatar

Pridružio se: 02.03.2005. 18:45:45
Postovi: 73
Godina: Apsolvent
Smer: IS
i cemu onda sluzi dobijeni F mtk kad se rjesenje moze dobiti i sa grafika?

_________________
Never underestimate predictibility of human stupidity!!

Postoje samo dve stvari koje su beskonacne: kosmos i ljudska glupost. A za kosmos nisam siguran...
Ajnstajn


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.03.2008. 14:41:04 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
Moma je napisao:
kad su jednaki koeficijenti u MTK, zar tada nisu 0,5 umesto 1? :zbun:


Mislim da nisu 0.5 vec 1 jer kad dobijes koeficijente npr 2 i 5 ti ih ne normalizujes, vec mnozis sa tim brojevima...mada u sustini kad su jednaki nema uticaja, jedino je pitanje kako oni traze da se uradi...
a s obzirom da je ekipa ok, ne verujem da prave oko toga zbrku (nisu to ovi sa TOa)...

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.03.2008. 16:57:30 
Moderator
Korisnikov avatar

Pridružio se: 23.02.2003. 23:09:57
Postovi: 4922
Lokacija: Bgd
Godina: Dipl.
Smer: IS
^Podrazumevana vrednost za tezinske koeficijente je 1 (kada nisu dati).

_________________
CARPE DIEM


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 17.03.2008. 00:02:42 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
Ova pitanja se cesto vrte: 7, 9, 12, 17, 18, 32, 35, 37, 41, 46, 48, 51, 55.
Nauci bar ta pa sta bude...
:)

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 25.03.2008. 14:23:18 
Korisnikov avatar

Pridružio se: 15.08.2007. 16:49:06
Postovi: 15
Godina: Apsolvent
Smer: IS
e ljudi a odakle da spremam ispit? Ja nisam bila ni na vezbama evo prvi put citam o ovom ispitu ovde na forumu :D i skontala sam da je nesto slicno kao i operaciona...samo nek mi neko kaze odakle da spremam pismeni, odakle usmeni??

thx unapred!

_________________
We got no troubles, life is the bubbles,
Under the sea...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 25.03.2008. 14:41:31 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
Za pismeni skini one 3 dela knjige (Knjiga1MO...) sa http://www.laboi.fon.bg.ac.yu/?content= ... Literatura i to ti je dovoljno. Za usmeni je najbolje da nađeš neku dobru skriptu jer se uči iz više knjiga koliko sam razumeo (tek treba da počnem da spremam usmeni pa ne znam tačno).

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Odgovori na temu  [ 210 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5, 6, 7 ... 9  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 6 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group