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

#81: Autor/ica: mono,

Postano: 20:58 pet, 20. 1. 2012
—
Znam da je već nešto slično pisano na ovoj temi ali nikako si nemogu pronaći grešku pa bi bio zahvalan kada bi mi netko ispravio grešku.javlja mi ju u funkciji JELCLAN kod usporedbe current→element,x.

typedef struct cell_tag{
char element;
struct cell_tag *next;
}celltype;

typedef celltype **DICTIONARY;
int h(char s[])
{
int sum=0,i;
for (i=0;i<strlen(s);i++) sum+=s[i];
return (sum%B);
}
int JELCLAN( char x[], DICTIONARY A)
{
celltype *current;

current=A[h(x)];
while(current!=NULL)
if(strcmp(current→element,x)==0)

printf("%s : DA\n",x);

else
{
current = current→next;
printf("x: NE\n");
return 0;
}
}

#82: Autor/ica: pupi,

Postano: 23:56 pet, 20. 1. 2012
—

pupi (napisa):

Kako napraviti inorder za BST koje je prikazano preko polja ? :S

I kad napravim uzlazni sort kako koresteći isto BST silazno sortitrati?

RIješeno

#83: Autor/ica: Bole13,

Postano: 15:01 sub, 21. 1. 2012
—
Može pomoć pls oko funkcije kojom unosim stablo. Radi se o implementaciji atp TREE na osnovi čvor → roditelj. Sve implementirane fje rade koliko sam istestirao i preorder radi, ali nikako da ispadne unos kako spada. Ovo je fja koju sam napravio:

Kod:

void UNOS_STABLA(node i, int broj_djece, TREE *T) {

int j, djeca;
labeltype label;
node m, n;
for(j = 1; j <= broj_djece; j++) {
printf("Unesite oznaku i broj djece %d. djeteta cvora %d: ", j, i);
scanf("%c %d", &label, &djeca);
if(j == 1) m = INSERT_CHILD(label, i, T);
else {
n = INSERT_SIBLING(label, m, T);
m = n;
}
UNOS_STABLA(m, djeca, T);
}

}

Za root na poziciji 0 s oznakom a prvi poziv fje pita oznaku 1. djeteta od root i broj njegove djece te nakon toga ispiše na ekran:

"Unesite oznaku i broj djece 1. djeteta cvora 1: Unesite oznaku i broj djece 1. djeteta cvora 2:"

Znaći uopće mi neda mogućnost da unesem oznaku čvora 1 i broj njegove djece...

#84: Autor/ica: slonic~tonic,

Postano: 15:02 sri, 5. 12. 2012
—
kad bi mogla biti objavljena 2.zadaca?

#85: Autor/ica: PermutiranoPrase,

Postano: 17:59 ned, 9. 12. 2012
—
Zadnji put kad sam pitala Bujanovića je rekao da se još ne zna, možda bude prije praznika, možda poslije. Valjda ćemo saznati u utorak.

#86: Autor/ica: slonic~tonic,

Postano: 18:08 ned, 9. 12. 2012
—

PermutiranoPrase (napisa):

Zadnji put kad sam pitala Bujanovića je rekao da se još ne zna, možda bude prije praznika, možda poslije. Valjda ćemo saznati u utorak.

hvala ti

#87: Autor/ica: PermutiranoPrase,

Postano: 12:50 ned, 30. 12. 2012
—
Zadaća objavljena... A ja marljiva pa već imam pitanja. Smile

Dobih zadatak:

Citat:

Implementirajte a.t.p. SET pomoću nesortirane liste (lista je implementirana pomoću polja) i pretpostavku da skupovi sadrže podatke tipa char.
Ulazni podaci: dva niza znakova koji predstavljaju elemente dvaju skupova A i B.
Izlazni podaci: 5 nizova znakova, svaki u jednom redu – unija, presjek, razlika A∖ B, maximalni element skupa A; zadnji string je DA ako je A⊆ B, a NE u protivnom. Elemente skupova možete ispisati u bilo kojem redoslijedu, ali svaki se mora javljati točno jednom!
Na primjer, za ulazne podatke:
MIRKO
SLAVKO
treba ispisati:
unija: RKAVILMOS
presjek: OK
razlika: RIM
max. element prvog skupa: R
podskup: NE

1) Trebam li raditi baš sa stringovima (tj.uključiti nul-znakove) ili samo s 'običnim' znakovima? Npr. je li A = {'M', 'I', 'R', 'K', 'O', '\n' } ili je A bez tog nulznaka ili je svejedno?

2) Smijem li u definiciji skupa imati i duljinu da mi olakša stvari, tj. je li ovo ok:

Kod:

typedef struct
{
elementtype elements[N];
int duljina;
} SET;

3) Funkcija za ispis mi isprazni skup koje ispisuje (uniju, presjek, razliku) pa su na kraju ti skupovi prazni. Je l to ok?

Samo mi dajte potvrdne odgovore, ovako mi sve savršeno radi. Yes

#88: Autor/ica: kiara,

Postano: 1:35 pon, 31. 12. 2012
—
Imam pitanje kod zadatka iz zadace kojima su ulazni podaci:
UBACI mirko
UBACI slavko
UBACI ivica
UKLONI mirko
UBACI sanja
i tome slicno,do kada moram ucitavati te ulazne podatke? Ne pise mi nigdje kako da prestanem ucitavati. Ako netko moze pomoci? Hvala!

#89: Autor/ica: Loo,

Postano: 8:59 pon, 31. 12. 2012
—
imam i ja pitanje. ako moramo implementirati MULTISET, nadam se da smijemo u implementaciji imati funkciju koja govori koliko puta se određeni element javlja u multiskupu? ili to nekako podmetnuti u funkciju MEMBER? Smile

ne znam kako bi inače ispisala članove neovisno o implementaciji.

#90: Autor/ica: pedro,

Postano: 9:36 pon, 31. 12. 2012
—
trebam upisati riječ i ubacit je u atp LIST

ovako sam ja napravila:

Kod:

LIST L;
MAKE_NULL_LIST(&L);

char rijec[100];

printf("Ulazni podatak:\n");
scanf("%s", rijec);
while( rijec != "\t" )
{
INSERT_LIST(rijec, END_LIST(L), &L);
scanf("%s", rijec);
}

ne kužim zašto neće :S

IMPLEMENTACIJA IZGLEDA OVAKO:

Kod:

typedef char elementtype;

typedef struct cell_tagL
{
elementtype elementL;
struct cell_tagL *next;
} celltypeL;

typedef celltypeL *LIST;
typedef celltypeL *position;

position END_LIST(LIST L)
{
position q;
q = L;
while(q->next != NULL)
q = q->next;

return q;
}

position MAKE_NULL_LIST(LIST *L)
{
*L = (celltypeL*) malloc(sizeof(celltypeL));
(*L)->next = NULL;

return (*L);
}

void INSERT_LIST(elementtype x, position p, LIST *L)
{
position temp;
temp = p->next;
p->next = (celltypeL*) malloc(sizeof(celltypeL));
p->next->elementL = x;
p->next->next = temp;
}

void DELETE_LIST(position p, LIST *L)
{
position temp;
temp = p->next;
p->next = p->next->next;
free(temp);
}

position FIRST_LIST(LIST L)
{
return L;
}

position NEXT_LIST(position p, LIST L)
{
return p->next;
}

position PREVIOUS_LIST(position p, LIST L)
{
position q = L;
while(q->next != p)
q = q->next;

return q;

}

elementtype RETRIEVE_LIST(position p, LIST L)
{
return p->elementL;
}

#91: Autor/ica: kkarlo,

Postano: 11:49 pon, 31. 12. 2012
—

pedro (napisa):

trebam upisati riječ i ubacit je u atp LIST

ovako sam ja napravila:

Kod:

LIST L;
MAKE_NULL_LIST(&L);

char rijec[100];

printf("Ulazni podatak:\n");
scanf("%s", rijec);
while( [b]rijec != "\t"[/b] )
{
INSERT_LIST(rijec, END_LIST(L), &L);
scanf("%s", rijec);
}

ne kužim zašto neće :S

Koliko se sjećam za uspoređivanje stringova se koristi funkcija strcmp iz string.h
Smile

Ostatak nisam ni gledao, moguće da nije samo to...

#92: Autor/ica: mamba,

Postano: 18:07 uto, 1. 1. 2013
—
0000000000000

Zadnja promjena: mamba; 15:48 pet, 4. 1. 2013; ukupno mijenjano 1 put.

#93: Autor/ica: sasha.f,

Postano: 19:11 uto, 1. 1. 2013
—

Kod:

typedef struct {
elementtype niz[MAXLENGTH];
int last;
} DICTIONARY;

void MAKE_NULL(DICTIONARY *R)
{
A->last = -1;
}

zašto javlja grešku: 'DICTIONARY' has no member named 'last'?

i ovdje: expected ')' before 'x'?

Kod:

void INSERT(elementtype x, DICTIONARY *R)

#94: Autor/ica: kkarlo,

Postano: 21:09 uto, 1. 1. 2013
—

sasha.f (napisa):

Kod:

typedef struct {
elementtype niz[MAXLENGTH];
int last;
} DICTIONARY;

void MAKE_NULL(DICTIONARY *R)
{
A->last = -1;
}

zašto javlja grešku: 'DICTIONARY' has no member named 'last'?

Promjeni u R ili gore u A pa će bit ok. Kao primaš u R a koristiš A koji nemaš barem u toj funkciji...
Za ovaj drugi problem, pogledaj si sta si prije toga napravio...jer u ovom napisanom ne bi trebalo bit greske, tako da je mozda red prije, il nes...

#95: Autor/ica: sasha.f,

Postano: 23:00 uto, 1. 1. 2013
—
promjenjeno, ali i dalje javlja iste greške

Added after 13 minutes:

Kod:

typedef struct {
elementtype niz[MAXLENGTH];
int last;
} DICTIONARY;

za ovo još javlja: expected specifier-qualifier-list before elementtype

#96: Autor/ica: JJ,

Postano: 23:09 uto, 1. 1. 2013
—
Pa jesi definirao šta ti je elementtype? Recimo moj zadatak je s char-ovima pa onda imam naredbu:

Kod:

typedef char elementtype;

#97: Autor/ica: sasha.f,

Postano: 23:33 uto, 1. 1. 2013
—
ne Embarassed

hvala

#98: Autor/ica: sasha.f,

Postano: 1:09 sri, 2. 1. 2013
—

Kod:

while(fscanf(f, "%[^\n]", rijec)>0)
{
INSERT(rijec, &A);
fscanf(f, "\n");
}

Što je krivo ovdje? trebam učitati riječi iz datoteke..

#99: Autor/ica: Ryssa,

Postano: 2:59 sri, 2. 1. 2013
—
Može li kratko objašnjenje za hrpu pomoću pointera za funkciju void nadjiRoditelja http://web.math.pmf.unizg.hr/nastava/spa/files/upute_hrpa_sa_pointerima.html Nije mi baš jasno što predstavlja node *rezultat, odnosno kako se on mijenja rekurzivnim pozivima funkcije?

#100: Autor/ica: malalodacha,

Postano: 19:38 sri, 2. 1. 2013
—
Implementirajte a.t.p. MAPPING pomoću sortiranog polja sa M elemenata i napišite potprogram koji će provjeriti da li je funkcija injekcija. Pretpostavite da je domena skup imena duljine max. 20 slova, a kodomena skup telefonskih brojeva (cijeli brojevi).

Ulazni podaci: niz naredbi oblika:

BROJ OD s JE p, gdje je s neko ime, a p neki broj – ova naredba pridružuje imenu s broj p.
OBRISI BROJ OD s, gdje je s neko ime – ova naredba briše iz preslikavanja tel. broj je pridružen imenu p.
NADJI BROJ OD s, gdje je s neko ime – ova naredba ispisuje tel. broj je pridružen imenu p.
INJEKCIJA – ova naredba ispisuje DA ako je trenutno preslikavanje injekcija (tj. različitim imenima su pridruženi različiti brojevi), a NE ako nije.

Izlazni podaci: nakon svake naredbe oblika NADJI BROJ OD s i INJEKCIJA treba ispisati odgovarajuću poruku.
Na primjer, za ulazne podatke:
BROJ OD Mirko JE 3628472
BROJ OD Slavko JE 6284164
NADJI BROJ OD Mirko
NADJI BROJ OD Ivica
INJEKCIJA
BROJ OD Pero JE 3628472
INJEKCIJA
treba ispisati:
BROJ OD Mirko JE: 3628472
BROJ OD Ivica JE: nedefiniran
TRENUTNO DEFINIRANA FUNKCIJA JE INJEKCIJA
TRENUTNO DEFINIRANA FUNKCIJA NIJE INJEKCIJA

Može li pomoć ili kod od ovog zadatka ako netko ima?

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 5 / 8.