Forum@DeGiorgi :: Pogledajte temu

through

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

#21: Autor/ica: Cobs, Lokacija: Geto

Postano: 17:47 sub, 15. 1. 2011
—

luna5 (napisa):

meni je isto zadatak osmisliti unos podataka tipa char, s tim da mi je implementacije cvor→(prvo dijete, brat) pomocu pointera
probala sam nerekurzivnu verziju, nije mi jasno sto ne funkcionira

u while petlji u svakoj scanf funkciji gdje učitavaš znak moraš stavit razmak ispred %c:

Kod:

scanf(" %c",&l);

možda ti se tu već sve pošemeri kad učitavaš čvorove?
ostatak koda nisam ni gledo... ( al mi se sve skup čini malo prekomlicirano )

#22: Autor/ica: ante003,

Postano: 18:16 sub, 15. 1. 2011
—
Jel mogu prikazat hrpu kao "lanac" ? da mi svaki cvor ima samo jedno dijete i td. ? manevriranje bi mi bilo olaksano a i dalje je to hrpa

#23: Autor/ica: Cobs, Lokacija: Geto

Postano: 19:43 sub, 15. 1. 2011
—

ante003 (napisa):

Jel mogu prikazat hrpu kao "lanac" ? da mi svaki cvor ima samo jedno dijete i td. ? manevriranje bi mi bilo olaksano a i dalje je to hrpa

Ak je nešto vezano za zadaću, ne bih preporučio da tak nešto radiš, jer onda hrpa gubi svoju funkcionalnost i smisao. Pa bi neki asistenti mogli skidati bodove na tome.
Ak nije vezano za zadaću, onda radi što hoćeš, a takva struktura već postoji ( sortirana lista ).

#24: Autor/ica: pmli,

Postano: 20:27 sub, 15. 1. 2011
—

ante003 (napisa):

...a i dalje je to hrpa

Nije. Hrpa je po (našoj) definiciji potpuno binarno stablo (uz još nešto). Wink

#25: Autor/ica: ante003,

Postano: 20:29 sub, 15. 1. 2011
—
sjetio se 10 sek nakon postanja da nece vise bit hrpa, a posto neznam kako obrisat post nisam nista mjenjao Smile

#26: Autor/ica: luna5,

Postano: 13:32 ned, 16. 1. 2011
—

Cobs (napisa):

luna5 (napisa):

meni je isto zadatak osmisliti unos podataka tipa char, s tim da mi je implementacije cvor→(prvo dijete, brat) pomocu pointera
probala sam nerekurzivnu verziju, nije mi jasno sto ne funkcionira

u while petlji u svakoj scanf funkciji gdje učitavaš znak moraš stavit razmak ispred %c:

Kod:

scanf(" %c",&l);

možda ti se tu već sve pošemeri kad učitavaš čvorove?
ostatak koda nisam ni gledo... ( al mi se sve skup čini malo prekomlicirano )

hvala

sad radi, no mislim da mi ova fje stvara problem !? Rolling Eyes

Kod:

node INSERT_SIBLING(labeltype l,node i, TREE *T)
{
node n;
if(i==NULL)
{
printf("Cvor ne pripada stablu");
exit(1);
}
else
if(i->parent==NULL)
{
printf("Cvor je korijen");
exit(1);
}
else
{
n=(celltype*)malloc(sizeof(celltype));
n->label=l;
n->first_child=NULL;
n->next_sib=NULL;
n->parent=i->parent;
if(i->next_sib==NULL)
i->next_sib=n;
else
{
n->next_sib=i->next_sib;
i->next_sib=n;
}
}
return n;
}

#27: Autor/ica: king_oberon,

Postano: 14:39 ned, 16. 1. 2011
—
Err... ovako:

Zadaću moram napraviti pomoću implementacija za atp mapping pomoću sortiranog polja, i to sve imam, i sve štima.. ALI..

