[NAISP] Gradivo

doakes

TentationeM da ali ako se ide tom teorijom, zadatak se rjesi u 5 minuta pa mi je bilo sumljivo…

TentationeM

doakes Tko bi ga znao, ovaj put je valjda sve bilo moguće, onaj s grafom je zaista brzo bio rješiv u 5 minuta, a u njega sam dosta siguran.

teslaFan Ja sam stavio [F F T F F] - ali stvarno nisam siguran u ovo.

doakes

teslaFan ja sam stavio a ) T , b)T, c) N , d) N , e) T , ali to je samo onako bezveze jer nisan htio ostavit sve prazno.

micho

TentationeM Ja sam stavio [F F T F F] - ali stvarno nisam siguran u ovo.

E a točno sam si mislio da su ta zadnja dva isti odgovor i da je scam u pitanju, nisam odgovorio na zadnja 2 radi toga jer sam mislio da ću taman biti na granici ali da, mislim da su ti odgovori dobri.

pero122

Lol… sretno momci fkt će nam trebat hahah

doakes

ali ovo je teski tryhard za rokove od njegove strane… previse se trudi zakomlicirat sve

doakes

I zasto stavljat teoriju u pismeni dio ispita ako postoji i USMENI

micho

AFAIK to s B stablom se ponaša kao AVL stablo. Samo je trebalo simulirati prepunjeni čvor, traženje medijana s konzistentnim prioritetom (tj. ili si uvijek birao da ti je 2. element medijan, ili da ti je 1.) i onda samo propagirao ako je što trebalo gore, pa se odvijalo rekurzivno.

Ono što se meni dogodilo je da je cijeli taj mehanizam izgledala kao komplicirana rotacija elemenata, a na kraju je sve izgledalo kao balansirano AVL stablo.

I ne, čvorovi ne mogu biti prazni jer kod B stabla moraš imati popunjenost čvora bar 50% (tako barem piše u prezama). Mislim da to nije striktno pravilo nego posljedica kako se B stablo puni (cijepanje čvorova i korijena, pa ti ni ne može biti ispod 50%)

TentationeM

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ Ali u prezentacijama isto tako piše:

Svaki čvor, osim korijena i listova, sadrži barem k–1 ključeva i k pokazivača na podstabla (ima k djece), pri čemu je m/2 ≤ k ≤ m (ako rezultat dijeljenja nije cijeli broj, uzima se najmanji veći cijeli broj).

Ako dobro pratim, po tome svaki čvor treba imati barem 1 pokazivač, i barem 0 ključeva, odnosno čvorovi mogu biti prazni. Ja sam rješavao tako da kad god nije bilo prostora u desnom čvoru, rascijepao sam ga na dva, lijevog ostavio praznog, srednjeg proslijedio razinu više, a desnog ostavio kako je. Iako počinjem sve više sumnjati u ispravnost toga.

doakes Ostao sam na kraju kratko pitati Brčića, trebalo je riješiti prvu fazu dvofaznog simpleksa, čime dokažeš da postoje bazična rješenja, odnosno skup je omeđen/neprazan.

doakes

Kako se rješava 6. zadatak, ovi sa je li skup S neprazan?

micho

doakes Ja sam riješio kao sustav jednadžbi i par jednadžbi s rangovima. Tj. našao sam za sve varijable koji su mogući rangovi da jednadžbe budu zadovoljene. Prvo ti je najlakše naći z (za koji vrijedi z \in \left[ 3, \frac{16}{3} \right] ), onda možeš naći y kraćenjem x-eva, i finalno x. Samo mislim da to nije “pravi” postupak jer sam iz toga odmah dobio i odgovor na b) pitanje. Kad ne bi bilo rješenja onda bi mi u nekom koraku trebala naići kontradikcija (npr. x > 3 i x < 2). Ali ja nisam imao nikakvih kontradikcija i brojevi su bili pristojni.

A što se tiče formalno b) zadatka, mislim da se to može riješiti grafički ako fiksiraš z (ili bilo koju drugu varijablu, ali za z je najlakše naći raspon).

pero122

doakes Hmmm nisam siguran, ali ja sam to rješio na onaj dvofazni način. Stoga mi je zapravo ciljna funckija postala min(A1), te ako pokažem da ta funckija ima vrijednost 0, onda i počeni problem ima rješenje stoga nije prazno… To sam po ovom zakljucio

73/90 str u prezi za simpleks

a kaj se tiče b) zadatka nemam pojma

pero122

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ E ovaj tvoj “bit će za par sati rezultati” jel to neka dojava od profesora/asistena ili jednostanvo pretpostavljas? Kuzis sad ne znam da se rano probudim sutra ili šta da radim lol

doakes

TentationeM da prepostavio sam da treba neki simpleks koristit, ali me zbunilo sto nema min/max pa neznam kako postavit potupuno

micho

teslaFan Brčić je rekao da će biti u pon navečer, izgleda da nas je prevario

TentationeM Ako dobro pratim, po tome svaki čvor treba imati barem 1 pokazivač, i barem 0 ključeva, odnosno čvorovi mogu biti prazni. Ja sam rješavao tako da kad god nije bilo prostora u desnom čvoru, rascijepao sam ga na dva, lijevog ostavio praznog, srednjeg proslijedio razinu više, a desnog ostavio kako je. Iako počinjem sve više sumnjati u ispravnost toga.

Pa čini mi se da je za m=2 zadovoljeno

1 <= 2 <= 2

k - 1 = 1, nema bar 0 ključeva, k ti je 2 kad B-stablo m-tog reda ima m djece, pa je m = k.

EDIT: Ali sad kad razmišljam, možda si u pravu. Gledam slučaj gdje imaš već 6 elemenata, 1 od listova će biti na razini više od svih ostalih, čime je narušena ravnoteža. Jedini način kak se to može riješiti je da se umetnu prazni čvorovi. Na internetu nažalost nigdje nisam mogao naći uopće primjer takvog stabla, moguće zato što takvo stablo nije uopće B-stablo.

doakes

Kad dođu rješenja jel moze neko onda ako su mu točni neki od tih zadataka da ih rjesi opet pa objavi da znamo ?

doakes

na kraju ce doc rezultati oko 11 i odmah sutra usmeni ( mislim da bi najkasije trebali doc ujutro)

doakes

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ A nije do njega, ipak je imao samo 4 dana da ispravi 20 ispita….

TentationeM

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ Ne uzima li se uvijek donja granica? Kad bi se uzimala gornja, onda ne bi bilo potrebe za ovim u zagradi.

micho

TentationeM U prezentacijama je ceil, ali 2/2 je cjelobrojnih 1, i ceil i floor daju isto. m = 2, ne 1 ak te to zbunjuje.

TentationeM

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ m = 2, ceil(m/2) <= k <= m, znači k = [1, 2], barem k - 1 elementata u čvoru daje 0.

Evo sada me baš zanima, nadam se da će objaviti bodove po zadacima.

« Prethodna stranica Sljedeća stranica »