| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
Milojko
Forumaš(ica)
Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol: 
Lokacija: Hilbertov hotel
|
|
| [Vrh] |
|
Lafiel
Forumaš(ica)
Pridružen/a: 26. 09. 2007. (09:56:59)
Postovi: (153)16
Spol: 
|
|
| [Vrh] |
|
babybodom
Forumaš(ica)
Pridružen/a: 29. 06. 2009. (22:03:01)
Postovi: (31)16
Lokacija: zagreb
|
|
| [Vrh] |
|
bozidarsevo
Forumaš(ica)
Pridružen/a: 17. 09. 2008. (10:15:01)
Postovi: (1D1)16
Spol: 
Lokacija: Samobor
|
|
| [Vrh] |
|
komaPMF
Forumaš(ica)
Pridružen/a: 22. 11. 2007. (10:23:41)
Postovi: (E6)16
Spol:
Lokacija: Over the roof
|
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
| [Vrh] |
|
Gino
Forumaš(ica)
Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Lokacija: Pula
|
|
| [Vrh] |
|
lorozic
Forumaš(ica)
Pridružen/a: 08. 12. 2008. (17:11:14)
Postovi: (50)16
Spol:
|
|
| [Vrh] |
|
Milojko
Forumaš(ica)
Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol:
Lokacija: Hilbertov hotel
|
|
| [Vrh] |
|
lucika
Forumaš(ica)
Pridružen/a: 22. 11. 2007. (17:52:27)
Postovi: (12F)16
Spol:
|
 Postano: 17:19 uto, 3. 11. 2009 Naslov: |
    |
