FONForum

Stajner bane s vremena na vreme...bio je u junu!
Ja imam negde algoritam, ispisacu ovih dana samo da ga nadjem!

Stajner je lagan. Prvo nadjete sve najkrace puteve izmedju terminalnih cvorova. Npr. ako imate terminalne cvorove S1, S2, T1 i T2 grafa G, putevi koje trazite su:

1. S1....S2
2. S1.....T1
3. S1.....T2
4. S2.....T1
5. S2.....T2
6. T1.....T2

Kada nadjete te puteve u prazan graf (isti graf G samo bez grana) ubacite grane koje pripadaju gore navedenim putevima. Nakon toga trazite konture na grafu i u svakoj konturi uklonite granu koja ima najveci kapacitet. Kada to odradite za sve konture trebalo bi da vam svi cvorovi imaju stepen 2. Ukoliko ipak postoje neki cvorovi sa stepenom 1, a nisu terminalni, ukloniti ih sa grafa.

Ako neko nije shvatio:

ALGORITAM

1. odrediti najkrace puteve izmedju svaka dva terminalna cvora
2. u prazan graf dodati samo one grane koje pripadaju putevima odredjenim u koraku 1 i ukloniti
sve cvorove sa stepenom nula (koje nemaju grana)
3. ukoliko je u koraku 2 dobijeno stablo onda KRAJ, u suprotnom koristimo SST
4. iterativno ukloniti sve cvorove koji imaju stepen 1 i nisu terminalni

SRECNO!!

A jel' mora svaki korak u algoritmu da se odradi ili mogu da dodjem do resenja na drugi nacin? Mislim nekada je jasno da se do nekog resenja moze stici brze, ali da se ne ispostuje algoritam u potpunosti, tj. da se skrati...

_________________
Smej se! Danas!

^ Mislim da je pozeljno, jer se kod njega nikad ne zna sta ocekuje na pismenom. Nekad su potrebni i komentari i postupak, a nekad ne obraca paznju na to nego gleda resenje.

_________________

E sad ja imam jos jedno pitanje. Kad kod zadatka kao sto je npr ovaj sa Stajnerom treba odrediti udaljenosti terminalnih tacaka jedne od druge, koji algoritam koristiti: dijkstrin ili belman uzastopno, flojdov?

^Dijkstra se koristi (moze i Belman ako hoces, ali se on koristi najcesce samo kod negativnih grana).

_________________
CARPE DIEM

zna li neko da reshi ovaj zadatak, ako ga je uradio bilo bi lepo da ga okachi




to je slika a tekst je :
izvidjachi su krenuli na izlet. Idu od tachke A do tachke B. Jedan deo idu kruzhnim putem, brzina im je 5km/h. Logor je u shumi (tachka B) a kretanje kroz shumu je 1 km/h. Potrebno je natji tachq C gde se skretje u shumu tako da vreme putovanja bude minimalno?

Nadjoh ga u nekoj svesci gde je samo pisalo da je lashe da se uradi preko ugla koji koji ozhachava gde treba skrenuti u shumu....
Ja poqshavao da ga uradim ali, zapinje, te ajde ako je neko imao sretje da ga uradi ili ima uradjeno neka poshalje na mail morz3d(at)gmail.com ili josh bolje okachi ovde da svi vide

pored ovoga, da li nego zna da li na pismeni ispit dolazi oblast lokacija na mrezhama?

^^Mislim da je izvidjace prestao da daje na rokovima. Uglavnom se resava preko trigonometrije, ali nemam svesku kod sebe (a ne secam se).

_________________
CARPE DIEM

^^ Nemam pojma ni koja je to oblast , mogu samo da molim boga da ne dodje takav zadatak

Posle mozganja sam zakljucila da je zadtaka iz nelineranog ? (trebalo mi je 2 min )

min F = 5*duzina kruznog isecka + 1*rastojanje od tacke C do tacke B

L-kruzni isecak L= (r*pi*alfa)/180
alfa- ugao koji zahvata od A do C
r=5

