Forum@DeGiorgi :: Pogledajte temu

through

[^/[Print]\]
Idite na Prethodno 1, 2, 3, 4 Sljedeće :| |:
Forum@DeGiorgi -> Strukture podataka i algoritmi

#21: Autor/ica: grasshopper,

Postano: 16:20 pon, 19. 2. 2007
—
dal se zna točan termin završnog, tj. da li vrijedi petau u 12, i koji je raspored pisanja?

#22: Autor/ica: Zvone,

Postano: 20:07 pon, 19. 2. 2007
—
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 Smile

#23: Autor/ica: Greda,

Postano: 20:11 pon, 19. 2. 2007
—
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

#24: Autor/ica: mdoko, Lokacija: Heriot-Watt University, Edinburgh

Postano: 20:27 pon, 19. 2. 2007
—

Greda (napisa):

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

Sudeci po ostalim bolonjskim kolokvijima, najvjerojatnije ce oba biti lagana. Laughing

#25: Autor/ica: goc9999, Lokacija: Utrina

Postano: 22:23 pon, 19. 2. 2007
—
lol

#26: Autor/ica: lena,

Postano: 19:36 uto, 20. 2. 2007
—
Hoćemo smjeti imati službene šalabahtere na završnom Question

#27: Autor/ica: grasshopper,

Postano: 20:35 uto, 20. 2. 2007
—
Pretpostavljam da da, jer ce zavrsni biti slican kolokvijima...
Upozorenje: samo moja pretpostavka

#28: Autor/ica: Greda,

Postano: 1:11 sri, 21. 2. 2007
—
znamo da će biti sličan kolokvijima, to je rečeno

#29: Autor/ica: vanja,

Postano: 12:38 sri, 21. 2. 2007
—

mdoko (napisa):

Greda (napisa):

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

Sudeci po ostalim bolonjskim kolokvijima, najvjerojatnije ce oba biti lagana. Laughing

to bas i nije slucaj sa SPA (uzimajuci u obzir raspodjelu bodova!)

#30: Autor/ica: Greda,

Postano: 13:59 sri, 21. 2. 2007
—
najgora solucija bi bila da jedan bude s dinamičkim programiranjem a drugi BTREE Smile

#31: Autor/ica: marijap, Lokacija: zg

Postano: 14:04 sri, 21. 2. 2007
—
Š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 ?! ...

#32: Autor/ica: shumi1,

Postano: 12:54 čet, 22. 2. 2007
—
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)

#33: Autor/ica: Greda,

Postano: 14:12 čet, 22. 2. 2007
—
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

#34: Autor/ica: vsego, Lokacija: /sbin/init

Postano: 14:21 čet, 22. 2. 2007
—
KOLIKO() je neki obilazak (svejedno koji; npr. preorder) gotovo identican zadatku "prebroji sve cvorove stabla". Cool

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. Cool

#35: Autor/ica: Greda,

Postano: 14:24 čet, 22. 2. 2007
—
hvala Cool

#36: Autor/ica: lena,

Postano: 14:37 čet, 22. 2. 2007
—
Jel bi mogao netko opisati sažimanje listi L1=(2,7), L2=(5), L3=(7,8,9) i L4=(3,5) pomoću hrpe Question

Please...

#37: Autor/ica: marijap, Lokacija: zg

Postano: 15:21 čet, 22. 2. 2007
—
-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 Wink

)
nakraju dobiješ veliku uzlazno sortiranu listu Smile

javi ako nešto nisam dovoljno pojasnila...

#38: Autor/ica: pecina, Lokacija: Happily traveling through space since 1986!

Postano: 10:19 pet, 23. 2. 2007
—

marijap (napisa):

Š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 ?! ...

Evo neka rješenja:
Click

#39: Autor/ica: jelena194,

Postano: 15:02 pet, 23. 2. 2007
—
kad ce bit rezultati zaboravila sam procitat?????

#40: Autor/ica: m00nblade,

Postano: 16:07 pet, 23. 2. 2007
—
Zalbe su u srijedu u 9h pa mislim da bi i rezultati mogli biti nekad u to vrijeme.

Forum@DeGiorgi -> Strukture podataka i algoritmi

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Idite na Prethodno 1, 2, 3, 4 Sljedeće :| |: Stranica 2 / 4.