Forum@DeGiorgi :: Pogledajte temu

through

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

#1: 2. zadaca Autor/ica: DobroJutro,

Postano: 11:09 pet, 1. 2. 2008
—
Crying or Very sad

Dobila sam zadatak implementaciju prioritetnog reda pomoću binarnog stabla traženja (koje je prikazano pomoću polja), i fja insert bi mi trebala kao primati string x...

U 10. redu baca grešku,da se to dvoje ne može pridružiti...???U čemu je greška?
help... Crying or Very sad

1 typedef char moj_string[20];
2 typedef struct{
3 int last;
4 moj_string elements[MAXLENGTH];
5 } PRIORITY_QUEUE;
6
7 void INSERT(char x[],PRIORITY_QUEUE *Ap){
8 int i=0,k=1,z=0;
9 if(Ap→last<0){ Ap→last=0;
10 Ap→elements[Ap→last]=x;}
...

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

Postano: 11:19 pet, 1. 2. 2008
—
Ne mozes nizove pridruzivati sa znakom "=". Ccc.... Sram te bilo...

Baci oko na skriptu iz C-a; tamo imas poglavlje o stringovima. Cool

#3: Autor/ica: DobroJutro,

Postano: 11:40 pet, 1. 2. 2008
—
Shame on me Embarassed

#4: Autor/ica: ma,

Postano: 17:19 sub, 2. 2. 2008
—
moramo li pri implementaciji zadanog tipa napisati baš sve funkcije koje su navedene u skripti?
i smijemo li dodati nešto što nije u zadatku? ja mislim da to ne smijemo, ali u tom slučaju ne mogu implementirati sve funkcije (na efikasan način barem)...

#5: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 17:32 sub, 2. 2. 2008
—
Sve se moraju implementirat, a ostale fje možeš pisat koje god ti trebaju za konkretan zadatak.

#6: Autor/ica: frances,

Postano: 23:31 ned, 3. 2. 2008
—
moja cimerica i ja imamo problem sa zadaćama. naime, kompajler lijepo "proguta" oba programa, a opet ne funkcioniraju. ako ima koja dobra duša voljna baciti oko na to da mi se javi preko pm-a. ukoliko je to u skladu s pravilima kolegija(je li?)

#7: Autor/ica: MKova,

Postano: 23:43 ned, 3. 2. 2008
—
Pozdrav.
može li mi netko objasnit sljedeći zadatak?

Citat:

Sortirajte zadanu listu pomoću hrpe silazno. Pretpostavimo da lista sadrži elemente tipa char. Hrpa je prikazana pomoću polja, a prikaz liste odaberite sami. (Ideja: u definiciji hrpe zamijenite "≤" sa "≥".) Ne trebate implementirati sve funkcije iz atp LIST, nego samo one koje su vam potrebne u zadatku.

... imam hrpu koja je binarno stablo... kaj će mi onda lista? Ne kužim što se implementira na kraju, podaci u hrpi su već sortirani, šta tu treba sortirati? Ako mi netko može objasnit... hvala.

EDIT:
skužio sam? Imam i listu i hrpu... pa onda vadim elemente iz liste i ubacujem u hrpu, nakon sve vadim iz hrpe. ... totalno dosadan zadatak.

#8: Autor/ica: MKova,

Postano: 0:54 pon, 4. 2. 2008
—

MKova (napisa):

EDIT:
skužio sam? Imam i listu i hrpu... pa onda vadim elemente iz liste i ubacujem u hrpu, nakon sve vadim iz hrpe. ... totalno dosadan zadatak.

hmm... a kako ću implementirati listu i hrpu kada imaju ista imena funkcija? ( a C očito ne razlikuje funkcije po argumentima)
za MAKE_NULL mi javlja duplikat... Sad

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

Postano: 5:37 pon, 4. 2. 2008
—

MKova (napisa):

za MAKE_NULL mi javlja duplikat... Sad

Dodaj LIST/HEAP u naziv; npr. LIST_MAKE_NULL() i HEAP_MAKE_NULL(). Cool

#10: Autor/ica: MKova,

Postano: 10:16 pon, 4. 2. 2008
—

vsego (napisa):

Dodaj LIST/HEAP u naziv; npr. LIST_MAKE_NULL() i HEAP_MAKE_NULL(). Cool

...da to moram očito i napraviti ali time razbijam propisani standard implementacije Sad

Možda bi se u zadatku to trebalo napomenuti da je dopušteno.

#11: Autor/ica: fireball, Lokacija: s rukom u vatri i nogom u grobu

Postano: 10:26 pon, 4. 2. 2008
—

MKova (napisa):

vsego (napisa):

Dodaj LIST/HEAP u naziv; npr. LIST_MAKE_NULL() i HEAP_MAKE_NULL(). Cool

...da to moram očito i napraviti ali time razbijam propisani standard implementacije Sad

Možda bi se u zadatku to trebalo napomenuti da je dopušteno.

nema ti veze za te standarde u ovom slucaju, jer to jednostavno moras napravit kako bi zadatk radio sta treba...

#12: Autor/ica: MKova,

Postano: 10:40 pon, 4. 2. 2008
—
Uvijek treba promisliti dvaput pa onda još dvaput prije nego se razbije standard...
Moram priznati da sam razočaran što se ovdje doslovce uči ljude da je ok razbiti standard kad ti zatreba... pa nećemo se svi zaposliti u Microsoftu nakon Rolling Eyes

#13: Autor/ica: fireball, Lokacija: s rukom u vatri i nogom u grobu

Postano: 13:32 pon, 4. 2. 2008
—

MKova (napisa):

Uvijek treba promisliti dvaput pa onda još dvaput prije nego se razbije standard...
Moram priznati da sam razočaran što se ovdje doslovce uči ljude da je ok razbiti standard kad ti zatreba... pa nećemo se svi zaposliti u Microsoftu nakon Rolling Eyes

hahaha ova je dobra Very Happy

a gle, moras ga razbit jer drukcije nemozes to napravit, zalosno ali istinito...

i usput mislim da to nije standard u c-u nego c++ Very Happy

i milism da se tamo bas iz tog razloga f-je i drukcije zovu ili se razaznaju po argumentu... nemoj me drzat za rijec, ali ja MISLIM da je tako da me nebi sad neko napapo da kako to mogu rec Very Happy

#14: Autor/ica: woodstock,

Postano: 16:48 pon, 4. 2. 2008
—
ja imam isti taj zadatak i za listu sam uzela da mi je string. Da li moram to mijenjat da mi ispadne atp. LIST???? I hope not... Confused

#15: Autor/ica: MKova,

Postano: 18:26 pon, 4. 2. 2008
—
a moras.. lijepo pise LIST... ali mozes implementirati LIST tako da se bazira na stringu Smile

... ja sam napravio obicnu vezanu listu pointerima.

#16: Autor/ica: GCOX, Lokacija: SPLIT_ZAGREB

Postano: 13:54 uto, 5. 2. 2008
—

fireball (napisa):

MKova (napisa):

vsego (napisa):

Dodaj LIST/HEAP u naziv; npr. LIST_MAKE_NULL() i HEAP_MAKE_NULL(). Cool

...da to moram očito i napraviti ali time razbijam propisani standard implementacije Sad

Možda bi se u zadatku to trebalo napomenuti da je dopušteno.

nema ti veze za te standarde u ovom slucaju, jer to jednostavno moras napravit kako bi zadatk radio sta treba...

ma jako zanimljivo!
Moj zadatak ti je da prioritetni red impl preko hrpe koja je implementirana priko pointera a u hrpu spremamo stringove!!!!! Confused

e da bi ovaj zadatak napravia u skladu sa kolegijem tj da hrpa ima slozenost obavljanja operacija log 2 n tada bi mi tribalo fantomsko kodiranje a to znaci da vjerovatno niko od nas na faksu nije sposoban ocuvat to svojstvo...
p.s. evo pa gledajte
Implementirajte a.t.p. PRIORITY_QUEUE pomoću hrpe. Pretpostavljamo da je hrpa prikazana pomoću pointera. U prioritetnom redu čuvamo stringove od max. 20 znakova.

Ulazni podaci: niz naredbi oblika UKLONI i UBACI s, gdje je s proizvoljan string.
Izlazni podaci: nakon svake naredbe UKLONI ispišite po jedan redak u kojem se nalazi string koji je uklonjen iz prioritetnog reda (dakle, najmanji po abecedi). Takodjer za kontrolu ispisujte i PREORDER obilaske stabala (tj. hrpe) nakon svake naredbe.
Na primjer, za ulazne podatke:
UBACI mirko
UBACI slavica
UBACI slavko
UKLONI
UBACI ivica
treba ispisati:
preorder: mirko
preorder: mirko slavica
preorder: mirko slavica slavko
uklanjam: mirko
preorder: slavica slavko
preorder: ivica slavko slavica

#17: Autor/ica: MKova,

Postano: 15:00 uto, 5. 2. 2008
—

GCOX (napisa):

ma jako zanimljivo!
Moj zadatak ti je da prioritetni red impl preko hrpe koja je implementirana priko pointera a u hrpu spremamo stringove!!!!! Confused

zadatak i nije težak, standardan rekao bih. Vrijeme izvršavanja nije bitno, imaš različite implementacije sa različitim svrhama koje variraju u vremenu izvršavanja kako gdje... to je normalno. Kod implementacije ti je bitno da su imena funkcija i ponašanje funkcija dobro napravljena, po zadanoj definiciji tj. standardu.

ako imaš problema s impelementacijom pitaj ovdje samo

#18: Autor/ica: sunny,

Postano: 8:19 sri, 6. 2. 2008
—
imala bih i ja jednu zamolbu sto se tice zadatka za zadacu
... naime, program mi ne javlja gresku i lijepo se pokrene, ali kada mi dode do dijela za usporedivanje stringova jednostavno stane i ne zeli dalje (koristila sam strcmp), pa ako bi se nasla neka dobra dusa da mi pomogne preko pm-a bila bih jako zahvalna Smile

#19: Autor/ica: woodstock,

Postano: 9:44 čet, 7. 2. 2008
—
Zna li netko od kad do kad je danas predaja zadaća? Ili od kad do kad je asistent Jelaska? Hvala

#20: Autor/ica: jerry,

Postano: 10:57 čet, 7. 2. 2008
—
Trebala bi malu pomoć oko zadaće, napisala sam program, ali nikako da mi proradi... i imam problem s funkcijom preorder Sad

Ako netko ima volje za pomoći, neka mi se javi na pm
hvala Razz

Forum@DeGiorgi -> Strukture podataka i algoritmi

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

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