p2p

.arcimaestro.

User info:

Registered: Oct 2002
Posts: 377 (0.05 al dì)
Location:
Corso: informatica
Anno:
Time Online: 4 Days, 7:49:11 [...]
Status: Offline

Post actions:

Originally posted by LoneWolf
Immagina l'albero così:

--------- 0 ------------
-- 00 -------- 01 ----
000 001 --- 010 011

Se fai una ricorsiva che attraversa prima il figlio sinistro, poi la radice, infine il figlio destro, l'ordinamento finale sarà:
000
00
001
0
010
01
011

Ovviamente non sono ordinati.
Facciamo pure che il prefisso sia 01, l'output sarà:
010
01
011

L'unico sistema per avere l'output ordinato sarebbe sfogliare ciascun livello dell'albero da sinistra a destra, poi procedere al livello successivo.

Che ne dici?

LoneWolf

.grande:maestro.

User info:

Registered: Nov 2001
Posts: 883 (0.10 al dì)
Location:
Corso: Informatica
Anno: Boh!
Time Online: 2 Days, 0:35:31 [...]
Status: Offline

Post actions:

Originally posted by p2p
capito... ma con un ordine anticipato(sottoalbero sinistro,redice,sottoalbero destro) mi pare venga ordinato, no?


EDIT: ho visto adesso che ti eri gia' risposto...

__________________
"It is totally natural to die or to be killed, rather than just to live without a certain purpose"

Teju

:L'anti - anti-global!!:

User info:

Registered: Dec 2001
Posts: 1394 (0.16 al dì)
Location: Cassina Beach
Corso: Info
Anno: 3° ...circa...
Time Online: 5 Days, 8:26:35 [...]
Status: Offline

Post actions:

Originally posted by LoneWolf

Off-Topic:
Sto cominciando a fondere e dico scemenze!

A dire il vero al telefono mi avevi quasi pure convinto xkè non avendo sotto il disegno non riuscivo a immaginarmelo bene, ma dunque, alla luce di tutto ciò, dico che l'albero binario è la soluzione migliore!

__________________
Teju.it - Una vita da raccontare

LoneWolf

.grande:maestro.

User info:

Registered: Nov 2001
Posts: 883 (0.10 al dì)
Location:
Corso: Informatica
Anno: Boh!
Time Online: 2 Days, 0:35:31 [...]
Status: Offline

Post actions:

Originally posted by Teju
A dire il vero al telefono mi avevi quasi pure convinto xkè non avendo sotto il disegno non riuscivo a immaginarmelo bene, ma dunque, alla luce di tutto ciò, dico che l'albero binario è la soluzione migliore!

Anche il mio B-albero funziona alla grande, solo che non me n'ero accorto!

__________________
"It is totally natural to die or to be killed, rather than just to live without a certain purpose"

andrea

User info:

Registered: Apr 2003
Posts: 224 (0.03 al dì)
Location: Lissone
Corso: Informatica
Anno: 3
Time Online: 2 Days, 4:53:22 [...]
Status: Offline

Post actions:

Ho scritto a Fiorentini per essere sicuro di quando produrre l'output del comando p. Posto la risposta:

"
come scritto nel testo, ogni comando va eseguito subito dopo essere
stato letto da standard input (e quindi prima di leggere il successivo
comando)

Percio', subito dopo la lettura letto

p ...