U domeni i kodomeni mi je tip podataka char, i sad recimo da moram upisivati domene i kodomene, i moj program mora biti u mogućnosti raditi razne naredbe(upiši ime i broj od tog imena, nađi broj od.., obriši broj od .., itd...

E sad, problem na koji sam naišao je taj da ja za ulazni podatak trebam odabrati naredbu, znači tipa, ako ja u kompajler upišem "BROJ OD", on mi tad treba ponuditi da upišem neko ime, i broj od te osobe... će reći da mi je cjelokupni ulazni podatak "BROJ OD mirko JE 098 765 4321" recimo. Isto tako i naredba "NAĐI BROJ OD mirko", ili "OBRIŠI BROJ OD mirko"...

Ima li itko ideju kako da postignem to da ja ako upišem u kompajler "BROJ OD __ JE __ " da to meni bude naredba..? ja nemam! Ehm?

#28: Autor/ica: kakt00s, Lokacija: :ɐɾıɔɐʞoן

Postano: 15:21 ned, 16. 1. 2011
—

Kod:

Elementi domene su uredjeni parovi oblika (a, b), za a, b∈{0, 1, 2, …, n}. Kodomena je skup {0, 1, 2, …, n}. Svako ovakvo preslikavanje f je zapravo jedna binarna operacija * na skupu {0, 1, 2, …, n} (stavimo a * b = f(a,b)). Napišite potprograme koji odredjuju je li ta operacija komutativna, asocijativna, te postoji li jedinični element (to je element e za kojeg vrijedi a*e=e*a=a za sve a).

Ulazni podaci: broj n, te nekoliko redaka oblika a b c. Svaki takav redak postavlja da je f(a,b)=c (to jest da je a*b=c). Zadnji redak je oblika -1 -1 -1 i njega treba ignorirati.
Izlazni podaci: ispišite koja svojstva ima funkcija (tj. binarna operacija) definirana u ulaznim podacima.
Na primjer, za ulazne podatke:
2
2 2 2
2 0 0
2 1 1
0 2 0
0 0 1
0 1 2
1 2 1
1 0 2
1 1 0
-1 -1 -1
treba ispisati:
komutativna je
asocijativna je
ima jedinicni element: 2

Nije važno koji atp imam... mene buni zadatak... rješio sam ga na način koji sam ja shvatio... npr...

Kod:

1
0 0 1
0 1 0
1 0 0
1 1 1
Komutativna je.
Asocijativna je.
Ima jedinični element: 1

Kod:

1
0 0 1
0 1 0
1 0 0
1 1 1
Nije komutativna.
Nije asocijativna
Nema jedinični element.

Jesam ja to dobro shvatio? Jel postoji neka poveznica između ta 3 svojstva? Jasno mi je da funkcija ne može imati jedinični element ako nije komutativna...

#29: Autor/ica: kratki89, Lokacija: Zemlja i okolica

Postano: 21:31 ned, 16. 1. 2011
—
imam pitanje u vezi svoje zadaće koja glasi:

Sažmite m uzlazno sortiranih listi pomoću hrpe. Hrpa je prikazana pomoću pointera, a lista je vezana lista i veze su prikazane pomoću kursora. Pretpostavimo da lista sadrži elemente tipa char. Ne trebate implementirati sve funkcije iz atp LIST, nego samo one koje su vam potrebne u zadatku. Pretpostavite da ukupno ima najviše 10 lista, svaka ima najviše po 20 elemenata.
Pitanje: ako je lista vezana lista koje veze su onda prikazane pomoću kursora, tj. za što koristimo kursor ako se vezana lista implementira pomoću pointera (bar tako piše u skripti)

#30: Autor/ica: ante003,

Postano: 21:39 ned, 16. 1. 2011
—

kratki89 (napisa):

imam pitanje u vezi svoje zadaće koja glasi:

Sažmite m uzlazno sortiranih listi pomoću hrpe. Hrpa je prikazana pomoću pointera, a lista je vezana lista i veze su prikazane pomoću kursora. Pretpostavimo da lista sadrži elemente tipa char. Ne trebate implementirati sve funkcije iz atp LIST, nego samo one koje su vam potrebne u zadatku. Pretpostavite da ukupno ima najviše 10 lista, svaka ima najviše po 20 elemenata.
Pitanje: ako je lista vezana lista koje veze su onda prikazane pomoću kursora, tj. za što koristimo kursor ako se vezana lista implementira pomoću pointera (bar tako piše u skripti)

pa ti mozes implementirati listu na vise nacina a ne samo preko pointera.
U skripti imas na 8 stranici implementaciju pomocu polja recimo a na 10 pomocu pointera.

#31: Autor/ica: kratki89, Lokacija: Zemlja i okolica

Postano: 22:07 ned, 16. 1. 2011
—
znam da se lista može implementirati pomoću polja, ali piše vezana lista, a u skripti piše da se implementacija liste pomoću pointera obično zove vezana lista. bojim se napraviti pomoću polja pa da mi uzmu bodove jer se trebalo pomoću pointera, nedoumica još traje... Sad

#32: Autor/ica: Cobs, Lokacija: Geto

Postano: 2:10 pon, 17. 1. 2011
—

luna5 (napisa):

hvala

sad radi, no mislim da mi ova fje stvara problem !? Rolling Eyes

Kod:

node INSERT_SIBLING(labeltype l,node i, TREE *T)
{
...
}

meni se čini ok... na čem radiš zadaću? devcpp - u?
ako je tako stavi si ispred svake linije:

Kod:

exit(1);

ovu liniju:

Kod:

system("pause");

( inače će devcpp samo iskočiti iz programa, pa nećeš vidjet ispis, tj. razlog izlaska iz programa )

#33: Autor/ica: tricky,

Postano: 15:41 pon, 17. 1. 2011
—
jel zna možda netko:

implementacija dictionarya preko zatvorenog hasha

#34: Autor/ica: .anchy., Lokacija: Zgb

Postano: 16:01 pon, 17. 1. 2011
—

kratki89 (napisa):

znam da se lista može implementirati pomoću polja, ali piše vezana lista, a u skripti piše da se implementacija liste pomoću pointera obično zove vezana lista. bojim se napraviti pomoću polja pa da mi uzmu bodove jer se trebalo pomoću pointera, nedoumica još traje... Sad

vezana lista može biti vezana pomoću pointera i pomoću kursora(možda pomoću još nečeg,ali ja neznam,nismo do sada radili),tebi je pomoću kursora..tak i meni,i to stvara puuuno problema,bilo bi mi lakše da su pointeri,to smo bar na programiranju detaljnije radili!

p.s.tak i u skripti piše,da su to dvije različite stvari,a i radili smo 2,3 primjera sa vezanom listom pomoću kursora na kojima se vidi da su to razl.stvari!
i nemoj pomoću polja,to je pak treća stvar!

#35: Autor/ica: kakt00s, Lokacija: :ɐɾıɔɐʞoן

Postano: 16:51 pon, 17. 1. 2011
—
Jel postoji razlika u ponašanju ova 2 ASSIGNA? (ako da... koja???)

Kod:

scanf("%[^\n]", &s1); //upisujem BUREK
scanf("%[^\n]", &s2); //upisujem SIR

ASSIGN(&M,s1,s2);
ASSIGN(&M,"BUREK","SIR");

#36: Autor/ica: ante003,

Postano: 17:19 pon, 17. 1. 2011
—

kakt00s (napisa):

Jel postoji razlika u ponašanju ova 2 ASSIGNA? (ako da... koja???)

Kod:

scanf("%[^\n]", &s1); //upisujem BUREK
scanf("%[^\n]", &s2); //upisujem SIR

ASSIGN(&M,s1,s2);
ASSIGN(&M,"BUREK","SIR");

u prvom saljes varijable a u drugom neki odredeni string
ali ono sto ce funkcija radit ostaje isto.

#37: Autor/ica: .anchy., Lokacija: Zgb

Postano: 17:57 pon, 17. 1. 2011
—

kakt00s (napisa):

Jel postoji razlika u ponašanju ova 2 ASSIGNA? (ako da... koja???)

Kod:

scanf("%[^\n]", &s1); //upisujem BUREK
scanf("%[^\n]", &s2); //upisujem SIR

ASSIGN(&M,s1,s2);
ASSIGN(&M,"BUREK","SIR");

umm,da nije možda 'BUREK' a ne "BUREK"?
ako ti se buni,pretp.da je zbog tog?

#38: Autor/ica: kakt00s, Lokacija: :ɐɾıɔɐʞoן

Postano: 18:05 pon, 17. 1. 2011
—

.anchy. (napisa):

kakt00s (napisa):

Jel postoji razlika u ponašanju ova 2 ASSIGNA? (ako da... koja???)

Kod:

scanf("%[^\n]", &s1); //upisujem BUREK
scanf("%[^\n]", &s2); //upisujem SIR

ASSIGN(&M,s1,s2);
ASSIGN(&M,"BUREK","SIR");

umm,da nije možda 'BUREK' a ne "BUREK"?
ako ti se buni,pretp.da je zbog tog?

Nope... već kad upisujem stringove ručno (npr.... "BUREK", "PITA",...)
onda sve lijepo šljaka.

Ali kad pokušam učitavat stringove sa scanf, onda svaki put cijeli MAPPING prešprica sa posljednjim upisanim stringom (tj. svi elementi MAPPINGA su jednaki zadnjem upisanom)

#39: Autor/ica: .anchy., Lokacija: Zgb

Postano: 18:35 pon, 17. 1. 2011
—
neznam..možda da staviš razmak ispred % u drugom učitavanju,možda je to? makar sumnjam,mislim da je u funkciji problem?

#40: Autor/ica: kakt00s, Lokacija: :ɐɾıɔɐʞoן

Postano: 20:07 pon, 17. 1. 2011
—
Provjeravao... u funkciju ulaze dobre vrijednosti...

i funkcija radi savršeno kada ubacujem podatke na način ASSIGN(&M,"riječ1","riječ2")

...ali ne kad učitavam stringove pa pozovem ASSIGN(&M,string1,string2)

P.S. Ako je netko voljan pomoći (ako ima malo više vremena) nek se javi u PM... pweeeezzzz

Added after 42 minutes:

Pmli, inbox ti je pun. Smile

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, 5, 6, 7, 8 Sljedeće :| |: Stranica 2 / 8.