Studoši

Kolko je u bellman fordu udaljenost za a i d?

steker to su rucno ispravljali jer su oni zeznuli

steker meni ispalo -2 i 8

Ima mozda ko rjesen simplex da slika, da vidim di sam sjebala

Meni isto -2 i 8 ispalo, al uopće ne kužim koja je bila fora s tim iteracijama? Tipa meni je algoritam bio gotov u drugoj iteraciji čini mi se, a pitaju kao kak će bit u šestoj?

Jaster111 i meni. Ocito su sjebali zadatak

Jaster111

steker
ma fora je u tome sto su oni mislili da kad “nades” novi vrh odma ides u iducu iteraciju, ne kao na auditornim vjezbama da samo nastavis dalje.
Ja sam radila kao na auditornim, zavrsila u dvije iteracije i sliku zalijepila ocijenili su mi rucno i dobila sam 10/10

zna li se sta kad ce nam objaviti informacije za usmeni?

Ugl pita se gradivo koje je bilo na ispitu

Samo kratka obavijest što se tiče usmenog. Mario Brkić me ispitivao. Brutalno opušteno i jednostavno. Stvarno iskreno dijele se bodovi šakom i kapom za imalo znanja što izgovorite, tako da brutalno bi me čudilo da netko padne ukoliko mu fali za prolaz.

Jaster111 Sta te tocno pitao i jel mozes rec sta si mu odgovorio okvirno na ta pitanja?

Bacva

foobar

Što se bodova iz labosa tiče ja mislim da je fora za korona ekipu da dobiju sve bodove koje su ostvarili na labosu, a ostatak dobije trećinu ostvarenih bodova (dakle 12 bodova onda ispadne 4).

Ja sam pisao nadoknadu završnog zbog korone, pa je rekao da će mene samo drugi ciklus pitat i pitao me dva pitanja, a ta pitanja su bila:

1. Bondy-chvatal, za šta se koristi i zašto bi ga koristili umjesto da samo u grafu vizualno nađemo hamiltonov ciklus?
2. 2-MST, gdje se koristi i zašto ova dvojka u nazivu?

U svakom slučaju ja sam znao na prvo pitanje odgovorit samo za šta se koristi, a onda sam manje više samo razmišljao na glas jer nisam mogao skužit drugi dio pitanja, al dobio sam sve bodove za to pitanje (odgovor je bio kao da za neke kompleksne grafove ne možemo vizualno samo naći graf kao što to možemo u kotaču npr), a za 2-MST sam isto znao reć samo da to koristimo kod TSP i da je ova dvojka u nazivu zbog eulerizacije. Još pita neka podpitanja malo, ali ni na jedno nisam znao odgovorit, no nije mi utjecalo na konačan broj bodova. Tipa pitao me na koji tip TSP je primjenjiv 2-MST, a tu je odgovor navodno bio na metrički TSP.

Jel imao netko sad usmeni?

foobar
Kako umecemo cvor u binarno stablo, koji je brzi dijkstra ili bellman ford i zasto, kako izracunat visinu za uravnotezeno stablo, koji ima vecu slozenost hierholzerov ili fleuryev algoritam i zasto

steker koji ima vecu slozenost hierholzerov ili fleuryev algoritam i zasto

zar to ulazi u ispit ? sttttrasno

endyyyy a rekli su da ispituju cijelo gradivo. Al ova ostala pitanja su skroz lagana pa je valjda posteno da bude jedno “teze”🙂

Mene je pitao kako umećemo sortiranu listu u binarno stablu, label setting/label correcting, potpuno stablo