deve essere stampato il corrispondente output (nell'esempio a pag. 5 le
righe su standard output sono riportate una di seguito all'altra)
"

questa cosa è chiarita.

joe.satriani

User info:

Registered: Feb 2004
Posts: 90 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 17:28:32 [...]
Status: Offline

Post actions:

qualcuno saprebbe aiutarmi sull'inserimento dell'albero binario?

Dante

JUANES

User info:

Registered: Jan 2003
Posts: 188 (0.02 al dì)
Location: Legnano
Corso: Informatica
Anno: Troppi Fuori Corso...
Time Online: 1 Day, 18:39:27 [...]
Status: Offline

Post actions:

Originally posted by andrea
visto che la cosa ha lasciato parecchi dubbi a tutti, io gestisco le stringhe i cui parametri hanno formati diversi con la getchar. Prendo un carattere alla volta, lo metto in una lista. Quando c'è uno spazio significa che il parametro è terminato. Questa cosa dovrebbe consentire, se uno vuole, di fare tutti i controlli che si vogliono (anche se non sono richiesti) sulle stringhe in input.

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

Dante

JUANES

User info:

Registered: Jan 2003
Posts: 188 (0.02 al dì)
Location: Legnano
Corso: Informatica
Anno: Troppi Fuori Corso...
Time Online: 1 Day, 18:39:27 [...]
Status: Offline

Post actions:

Ho risolto con 'sta porcheria e funziona...

while (( c = getchar() ) != '\n')

printf("%c", c);

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

andrea

User info:

Registered: Apr 2003
Posts: 224 (0.03 al dì)
Location: Lissone
Corso: Informatica
Anno: 3
Time Online: 2 Days, 4:53:22 [...]
Status: Offline

Post actions:

non è una porcheria, è giusto così

joe.satriani

User info:

Registered: Feb 2004
Posts: 90 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 17:28:32 [...]
Status: Offline

Post actions:

Originally posted by LoneWolf
Se invece ordini nel seguente modo:
radice->figlio sinistro->figlio destro, l'output è:
0
00
000
001
01
010
011

No, in effetti così i conti tornano...
Mi sono fatto ingannare dalla lunghezza delle stringhe!

OK, parte il coro!
Poro poro poro poro poroporopopo figur de ...!

X Teju: Per caso hai già scritto al prof?

scusami LONEWOLF ti chiederei una piccola cortesia, non riesco a capire come inserire i nodi nell' albero, se mi aiutassi te ne sarei molto grato.

andrea

User info:

Registered: Apr 2003
Posts: 224 (0.03 al dì)
Location: Lissone
Corso: Informatica
Anno: 3
Time Online: 2 Days, 4:53:22 [...]
Status: Offline

Post actions:

io volevo chiedervi una cosa. Ma quando dovete spostare un automa, cosa fate, scorrete la lista degli ostacoli per ogni cella che l'automa deve attraversare?

lorybu

.arcimaestro.

User info:

Registered: Oct 2003
Posts: 319 (0.04 al dì)
Location: busto arsizio
Corso: informatica
Anno: Terzo
Time Online: 2 Days, 1:20:16 [...]
Status: Offline

Post actions:

Quindi l'output del professore è sbagliato!! :
(
001: 12, 6, S
010: 12, 6, N
011: 12, 6, W
0101: 12, 6, E
)
A me esce così:
(
001: 12, 6, S
010: 12, 6, N
0101: 12, 6, E
011: 12, 6, W
)
Perchè chiaramente non controllo la lunghezza della stringa quando inserisco le cfr. e basta!!

A questo punto...
L'ordine dell'output è indifferente??

__________________
Le frasi mitiche...
::mm...ma nel compito mette anche le domande??::
::.. compilare compila... è tutto corretto, il fatto è che non fa quello che dico io.. cosa potrebbe essere?::
::Il fatto è che io le cose le so...poi dopo quando sono all'interrogazione non mi vengono...::

LoneWolf

.grande:maestro.

User info:

Registered: Nov 2001
Posts: 883 (0.10 al dì)
Location:
Corso: Informatica
Anno: Boh!
Time Online: 2 Days, 0:35:31 [...]
Status: Offline

Post actions:

Originally posted by lorybu
Quindi l'output del professore è sbagliato!! :
(
001: 12, 6, S
010: 12, 6, N
011: 12, 6, W
0101: 12, 6, E
)
A me esce così:
(
001: 12, 6, S
010: 12, 6, N
0101: 12, 6, E
011: 12, 6, W
)
Perchè chiaramente non controllo la lunghezza della stringa quando inserisco le cfr. e basta!!

A questo punto...
L'ordine dell'output è indifferente??

Questa mi era sfuggita.
A sto punto effettivamente l'ordine non conta!
Cavolo, ho già scritto il codice per l'inserimento degli automi in ordine!

Vabbé...

__________________
"It is totally natural to die or to be killed, rather than just to live without a certain purpose"

LoneWolf

.grande:maestro.

User info:

Registered: Nov 2001
Posts: 883 (0.10 al dì)
Location:
Corso: Informatica
Anno: Boh!
Time Online: 2 Days, 0:35:31 [...]
Status: Offline

Post actions:

Originally posted by joe.satriani
scusami LONEWOLF ti chiederei una piccola cortesia, non riesco a capire come inserire i nodi nell' albero, se mi aiutassi te ne sarei molto grato.

__________________
"It is totally natural to die or to be killed, rather than just to live without a certain purpose"

Teju

:L'anti - anti-global!!:

User info:

Registered: Dec 2001
Posts: 1394 (0.16 al dì)
Location: Cassina Beach
Corso: Info
Anno: 3° ...circa...
Time Online: 5 Days, 8:26:35 [...]
Status: Offline

Post actions:

Originally posted by lorybu
A me esce così:

Vuol dire che sei già così avanti che sei già all'output?!?

Che struttura hai usato?!? ...io non capisco come mai non riesco a riempire il mio albero, riesco a creare il primo nodo, magicamente il secondo pure e dal terzo in poi nada, non lo aggiungie in lista.... boh....

__________________
Teju.it - Una vita da raccontare