[NAISP] Gradivo
mini_batman
Bananaking imaš ovaj video di ti je objašnjeno RB stablo da nakon rotacije obojas roditelja u crno, a djecu u crveno https://www.youtube.com/watch?v=v6eDztNiJwo&ab_channel=RobEdwards
mini_batman
Je li ima itko postupak za ovaj zadatak? Nikako ne mogu dobiti točno rješenje
Bananaking
mini_batman jel možeš staviti postupak za neki slični zadatak koji ti je točan ili ako ideš po onom word tutorijalu objasniti kako se gradi tablica?
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
nickname
Jel zna netko ovaj? Kako se postupa s ovim jednim usmjerenim bridom?
micho
nickname Pa ništa posebno, samo nećeš moći uz taj brid nacrtati povratak u suprotnom smjeru, rješavanje je isto.
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
nickname
M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀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?
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̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀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