od aprila pa na dalje

JT · **Poslato:** 26.01.2008. 12:33:18

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!!!!!!!!!!

veggen · **Poslato:** 07.03.2008. 04:23:08

Ima li ko pojma kojim se algoritmom resava ovaj zadatak?
Svasta sam vidjao, ali metod za trgovackog putnika koji NE obilazi sve....

Slika

eliminishi_malu · **Poslato:** 09.03.2008. 21:34:17

^ mislim da je to Stajnerovo stablo! a zadati cvorovi su terminalni...

jelenam · **Poslato:** 09.03.2008. 22:46:58

^Da te malo ispravim:
1) Napravis Stajnerovo stablo
2) Pa primenis Dijkstru na Stajnera

Milex · **Poslato:** 10.03.2008. 14:18:30

^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...

Garfild · **Poslato:** 11.03.2008. 10:15:43

Koliko traje ispit i da li ima dovoljno vremena?

jelenam · **Poslato:** 11.03.2008. 16:04:03

@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).

Milex · **Poslato:** 11.03.2008. 18:18:09

Za obimne zadatke - damn it.
Za Raulsa - extra.

intermezzo · **Poslato:** 12.03.2008. 11:19:28

u februaru (aprilu) Vajsfeld se resavao u 3 iteracije (smorio sam se dok sam resio)

Mrva · **Poslato:** 13.03.2008. 17:14:03

Evo prošlog roka:

astral20 · **Poslato:** 13.03.2008. 19:56:37

jel zna neko ovaj 2 pod a) ?

Milex · **Poslato:** 13.03.2008. 20:42:46

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...

jelenam · **Poslato:** 13.03.2008. 22:02:49

^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)...

eliminishi_malu · **Poslato:** 14.03.2008. 01:51:06

^^ uradicu Stajnera sutra tj danas pa cu ga okaciti

Darth Neman · **Poslato:** 14.03.2008. 10:30:50

Rok okacen na ovoj strani upload-ovan i u download sekciju ff-a...

eliminishi_malu · **Poslato:** 14.03.2008. 12:38:20

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

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

(ako se uopste radi ovako? :fokus:

)

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

Milex · **Poslato:** 14.03.2008. 13:16:42

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.

Moma · **Poslato:** 14.03.2008. 13:47:57

kad su jednaki koeficijenti u MTK, zar tada nisu 0,5 umesto 1? :zbun:

Milex · **Poslato:** 14.03.2008. 14:00:39

Meni su rekli da je svejedno, samo da budu jednaki. Ali logičnije mi je sad da mora zbir da bude 1.

astral20 · **Poslato:** 14.03.2008. 14:20:29

i cemu onda sluzi dobijeni F mtk kad se rjesenje moze dobiti i sa grafika?

eliminishi_malu · **Poslato:** 14.03.2008. 14:41:04

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)...

jelenam · **Poslato:** 14.03.2008. 16:57:30

^Podrazumevana vrednost za tezinske koeficijente je 1 (kada nisu dati).

eliminishi_malu · **Poslato:** 17.03.2008. 00:02:42

Ova pitanja se cesto vrte: 7, 9, 12, 17, 18, 32, 35, 37, 41, 46, 48, 51, 55.
Nauci bar ta pa sta bude...

janchikus · **Poslato:** 25.03.2008. 14:23:18

e ljudi a odakle da spremam ispit? Ja nisam bila ni na vezbama evo prvi put citam o ovom ispitu ovde na forumu

i skontala sam da je nesto slicno kao i operaciona...samo nek mi neko kaze odakle da spremam pismeni, odakle usmeni??

thx unapred!

Milex · **Poslato:** 25.03.2008. 14:41:31

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).

FONForum

od aprila pa na dalje

Ko je OnLine