[NAISP] Gradivo

Bananaking

Kako se iz ovoga iščita put 3>2>4>1>5 ?

micho

Bananaking Gledaš zadnju pi matricu i vrlo je lagano iščitati, ide se unazad:

gledaš čvor 5, to je 5. stupac - za čvor 3 je prethodni susjed 1, dakle imaš 1-5
gledaš čvor 1, to je 1. stupac - za čvor 3 je prethodni susjed 4, imaš 4-1-5
gledaš čvor 4, to je 4. stupac - za čvor 3 je prethodni susjed 2, imaš 2-4-1-5
gledaš čvor 2, to je 2. stupac - za čvor 3 je prethodni susjed 3, imaš 3-2-4-1-5

micho

nickname Pa ništa posebno, samo nećeš moći uz taj brid nacrtati povratak u suprotnom smjeru, rješavanje je isto.

nickname

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ A šta s onom eulerizacijom? Tj različita su i pravila kad usmjereni/neusmjereni grafovi uopće imaju Eulerov ciklus? Kako da ovaj tretiramo?

micho

nickname Umjesto parnog ranga svakog čvora u usmjerenim grafovima mora biti jednak broj izlaznih i ulaznih bridova

A onda ako ti je tak lakše možeš neusmjereni graf pretvoriti u usmjereni tako da svaki neusmjereni brid pretvoriš u izlazni i ulazni s istim težinama, samo time simuliraš da se smije šetati po istom bridu 2 puta, al to smiješ u ovakvom problemu jer smiješ promijeniti graf.

nickname

Jel zna netko kako ovo postavit?

Bananaking

Zadaci s protokom, Ford-Fulkerson, svejedno je kojim redoslijedom uzimam puteve ili postoji neka heuristika koju treba koristiti?

mini_batman

Bananaking imaš tu točno rješenje za jedan zadatak https://fer.studosi.net/d/3152-naisp-pitanja-i-odgovori/635, ali mi za problem s minimizacijom i tim mješovitim uvjetima ne ispada dobro

MsBrightside

zna li itko u kojoj prostoriji se piše ispit sutra, ja sam još neraspoređena u kalendaru

Smolaa

MsBrightside I ja sam još uvijek neraspoređe, pa će vjerojatno to tek sutra objavit.

mini_batman

MsBrightside meni sad piše D-273

Smolaa

Koji je najbezbolniji način da smanjim veličinu slika za upload jer vidim da je limit za 3 filea 5 MB ?

Bananaking

Smolaa promijeniti postavke rezolucije slika na mobitelu? Ako netko ima iskustva sa pisanjem ispita na edgaru na faksu nek podijeli, ja nekako računam da će biti dovoljno vremena bezbolno unjeti sve sa papira uz pomoć čuvara/hodača ako zapne

Bananaking

@M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ (ili netko drugi) u https://fer.studosi.net/d/905-naisp-ljetni-rok-20192020/22 kako si dobio ovo RB stablo?
ovaj uvjet “ima maksimalnu razliku izmedju razina najpliceg i najdubljeg lista” mi nije jasan, stablo koji se dobije dodavanje redom navedenih elemenata je

što nije tu razlika maksimalna?

micho

Bananaking Mislim da sam taj krivo riješio

rolotex

je li greska ovo sto nije prvo balansirala korijenski cvor 14 pa onda ubacivat 60, jer je s ovim prethodnim balansiranjem on postao nebalansiran?

rolotex

brr krivo sam brojao 😅, dobro je sve ipak..

Marko

Ima neki razlog zašto ovi na feru računaju faktor ravnoteže kao dubina desnog minus dubina lijevog, kad svi živi rade suprotno?

micho

Marko To je do osobnog odabira

Po meni više ima smisla tako zato što će ti onda predznak faktora korespondirati sa smjerom rotacije (pozitivan faktor -> pozitivna rotacija). Da računaš obruto, onda bi ti npr. kralježnica udesno imala negativne faktore, a morao bi rotirati stablo u pozitivnom smjeru.

« Prethodna stranica Sljedeća stranica »