.dsy:it. - [Algoritmi] Progetto "CONTROLLO REMOTO"

Pages (25): « First ... « 9 10 11 12 [13] 14 15 16 17 » ... Last »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Algoritmi] Progetto "CONTROLLO REMOTO" (http://www.dsy.it/forum/showthread.php?threadid=16306)

Posted by joe.satriani on 17-01-2005 15:13:

ragazzi, ma voi che strutture state usando visto che le liste sono le più sconsigliate?

Posted by andrea on 17-01-2005 15:15:

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.

Posted by p2p on 17-01-2005 15:27:

Originally posted by joe.satriani
ragazzi, ma voi che strutture state usando visto che le liste sono le più sconsigliate?

io sto usando un RB albero per gli automi e penso usero' una lista per gli ostacoli... è vero che la lista non è efficiente,xò gia' mi sto faceno un mazzo per cercar di tirar fuori qualcosa dall rb, figuriamoci mettersi ad usare tabelle hash o altro...non vorrei incasinarmi piu' di quello che son gia'

Posted by joe.satriani on 17-01-2005 15:41:

ma il problema è che se si vuole sapere se un punto è in uno o più ostacoli bisogna valutarli tutti, o quasi perche io credo che si possono non considerare solo ostacoli completamente inclusi in altri che credo sia un caso molto raro...

Posted by LoneWolf on 17-01-2005 16:51:

Un dubbio tremendo mi attanaglia: sto scrivendo lo pseudo codice dell'operazione posizione().
Ho notato che nell'esempio del progetto l'output è ordinato in base al nome dell'automa; il problema è che se usiamo una lista per gli automi è ovvio che ci verranno ordinati in output, ma se utilizziamo un albero (di qualsiasi tipo) non lo saranno.

Per cui, l'output deve essere ordinato?
Se si, è un invito implicito ad usare le liste o un ennesimo tentativo di incasinarci la vita?

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

Posted by LoneWolf on 17-01-2005 16:54:

Originally posted by p2p
io sto usando un RB albero per gli automi [...]

Non so se considerarti un temerario o un folle!

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

Posted by LoneWolf on 17-01-2005 16:56:

Originally posted by joe.satriani
ma il problema è che se si vuole sapere se un punto è in uno o più ostacoli bisogna valutarli tutti, o quasi perche io credo che si possono non considerare solo ostacoli completamente inclusi in altri che credo sia un caso molto raro...

E' una situazione talmente rara che non la considero nemmeno, inoltre è possibile che ti venga richiesto di rimuovere un ostacolo grande, pur mantenendo il piccolo.

Io scorro tutta la lista di ostacoli alla ricerca di almeno uno che contenga l'automa, nel qual caso non creo l'automa.

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

Posted by LazerPhEa on 17-01-2005 16:58:

Mah... io seguirei il consiglio di Torak... provate il prossimo appello!

:ciaoo:

__________________
Questo è il giardino
Dove il principe muore
Nessun sentiero
Nessun destriero
Soltanto un nome... Eterno...

Posted by LoneWolf on 17-01-2005 17:04:

Originally posted by LazerPhEa
Mah... io seguirei il consiglio di Torak... provate il prossimo appello!

Aveva ragione la tua tipa, sei troppo irritante!

Paolo!

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

Posted by p2p on 17-01-2005 17:06:

Originally posted by LoneWolf
Non so se considerarti un temerario o un folle!

un folle

guarda, se non riesco, uso un albero binario di ricerca con una funzione per ribilanciarlo ad ogni cancellazione/inserimento e pace! + lista x ostacoli ovviamente!

Posted by LoneWolf on 17-01-2005 17:09:

Originally posted by p2p
un folle
guarda, se non riesco, uso un albero binario di ricerca con una funzione per ribilanciarlo ad ogni cancellazione/inserimento e pace! + lista x ostacoli ovviamente!

Visto che anche tu stai utilizzando un albero, che mi dici sulla mia domanda dell'ordinamento dell'output?

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

Posted by LazerPhEa on 17-01-2005 17:12:

Originally posted by LoneWolf
Aveva ragione la tua tipa, sei troppo irritante!

Paolo!

Ok, dai... vi lascio all'ingrato compito!

__________________
Questo è il giardino
Dove il principe muore
Nessun sentiero
Nessun destriero
Soltanto un nome... Eterno...

Posted by p2p on 17-01-2005 18:05:

Originally posted by LoneWolf
Visto che anche tu stai utilizzando un albero, che mi dici sulla mia domanda dell'ordinamento dell'output?

perchè non vengono ordinati con un albero ? scusa se non mi è chiaro, ma ancora non sono li e devo ancora rivedermi la parte di ricerca ...

Posted by LoneWolf on 17-01-2005 18:14:

Originally posted by p2p
perchè non vengono ordinati con un albero ? scusa se non mi è chiaro, ma ancora non sono li e devo ancora rivedermi la parte di ricerca ...

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?

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

Posted by LoneWolf on 17-01-2005 18:18:

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... :shock:
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? :oops:

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

All times are GMT. The time now is 20:58.

Pages (25): « First ... « 9 10 11 12 [13] 14 15 16 17 » ... Last »
Show all 366 posts from this thread on one page