Studoši

*** da na obavijesti piše samo naivni, ali na auditornima smo prošli i dvofazni pa sam išao riješit

Stubla

https://www.cs.usfca.edu/~galles/visualization/BTree.html zašto ovdje B-stablo ne poštuje uvjet da čvor mora imati min. k-1 ključeva?

Imam jedno pitanje, nažalost ne mogu naći postupak zadatka. Ako recimo imamo neko random binarno stablo i onda ga idemo uravnotežavati sa AVL algoritmom i ako imamo recimo korijen sa stupnjem +2 i neki random čvor ispod sa +2 koji će se prvi ići uravnotežavati?

Zulul ovaj čvor ispod, jer AVL ispravlja lokalnu neuravnoteženost i može ti se desiti da nakon ispravka korijen više nije neuravnotežen

Jel itko skuzio dio sa stablom segmenata u auditornim koje je drzao profesor krleža?

sekiro mislim da je čovjek krivo gradio to stablo, jer je koristio i vrijednosti iz intervala za y, a stablo segmenata je samo za x, ako se ne varam.

PlavušaSFilozofskog da, ali nije mi jasno ni jel u interval ulaze cvorovi kojem je bar jedno dijete unutar tog intervala ili tom cvoru sva djeca moraju biti sadrzana unutar intervala da bi cvor pripadao intervalu, ovo prvo je receno na auditronima, a ovo drugo u prezama i kome sad vjerovat

sekiro a ne znam, meni je logičnije da čvoru sva djeca moraju bit u intervalu

PlavušaSFilozofskog i meni da

Jel naivni simplex drugi naziv za jednofazni simplex?

Geralt of Rivia da

Je li ovo dobro ovako?
Ako ne valja, može li netko staviti točno rješenje.
(zadatak je iz auditornih)

Pleteni miš
On je skroz krivo napravio taj zadatak. Prvo x-os je krivo označio - trebaju ići sve x vrijednosti, a to su u ovom slučaju 4, 6, 8, 9, 10, 12 i 13.

Artemis Možeš li objasniti logiku izgradnje ovoga? Kako odredis koja je granica ukljuciva ?

Dodajemo li duplikate u AVL stablo i B stablo? Mislim da je profesor pricao o tome, no ne sjecam se sto je rekao 😅

KiflaKiflic jesi saznao možda ovo 😅

Jel uspio netko sredit ovog

LucidDreamer

Quarz znači poanta je samo da ne biramo najnegativniji stupac nego idemo po redu?

Quarz zašto je rješenje 90 (obj = 90), a ne negirano (obj = -90)?

[obrisani korisnik] Ali moramo odabrat negativan? Da je prvi pozitivan isli bismo odma na drugi?

[obrisani korisnik]

Tako je i kako su kolege rekli rade se samo 2 iteracije iako ih se može raditi još

sekiro tako je.. ono što mene zanima je zašto u ovoj zadnjoj iteraciji nismo mogli nastavit dalje. Uzet ovaj stupac gdje je -3 i reć da je 1 pivot

LucidDreamer mislim da se moglo, no u tekstu zadatka se traži da provedemo samo 2 iteracije simpleks algoritma, pa valjda zato

LucidDreamer dovoljno im je da napravis dvije iteracije da vide da znas