zavrsni ispit?

[grasshopper]

dal se zna točan termin završnog, tj. da li vrijedi petau u 12, i koji je raspored pisanja?

[Zvone]

Zavrsni ispit se pise u petak, 23. veljace u 12h, dakle, u terminu koji je i ranije bio najavljen.
Raspored po ucionicama danas je izvjesen na oglasnu plocu.

Popravak zavrsnog ispita ce vrlo vjerojatno biti tocno tjedan dana iza; pravo izlaska na taj popravak ce (automatski) imati oni koji ne uspiju sa zavrsnim ispitom skupiti ukupno 50 bodova i (uz prethodnu prijavu na zalbama u srijedu ili profesoru u terminu njegovih konzultacija) oni koji eventualno nece biti zadovoljni ocjenom, tj. time kako su napisali zavrsni ispit. Detaljnije o ovom na samom ispituu petak...ali nadamo se da cete svi poloziti i da nece trebati nikakvih popravaka

[Greda]

a kakve težine nas očekuju problemski zadaci u završnom, od dva zadana hoće li jedan biti lakši a drugi teži ili će oba dva biti teška
hvala

[mdoko]

[goc9999]

lol

_________________
10100111001

[lena]

Hoćemo smjeti imati službene šalabahtere na završnom

[grasshopper]

Pretpostavljam da da, jer ce zavrsni biti slican kolokvijima...
Upozorenje: samo moja pretpostavka

_________________
Grasshopper has left the building... In his tuned porsch

[Greda]

znamo da će biti sličan kolokvijima, to je rečeno

[vanja]

[Greda]

najgora solucija bi bila da jedan bude s dinamičkim programiranjem a drugi BTREE

[marijap]

Što sa analizom algoritama sortiranja? Ulazi li to u završni ispit...
hm...u završni ispit ulazi sve što se radilo...

Ima li neka dobra duša koja zna riješiti zadatke br.5. s 2. kolokvija
pa da ovdje stavi rješenja ?! ...

[shumi1]

Evo rjesenja za domine:

rekurzija je:
MOZE(k,x)=MOZE(k-1,x-a[k]) || MOZE(k-1,b[k])
MOZE(1,x)=1, ako a[1]==x || b[1]==x; 0 inače
tj, ako zbroj na k domina moze biti x, ako može biti na prethodnih k-1 tako da, ili za zadnju uzmemo gornji broj, ili donji broj. Rekurzija se prekida za k==1, ako je gornji ili donji broj x.

(Napomena: rekurzija se moze i prekidati za k=0, pa izbaci 1 za x==0; 0 inače)

POHLEPNI ALGORITAM;
za k domina, tražimo dal se moze sloziti zbroj x:

stvimo int sred=x/k tada je sred prosjecan broj koji treba pisati na kockici (zaokružen na cjelobrojnu vrijednost). Uzmemo svaku kockicu i uzimamo broj bliži k sred. Ako je zbroj izabranih brojeva jednak x, izbaci 1 0 inače. (protuprimjer je primjer iz zadatka)



Za drugu grupu je rekurzija na sličnu foru (staviti ili ne staviti prazno mjesto)

_________________
Verum, sine mendatio, certum et verissimum

[Greda]

Jel mi može netko napisati kak bi se riješio ovaj zadatak:

Neovisno o implementaciji atp BTREE , napisite funkciju sa prototipom int KOLIKO(BTREE B, int n1, int n2) koja vraca broj cvorova u stablu B ciji je nivo veci ili jednak n1 , a manji ili jednak n2. Ne smijete koristiti dodatne
atp-ove niti polja; smijete pisati pomocne funkcije.

Hvala vam unaprijed

[vsego]

KOLIKO() je neki obilazak (svejedno koji; npr. preorder) gotovo identican zadatku "prebroji sve cvorove stabla". Jedina razlika je da ovdje brojis one cvorove za koje je n1⇐0 i n2>=0, a da bi to radilo moras pri svakom rekurzivnom pozivu u rekurziju slati n1-1, odnosno n2-1.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[Greda]

hvala

[lena]

Jel bi mogao netko opisati sažimanje listi L1=(2,7), L2=(5), L3=(7,8,9) i L4=(3,5) pomoću hrpe Please...

[marijap]

-na početku prvi element svake od listi podcrtaš kao tekući element
-sada redom uzimaš iz svake od listi tekući element i spremaš ga u hrpu
(s odgovarajućim zamjenama dijete-roditelj)
(ime čvora je broj iz liste, a oznaka je indeks liste iz koje je određeni broj)
-kad si smjestila sva 4 tekuća elem. u hrpu
zoveš DELETE_MIN koji ti vrati najmanji element (staviš ga u rezultantnu listu)
-ovisno iz koje je liste taj element, u njoj podcrtaš sljedeći element kao tekući i staviš ga u hrpu
(ako je ta lista prazna, tad pozoveš DELETE_MIN)
...
itd. dok ne izvadiš sve elem. sa DELETE_MIN i ne isprazniš hrpu
(kad bilo koju od listi potrošiš do kraja, hrpa će imati element manje )
nakraju dobiješ veliku uzlazno sortiranu listu

javi ako nešto nisam dovoljno pojasnila...

[pecina]

[jelena194]

kad ce bit rezultati zaboravila sam procitat?????

[m00nblade]

Zalbe su u srijedu u 9h pa mislim da bi i rezultati mogli biti nekad u to vrijeme.

_________________
Real programmers don't comment their code. If it was hard to write, it should be hard to read.