e sada imam problem da postvaim zadatak u konacnom obliku

recimo min F= 5*(5*pi*alfa)/180 + 1* root((14-a)^2+(8-b)^2)
po.
root((14-a)^2+(8-b)^2)= root(14^2+8^2) - 5= 11,124

ps. kao da mi fali jos neko ogranicenje ? Za alfa? Recimo odokativno se vidi da je ugao alfa=120 stepeni, ali ne znam kako to da dokazem?

@morz3d kako si ti radio?

_________________

pa ja sam isto dotle doshao, i onda kada radim prvi izvod bude katastrofa i ssav se pogubim
Mada mogutje je da takvi vishe ne dolaze, ja sam ovo iskopao iz sveske neke starije generacije...

sprema li ko ovaj ispit za novembar??????????????
ljudi pomagaj te!!!!!!!!!!
Sta se sprema za pismeni i koliko treba vremena s obzirom da je za 7 dana?????????

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

Ima knjiga na sajtu predmeta, a tu imam i tipovi zadataka, koji dolaze na pismenom.

_________________

jel zna neko kako idu ocene posto je maximum 110 poena

Zavis koja si grupa bio

Ovaj rok (kao oktobarski) je imao max 105 poena. ) Od 50 navise je za prolaz a ocene se menjaju na svakih 10 poena .

_________________

USMENI??????????????
ljudi, ovde treba brdo literature i iz svega po malo i sad ja nemam pojma kako da ucim!!!
Nista nema na jednom mestu!
Ima li neko nesto skracenije ili da je izvadio pitanja???????????? !!!!!!!!!!

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

^ Ima



Zar moze da bude jednostavnije ?

_________________

Evo mojih pitanja od prosli put.

1. ideja algoritma sa prostiranjem unazad
2. Princip optimalnosti
3. Algoritam z aodredjivanje max.protoka kroz mrezu
4. Sta znace gen, hromozom, poulacija, fenotip i jos nesto, al se ne secam

... jos jedna koju sam zapamtila

Merenje kvaliteta aproksimacije, Heuristicki metod za trgovackog putnika, Fazi LP koeficijenti u f-ji cilja rasplinutu, Koncept Pareto optimalnoti

Ima li neko jos neke kombinacije?

_________________

Da li se zna nesto o odrzavanju kolokvijuma ove godine?

Zna se...Nece ga biti!
Isla sam kod Milana da ga pitam i dobila odgovor da ove godine ima malo studenata jer je sada to izborni predmet, a kolokvijum se po pravilu odrzavao samo za one koji su redovno isli na vezbe...

_________________
Rizikuj...ne dozvoli sebi da proživiš trenutak u kome ćeš se zapitati - šta bi bilo, da je bilo...

Jel zna neko da li moraju da se znaju oni algoritmi na usmenom? Ako moraju, koliko detaljno (jel treba samo da se objasni kako funkcionise ili treba da se zna po koracima)?

Moras da znas sustinu metode, ne moras svaki korak, ali neke kljucne - DA.

_________________
Smej se! Danas!

Pozdrav svima,

zanima me da li neko zna sta treba (ali sigurno) da se prica za ova pitanja, i gde mogu da se nadju odgovori na njih:

1. Zadatak ranca i njegovo resavanje dinamickim programiranjem
2. Resavanje zadatka ranca metodom grananja i ogranicavanja
3. Zadatak fazi LP kada je vektor ogranicenja rasplinut

Hvala unapred.

Poz.

_________________
..::dr.AgOlO::..

3. ima u knjizi iz OI
sad, ja mislim da ne treba cela ona prica, da samo treba prva strana (tako je kod ostalih zadataka fazi LP)

Pozdrav,

Zanima me da li neko zna gde ima odgovor na pitanje:
- Resavanje zadatka asignacije metodom grananja i ogranicavanja

Hvala unapred.
Poz.

_________________
..::dr.AgOlO::..