|
|
za implementaciju potpunog binarnog stabla pomoću polja u skripti piše:
[i]"Potpuno binarno stablo treba zamišljati kao objekt sa statičkom građom. [u]Na njega se ne namjeravaju primjenjivati operacije poput CREATE(),
LEFT_SUBTREE(), RIGHT_SUBTREE(), jer rezultat više ne
bi bio potpuno binarno stablo.[/u] Umjesto toga potrebno je “manevrirati” po već zadanom stablu, te čitati ili mijenjati oznake čvorova. Eventualno se dopušta ubacivanje/izbacivanje čvorova na desnom kraju zadnjeg nivoa."[/i]
a u zadaći trebam impl. atp BTREE pomoću polja i upravo mi najveće muke zadaju te 3. operacije. jel mogu zaključit iz ovog citata da ih nemoram ni implementirati??? :roll:
[size=7]please, say: yes![/size]
PS: u biti, CREATE() mi treba...al ove druge dvije ne :?
za implementaciju potpunog binarnog stabla pomoću polja u skripti piše:
"Potpuno binarno stablo treba zamišljati kao objekt sa statičkom građom. Na njega se ne namjeravaju primjenjivati operacije poput CREATE(),
LEFT_SUBTREE(), RIGHT_SUBTREE(), jer rezultat više ne
bi bio potpuno binarno stablo. Umjesto toga potrebno je “manevrirati” po već zadanom stablu, te čitati ili mijenjati oznake čvorova. Eventualno se dopušta ubacivanje/izbacivanje čvorova na desnom kraju zadnjeg nivoa."
a u zadaći trebam impl. atp BTREE pomoću polja i upravo mi najveće muke zadaju te 3. operacije. jel mogu zaključit iz ovog citata da ih nemoram ni implementirati??? 
please, say: yes!
PS: u biti, CREATE() mi treba...al ove druge dvije ne 
|
|
| [Vrh] |
|
tidus
Forumaš(ica)
Pridružen/a: 16. 02. 2009. (12:47:59)
Postovi: (A5)16
Spol:
|
|
| [Vrh] |
|
bubble
Forumaš(ica)
Pridružen/a: 14. 02. 2007. (00:21:29)
Postovi: (8C)16
Spol:
|
|
| [Vrh] |
|
malena
Forumaš(ica)
Pridružen/a: 27. 03. 2009. (16:43:42)
Postovi: (62)16
Spol:
Lokacija: ...
|
| Postano: 22:59 uto, 3. 11. 2009 Naslov: |
|
|
|
[code:1]void PREORDER(node n, BTREE S){
if(n==NULL){
printf("%c ", LABEL(n, S));
return;
}
PREORDER(LEFT_SUBTREE(n, S), S);
PREORDER(RIGHT_SUBTREE(n, S), S);
}
[/code:1]
[size=9][color=#999999]Added after 1 minutes:[/color][/size]
moze li mi netko reci gdje grijesin u kodu jer tri dana pisen i svaki put mi javlja hrpu greski :predaja:
[size=9][color=#999999]Added after 7 minutes:[/color][/size]
[code:1]int LIST(BTREE S, node n){
int br=0;
if(LEFT_CHILD(n, S)==NULL && RIGHT_CHILD(n, S)==NULL) return 1;
else return 0;
br+=LIST(LEFT_CHILD, ROOT(LEFT_CHILD));
br+=LIST(RIGHT_CHILD, ROOT(RIGHT_CHILD));
return br;
}
[/code:1]
[size=9][color=#999999]Added after 1 minutes:[/color][/size]
zasto ovo ne prolazi ako je na ovu shemu prosle godine isao broj rastava prirodnog broja? :titanic:
| Kod: | void PREORDER(node n, BTREE S){
if(n==NULL){
printf("%c ", LABEL(n, S));
return;
}
PREORDER(LEFT_SUBTREE(n, S), S);
PREORDER(RIGHT_SUBTREE(n, S), S);
}
|
Added after 1 minutes:
moze li mi netko reci gdje grijesin u kodu jer tri dana pisen i svaki put mi javlja hrpu greski 
Added after 7 minutes:
| Kod: | int LIST(BTREE S, node n){
int br=0;
if(LEFT_CHILD(n, S)==NULL && RIGHT_CHILD(n, S)==NULL) return 1;
else return 0;
br+=LIST(LEFT_CHILD, ROOT(LEFT_CHILD));
br+=LIST(RIGHT_CHILD, ROOT(RIGHT_CHILD));
return br;
}
|
Added after 1 minutes:
zasto ovo ne prolazi ako je na ovu shemu prosle godine isao broj rastava prirodnog broja? 
|
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
| Postano: 23:08 uto, 3. 11. 2009 Naslov: |
|
|
|
za prvi kod:
ako je n==NULL, jel on ima label koji bi mogao isprintat?
za drugi kod:
mislim da ti tu odmah vrati nulu i završi (ako je stablo netrivijalno). Uopće ni ne dođe do onog br+=...
za prvi kod:
ako je n==NULL, jel on ima label koji bi mogao isprintat?
za drugi kod:
mislim da ti tu odmah vrati nulu i završi (ako je stablo netrivijalno). Uopće ni ne dođe do onog br+=...
_________________ "Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy  |
|
| [Vrh] |
|
malena
Forumaš(ica)
Pridružen/a: 27. 03. 2009. (16:43:42)
Postovi: (62)16
Spol:
Lokacija: ...
|
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
| Postano: 23:24 uto, 3. 11. 2009 Naslov: |
|
|
|
možda ovako:
[code:1]
int LIST(BTREE S, node n)
{
int br=0;
if(LEFT_CHILD(n, S)==NULL && RIGHT_CHILD(n, S)==NULL) return 1;
else
{
if ( LEFT_CHILD(n, S) != NULL) br+=LIST(LEFT_CHILD(n, S), ROOT(LEFT_CHILD(n, S)));
if ( RIGHT_CHILD(n, S) != NULL) br+=LIST(RIGHT_CHILD(n, S), ROOT(RIGHT_CHILD(n, S)));
return br;
}
}
[/code:1]
Al samo možda, ne garantiram :D
možda ovako:
| Kod: |
int LIST(BTREE S, node n)
{
int br=0;
if(LEFT_CHILD(n, S)==NULL && RIGHT_CHILD(n, S)==NULL) return 1;
else
{
if ( LEFT_CHILD(n, S) != NULL) br+=LIST(LEFT_CHILD(n, S), ROOT(LEFT_CHILD(n, S)));
if ( RIGHT_CHILD(n, S) != NULL) br+=LIST(RIGHT_CHILD(n, S), ROOT(RIGHT_CHILD(n, S)));
return br;
}
}
|
Al samo možda, ne garantiram
_________________ "Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy |
|
| [Vrh] |
|
malena
Forumaš(ica)
Pridružen/a: 27. 03. 2009. (16:43:42)
Postovi: (62)16
Spol:
Lokacija: ...
|
| Postano: 23:53 uto, 3. 11. 2009 Naslov: |
|
|
|
kako tako jednostavan zadatak moze iscrpiti covika?! :bricks:
[code:1]void OZNAKE(BTREE S, node n){
if(LEFT_CHILD(n, S)==NULL && RIGHT_CHILD(n, S)==NULL){
printf(" %c, ", LABEL(n, S));
return;
}
OZNAKE(LEFT_CHILD, ROOT(LEFT_CHILD));
OZNAKE(RIGHT_CHILD, ROOT(RIGHT_CHILD));
}
[/code:1]
[size=9][color=#999999]Added after 4 minutes:[/color][/size]
ova funkcija je treba samo vratiti oznake listova. malo proseta po livom, pa malo po desnom stablu ali to ona ne radi. :tuuga:
glupi compiler mi vraca nesto tipa
152 C:\Users\Tepic\Desktop\domaća zadaća.cpp cannot convert `cell*(*)(cell*, cell*)' to `cell*' for argument `1' to `cell* ROOT(cell*)'
153 C:\Users\Tepic\Desktop\domaća zadaća.cpp cannot convert `cell*(*)(cell*, cell*)' to `cell*' for argument `1' to `cell* ROOT(cell*)'
[size=9][color=#999999]Added after 37 seconds:[/color][/size]
ZASTO?!
kako tako jednostavan zadatak moze iscrpiti covika?! 
| Kod: | void OZNAKE(BTREE S, node n){
if(LEFT_CHILD(n, S)==NULL && RIGHT_CHILD(n, S)==NULL){
printf(" %c, ", LABEL(n, S));
return;
}
OZNAKE(LEFT_CHILD, ROOT(LEFT_CHILD));
OZNAKE(RIGHT_CHILD, ROOT(RIGHT_CHILD));
}
|
Added after 4 minutes:
ova funkcija je treba samo vratiti oznake listova. malo proseta po livom, pa malo po desnom stablu ali to ona ne radi. 
glupi compiler mi vraca nesto tipa
152 C:\Users\Tepic\Desktop\domaća zadaća.cpp cannot convert `cell*(*)(cell*, cell*)' to `cell*' for argument `1' to `cell* ROOT(cell*)'
153 C:\Users\Tepic\Desktop\domaća zadaća.cpp cannot convert `cell*(*)(cell*, cell*)' to `cell*' for argument `1' to `cell* ROOT(cell*)'
Added after 37 seconds:
ZASTO?!
|
|
| [Vrh] |
|
Gino
Forumaš(ica)
Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Lokacija: Pula
|
| Postano: 0:12 sri, 4. 11. 2009 Naslov: |
|
|
|
[code:1]void OZNAKE(BTREE S, node n){
if(n==NULL) return;
if(LEFT_CHILD(n, S)==NULL && RIGHT_CHILD(n, S)==NULL){
printf(" %c, ", LABEL(n, S));
}
OZNAKE(S, LEFT_CHILD(n,S));
OZNAKE(S, RIGHT_CHILD(n,S));
}
[/code:1]
probaj s ovim, poziva se sa OZNAKE(S,ROOT(S));
| Kod: | void OZNAKE(BTREE S, node n){
if(n==NULL) return;
if(LEFT_CHILD(n, S)==NULL && RIGHT_CHILD(n, S)==NULL){
printf(" %c, ", LABEL(n, S));
}
OZNAKE(S, LEFT_CHILD(n,S));
OZNAKE(S, RIGHT_CHILD(n,S));
}
|
probaj s ovim, poziva se sa OZNAKE(S,ROOT(S));
_________________
Mario Berljafa
|
|
| [Vrh] |
|
malena
Forumaš(ica)
Pridružen/a: 27. 03. 2009. (16:43:42)
Postovi: (62)16
Spol:
Lokacija: ...
|
|
| [Vrh] |
|
|
Točno, sama moram smislit unos. 
Thx.
