Studoši

moukie tu imaš svo gradivo, mislim da čak unutra ima nekih rješenih zadataka od prošle godine (mi i zi)

Jel netko kuzi ovo? Ima par rjesenih zadataka al mi nije bas jasnan postupak

pepelko pogledaj na yt neki tutorial (0/1 knapsack problem), skužit ćeš brzo

pepelko Preporučam ovaj tutorial

pepelko jel za ovakve zadatke moram rasposat 25 redova npr? tj broj redova mi je max moguci kapacitet?

MJ3 Tenks, jel znas mozda u kojoj prezetaciji smo to obradili ili bar u kojem djelu gradiva? nije mi uopce poznat naziv :S

pepelko 8. prezentacija (11-48)

Bobicki Pls don’t tell me da svih 13 prezz ulazi u MI 😵
Mozda bi bilo dobro pocet pratit nesto na faksu 😃

pepelko U MI zadnje ulazi 9. prez. (do 16. slajda).

Ima netko da je rješija ovaj zadatak?

pina_be imas u onim tutorijalima cijeli postupak za tocno taj

carrieb vidjela sam, ali mi nije jasno odakle im ovi brojevi za W* pod b

carrieb skuzila, hvala

enaiks 1 red za 1 cijenu/trošak

moze li netko objasniti zasto nebi mogli kad brisemo 19, samo umjesto njega uzeti min vrijednost desnog podstabla (21)?

Zabe mislim da kad brises korijen ili interni cvor da na njegovo mjesto dode nesto iz djece, posto ovdje ne moze doc niti 16 niti 28 (jer bi onda taj cvor bio prazan), onda se (djeca) 16 i 28 spajaju u novi cvor, ali da bi se ocuvalo stablo onda dode 18 na mjesto 16, a 16 zavrsi dole u listu

someone7
Meni je ovo palo na pamet, cini mi se sumnjivo jednostavan zadatak.
Neka me netko ispravi ako je krivo.

Lelek Ja bih se složio s tobom, ne vidim što bi drugačije bilo… Ionako zadatak nosi 5 bodova, a i x vrijednost minimuma jest 2

whatTheHel nema mi bas smisla nista sta si napisao, ako imas crtez pomoglo bi

Zabe znaci ne mozes uzeti min vrijednost desnog podstabla zato sto brisanje korijena(ili internog cvora) u b stablu ne ide tako, ne znam kako ti drugacije rec

2 su slucaja koja se mogu desit kad se brise kljuc u internom cvoru
a) on se brise i na njegovo mjesto dolazi: ILI clan skroz desno lijevog djeteta ILI clan skroz lijevo desnog djeteta
–> ovisi koji moze dati kljuc (ako je stablo ovdje reda 4 znaci da minimalni broj kljuceva u cvoru je 1) - znaci 16 i 18 tamo u primjeru ako odu ostane 0, a ne moze zato sto u cvoru mora biti minimalno 1 kljuc
b) djeca nemaju sta dat (ostalo bi 0 kljuceva u cvoru) zato se oni spajaju - 16 i 18

ne znam kako ti nacrtat drugacije jer ona slika koju si stavio tamo je sve sto sam ja tu sad napisala.. pogledaj onaj video koji sam prije gore linkala, svi slucajevi brisanja su objasnjeni, bit ce ti puno jasnije..

whatTheHel
djeca od 19 su 16 i 28, ne znam zasto govoris da se spajaju 16 i 18?
i doslovno u svom objasnjenju (drugoj slici od gore) kazes da se to moze: