Forum@DeGiorgi :: Pogledajte temu - 1.zadaca-pomoc oko zadatka

through

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

#21: Autor/ica: CROmpir,

Postano: 18:56 uto, 1. 11. 2011
—
Aha, puno hvala, da sad sam skuzio...

Mozes li mi jos reci ili pomoci kako da omogucim korisniku unos podataka u stablo? Fakat nemam ideje, prvi put se susrecem s tim...

#22: Autor/ica: matmih, Lokacija: {Zg, De , Ri}

Postano: 21:45 sri, 2. 11. 2011
—

CROmpir (napisa):

Aha, puno hvala, da sad sam skuzio...

Mozes li mi jos reci ili pomoci kako da omogucim korisniku unos podataka u stablo? Fakat nemam ideje, prvi put se susrecem s tim...

To možete neki unos smisliti. Jedan način recimo je kad se program pokrene pita korisnika da defiira label za korijen stabla.
Nakon toga unosa stvorite stablo pomoću CREATE. Svaki sljedeći unos pita korisnika za label i kojemu čvoru želimo dodati trenutni čvor kao djete. Nakon toga unosa se sa INSERT_LEFT/RIGHT child odvija odgovarajući unos.

Sam izgled i način unosa nije ključan za zadaću, bitna je implementacija i što se već traži u zadatku.

Ako vam je lakše možete napraviti unos iz datoteke...

#23: Autor/ica: Joker,

Postano: 1:57 sub, 5. 11. 2011
—
može pomoć oko zadatka plizzz

Napišite program koji računa k−tu derivaciju polinoma zapisanog u obliku: p(x) = c1 xe1 + ... + cn xen, gdje su e1 > e2 > ... > en ≥ 0 . Polinome prikažite vezanom listom. A.t.p. LIST implementirajte pomoću kursora tako da i−ta ćelija liste sadrži koeficijent ci, eksponent ei i kursor na slijedeću ćeliju.

sto je meni ovdje elementtype? kolko mi smijemo mijenjati funkcije iz implementacije?

#24: Autor/ica: yellow submarine,

Postano: 17:32 sub, 5. 11. 2011
—
Ako u zadatku piše:

Kod:

Za ulazne podatke:
7
2 2 7
2 1 4
1 6
3 2 7 5
1 4
1 3
2 1 4
treba ispisati:
1 2 4 5 7

Je li to znači da ispis mora nužno biti tim redoslijedom ili je točno i ako se ispiše npr. 12754 ?

Hvala. Smile

#25: Autor/ica: akolak,

Postano: 17:03 ned, 6. 11. 2011
—
Ako prefix izraz napišemo unazad i računamo kao postfix oćemo dobit isto rješenje?
Dakle ako
+ * 13 2 -8 7
napisemo kao 8 7 - 13 2 * + pa izracnamo kao postfix?
Naravno pitanje se odnosi na općeniti prefix izraz.

EDIT: Bolje pitanje je jel smijemo to koristit? (Mislim da se dokaže indukcijom po broju operatora)

#26: Autor/ica: Sekanta,

Postano: 17:40 ned, 6. 11. 2011
—

akolak (napisa):

Ako prefix izraz napišemo unazad i računamo kao postfix oćemo dobit isto rješenje?
Dakle ako
+ * 13 2 -8 7
napisemo kao 8 7 - 13 2 * + pa izracnamo kao postfix?
Naravno pitanje se odnosi na općeniti prefix izraz.

EDIT: Bolje pitanje je jel smijemo to koristit? (Mislim da se dokaže indukcijom po broju operatora)

ja sam isto na taj nacin radila, hmmm Confused

#27: Autor/ica: Joker,

Postano: 19:46 ned, 6. 11. 2011
—
kak se zaokruzi tip double, da mi ne ispisuje 3.00000 nego samo tri? zaboravih =D

#28: Autor/ica: pravipurger,

Postano: 9:52 pon, 7. 11. 2011
—

matmih (napisa):

pravipurger (napisa):

2. Da li kad mi ćelija sadrži koeficijent, eksponent i pointer trebam pisati dvije funckije RETRIEVE1 i RETRIEVE2, jednu koja vraća koef, drugu koja vraća exp ili jednu koja će vraćati nešto drugo?

2. U ATP postoji samo jedna funkcija RETRIEVE i samo tu morate implementirati, ona vraća element koji se nalazi na poziciji p u listi. Dakle vraća element, kojeg god tipa on bio u vašem zadatku.

je li onda ovo npr. u funkciji main neovisno o implementaciji?

Kod:

element1=RETRIEVE(p,L1);
element2=RETRIEVE(q,L2);
if(element1.exp==element2.exp)
element3.koef=element1.koef

#29: Autor/ica: Borgcube, Lokacija: Tu i tamo.

Postano: 10:08 pon, 7. 11. 2011
—

Joker (napisa):

kak se zaokruzi tip double, da mi ne ispisuje 3.00000 nego samo tri? zaboravih =D

Stavi %lg

#30: Autor/ica: jabuka,

Postano: 10:54 pon, 7. 11. 2011
—
pitanje..moram napisat funkciju MERGE_SORT(LIST L1, LIST *L2) koja omogucuje silazno i uzlazno sortiranje..jel to mogu napravit tako da prvo u funkciji pitam dal je sortiranje uzlazno ili silazno (u zadatku mi je medu ulaznim podacima i nacin sortiranja) i onda ako je npr. uzlazno prolazim cijelom listom i trazim najmanji element i onda ga spremim u listu 2, trazim drugi po velicini element i spremim ga u listu 2 itd.?

Zadnja promjena: jabuka; 9:13 uto, 8. 11. 2011; ukupno mijenjano 1 put.

#31: Autor/ica: Dama Herc,

Postano: 12:14 pon, 7. 11. 2011
—
Mene zanima kako provjeriti postoji li node i u binarnom stablu.
Tj kako prije nego što dođe do greške to shvatiti. Postoje li već takve neke funkcije implementirane u C?

Ja bih to mogla rekurzivno napisati pomoću funkcija LEFT i RIGHT CHILD,
no one same zahtijevaju provjeru pa se tako vrtimo u krug.

#32: Autor/ica: akolak,

Postano: 21:13 pon, 7. 11. 2011
—

Sekanta (napisa):

akolak (napisa):

ja sam isto na taj nacin radila, hmmm Confused

Ja sam prvo zaboravio slučaj kad mi je broj negativan, pa podsjećam ako ima još takvih...

#33: Autor/ica: mini,

Postano: 17:48 uto, 8. 11. 2011
—
imam implementaciju btree pomoću polja. složila sam si sve implementacije osim famoznog create-a. zbrljala sam svakakve petlje, al mi ne ide. molim vas, ako nekom nije problem da napiše create.

#34: Autor/ica: zvonkec,

Postano: 19:25 uto, 8. 11. 2011
—
void create(labeltype l, BTREE TL,BTREE TR, BTREE* T){

*T=(celltype*)malloc(sizeof(celltype));
(*T)->label=l;
(*T)->leftchild=TL;
(*T)->rightchild=TR;}

#35: Autor/ica: mini,

Postano: 19:47 uto, 8. 11. 2011
—
hvala, al to je pomoću pointera.

#36: Autor/ica: integral,

Postano: 19:49 uto, 8. 11. 2011
—
Treba mi funkcija INSERT za liste pomoću pointera. Jel mi može neko reći gdje je u ovom kodu greška? Tj., znam da ne smije bili taj malloc, već da treba drukčije odrediti next poziciju, ali ne kužim kako:

void INSERT (elementtype x, position p, LIST *L){
position temp=FIRST(*L);
do{
temp = NEXT(temp,*L);
} while (temp!= NEXT(p,*L));

p→next = (celltype *) malloc (sizeof(celltype));
p→next→element = x;
p→next→next = temp;
}

#37: Autor/ica: ivaa,

Postano: 10:38 sri, 9. 11. 2011
—
molim za pomoć, kako bi za unesene podatke provjerila jesu li u inorderu, postorderu ili preorderu?

u dz mi piše:
Ulazni podaci: sami osmislite način na koji ćete omogućiti korisniku da unese bilo koje stablo sa oznakama tipa char

ili mogu odmah odredit da se podaci unose u npr. preorderu?

#38: Autor/ica: CROmpir,

Postano: 11:27 sri, 9. 11. 2011
—
Kako mogu kod BINARNOG STABLA provjeriti je li NODE iz STABLA??

samo if(n==LAMBDA) error("Cvor nije iz stabla") ???

BTREE impl. pomocu pointera

#39: Autor/ica: Malina_1,

Postano: 13:57 sri, 9. 11. 2011
—
Za zadaću imam zadatak : Implementirajte a.t.p. STACK pomoću pointera i napišite potprogram koji logički izraz iz infix oblika prebacuje u postfix oblik. Problem trebate riješiti pomoću stoga.
Na primjer, za ulazne podatke:
A|B&(C^E|D)
treba ispisati:
ABCE^D|&|

Program mi radi dobro ako u ulaznom podatku ne spomenem : ^, što je taj ^, mislim inače je to matematički simbol za &. Ali ovdje valjda nije. I kako idu prioriteti među logičkim simbolima? Unaprijed hvala nekome tko će odgovoriti na ovo pitanje. Smile

#40: Autor/ica: satja,

Postano: 15:10 sri, 9. 11. 2011
—

Malina_1 (napisa):

Program mi radi dobro ako u ulaznom podatku ne spomenem : ^, što je taj ^, mislim inače je to matematički simbol za &. Ali ovdje valjda nije. I kako idu prioriteti među logičkim simbolima? Unaprijed hvala nekome tko će odgovoriti na ovo pitanje. Smile

To je XOR, vraća istinu ako je točno jedan od dva operanda istinit.

Prioriteti su AND, XOR, OR iliti &, ^, |

Forum@DeGiorgi -> Strukture podataka i algoritmi

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

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