Studoši

sa repozitorija folder vjezba

Zabe

ima netko rjesen ovaj zadatak, konkretno me zanima b) i c) dio?

Zabe nedostaje ulazni niz

Zabe c) ¾

gdje se nalaze ostale preze?

Sicsile imas na staroj stranici https://www.fer.unizg.hr/predmet/avsp/materijali

Zna netko zasto su u skupu X vrhovi 3 i 4 i sto oznacava isprekidana crna crta između 3 i d?

nika_1999 ako nisi dobila odgovor, skup X čine oni vrhovi koji su povezani s vrhovima skupa Y, a budući da su s vrhom D koji u pohlepnom algoritmu nije sparen susjedi vrhovi 3 i 4 oni idu u X
isprekidane crte bi kao trebale predstavljati sve bridove grafa, no budući da su svi ostali bridovi grafa svrstani u pohlepni ili offline algoritam, taj je jedini preostao; malo je teže zaključiti na prvu no vjerujem da je na predavanju uživo bolje objašnjeno zbog čega je tome tako

mene zanima kako ucit za ovaj ispit (:

pingvinka

Prošlogodišnji MI:

Mislim da je lani u svakom zadataku bila primjena nekog algoritma tako da trebaš naučiti algoritme kako se izvode, imaš rješenih zadataka od prošlih godina ovdje i ovdje.

Ima li itko rješen neki primjer zadataka s PCY?

Zar nebi 7 ovdje trebao biti točan odgovor? Ja dobijem 020 kada provedem algoritam, što se u zadnjem koraku pretvara u 111?

Lyras jesi dobio odgovor na ovo pitanje?

Lyras također

Lyras

FERonja
taj zadatak je te godine naknadno ispravljen, 7 je tocan odgovor

Lyras jel mi moze netko objasnit zasto u zadnjem koraku 020 postaje 111 (i kojim postupkom)?

Jesu MI iz ovoga većinom kao zadatci iz zbirke ili ima i teoretskih pitanja? Ima li tko primjere međuispita osim sa studoša?

može netko pojasniti ovu matricu pojavljivanja i što je na kraju ulaz u simhash