Studoši

nika_1999 jel smijemo kalkulator za ovo koristit na testu?

nika_1999 Da tvoje je točno, ja sam nešto krivo zbrojila/oduzela, ispravit ću

nemogu napravit edit rješenja :/

kako se pohlepno bira brid?

*** mislim da je to ovo kad uzimamo najnegativniji broj

odakle ovih dodatnih 6 bitova za tablicu ?

karan_fil krivo je zbrojio, 40 + 6 + 6 je napisao da je 46
A ako pitas kako se uopce dobije to 5×8 za znakove, 6 za 2 trobitne kodne rijeci i 6 za 3 dvobitne kodne rijeci

Rene ahahahahah nisam skuzio da je krivo zbrojio 6+6 lol

Zna netko?

Rene Mislim da to nije gradivo meduispita, piše da iz linearnog programiranja treba samo naivni simplex, a ako ti nultočka ne zadovoljava sve uvjete ne može se koristiti naivni simplex

jel moze neko objasnit il ako ima neki dobar video u vezi izgradnje stabla segmenata kad imamo one s1 s2 s3 s4
ne kuzim kak se definira kolko ima listova i kak se dalje gradi

MA Da al zar nismo na tinfu radili da je uvijek veća vjerojatnost 1, a manja vjerojatnost 0?

SuperSjajan3 Pa tako ti je i tu jer prije nego što ih ideš grupirati ih sortiraš s lijeva na desno pa če ti uvijek manje vrijednosti biti s lijeve strane pa je zato tamo 0.

je li netko rijesio ovaj?

mgd

Rene zašto se nakon brisanja broja 6 stablo nije srozalo na dubinu 2?

Rene zasto se tu kad obrises 6 ne radi po onom pravilu u knjizi pa se kao spoji 14,19,28 u jedan cvor

Filemon ekipa šta downvota ovaj post, odite na link, razno, tutoriali i imate pdf sa valjda 100 rješenih zad sa starih MI , sortirano po gradivu

lp

Kad kod sufiksnih polja gradimo polje i trebamo sortirati sufikse abecedno, je li razmak (kraj sufiksa) na kraju ili na pocetku? Tj hoce li prije po abecednom redu biti npr vam ili vama?

ima neki posteni tutorial za stablo segmenata?

steker Evo na primjerima s auditornih, nek me netko ispravi ako je nesto krivo.

Ovisno o tome na kojem cvoru se nalazi linijski segment, toliki raspon na x osi pokriva.

1. zadatak

U ovom slucaju to znaci:

• s1 pokriva 7, <7,19>, [19,28>, [28,51> i 51, ukupno: [7,51]
• s2 pokriva [23,28> i [28,+∞>, ukupno: [23,+∞>
• s3 pokriva [19,28> i 28, ukupno: [19,28]
• s4 pokriva [23,28>, [28,35> i 35, ukupno: [23,35]
• s5 pokriva 16, <16,19>, [19,23> i 23, ukupno: [16,23]
• s6 pokriva <-∞,28>, [28,51>, [51,59> i 59, ukupno: <-∞,59]

Nas u zadatku pita za raspon [17,36] pa oznacimo 17 i 36 na x-osi, dakle znamo:

• 17 se nalazi negdje u <16,19>
• 36 se nalazi negdje u <35,51>

Dalje gledamo koji je ukupni raspon 17 (donja granica) i 36 (gornja granica), a to je <16,51>.
Sad u tom intervalu krecemo od listova preko svih cvorova do korijena, usput zapisemo sve linijske segmente kroz koje smo prosli (bez duplikata) i zadatak je rijesen.

2. zadatak

U iducem zadatku imamo zadano u formatu (raspon x) x (raspon y). Raspon y zanemarujemo, bitan nam je samo raspon x. Sve brojeve iz raspona x (bez duplikata) stavljamo na brojevni pravac i iznad svakog broja nacrtamo list (u ovom slucaju je to 7 listova).

Nakon toga izmedju svakog lista nacrtamo po list (6 listova) i jos na pocetku i na kraju po jedan list (za -∞ i +∞). Ukupno imamo 15 listova i krecemo ih povezivati cvorovima. Povezujemo po 2 lista, ali s obzirom na to da je neparan broj listova 1 list ostane sam. Nakon toga povezujemo po 2 cvora i tu ukljucimo i taj zadnji list. Ponavljamo postupak do dok ne dodjemo do korijena.

I jedino sto nam jos ostaje je upisati gdje ide koji linijski segment. To je zapravo obrnuti postupak nego u 1. zadatku. Mozemo upisivati direktno u cvorove i listove, a ako vam je tesko tako, onda korak po korak pocevsi od listova.

Korak po korak npr. za s1:

• U sve listove koji su uz od 6 do 10 upisujemo s1
• Ako listovi/cvorovi sa s1 imaju zajednicki cvor, brisemo s1 iz listova/cvorova i upisujemo s1 u zajednicki cvor
• Ponavljamo prethodni korak do dok vise nema zajednickih cvorova

NAPOMENA: Iako je u zadatku zadano kao da nisu ukljucene granice (x1,x2), tj. <x1,x2>, ja sam rijesila kao da jesu [x1,x2] jer je na taj nacin pokazano na auditornim vjezbama. Molim ako netko zna da napise rjesava li se uvijek kao da su granice ukljucene ili je to krivo pokazano.

ljama_glama čini mi se da su intervali s zadani kao (s = (x_1, y_1) \times (x_2, y_2)), tj. na x osi bi trebali biti 4, 6, 9, 13, 19, 22

ljama_glama zasto mi nigdje u takvim zadacima ne uzimamo u obzir y komponentu kod pretrazivanja segmenata

ljama_glama Možeš pls objasnit zašto se stablo gradi ovako? zašto se između svakog konkretnog x ubacuje dodatni list?

niknik ljama_glama Poslala sam mail Krlezi i ovo je odgovor:

O tome u prezentaciji:

A u auditornima je neki mix zapisa pa nisam 100% sigurna sto predstavlja, ali na temelju maila pretpostavljam da su linijski segmenti zadani i onda bi ovo bilo rjesenje:

Ovo uokvireno plavom bojom su zapisi koji bi trebali doci na ispitu, u svakom slucaju uzimamo samo x-eve, samo treba prepoznati kakav je zapis i prema tome gdje se oni nalaze

ljama_glama
Što si ovdje naznačio kod s4 gdje imamo (12,8)?

ljama_glama jesi siguran da se gradi stablo tako da povezujemo dva po dva, npr. zasto je na prezentaciji ovako povezano

niknik Me u pravu ste
Pogledala sam opet auditorne i kaze “stablo se moze nacrtati na nacin poput generiranja uravnotezenog binarnog stabla”
[obrisani korisnik] ljama_glama

[obrisani korisnik] I meni se cinilo, ali je svugdje u prezentaciji i knjizi [x1,x2]x[y1,y2], a i mislim da na auditornima ne bi napravio takvi tipfeler tak da se drzim toga
I pretpostavljam da to u zagradama oznacava intervale, a ne koordinate tak da je i po toj logici to okej

KiflaKiflic jesi saznao možda ovo 😅

AeIoU Nope 🙁

AeIoU mislim da dodajemo i to u desno podstablo cvora iste vrijednosti