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

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > [Algoritmi] Progetto "CONTROLLO REMOTO"

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

Last Thread Next Thread

Author

Thread Expand all | Contract all

joe.satriani

.precettore.

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:

Edit | Report | IP: Logged

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

17-01-2005 15:13

Click Here to See the Blog of joe.satriani

Click here to Send joe.satriani a Private Message

andrea

.illuminato.

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:

Edit | Report | IP: Logged

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.

17-01-2005 15:15

Click here to Send andrea a Private Message

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:

Edit | Report | IP: Logged

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'

17-01-2005 15:27

Click here to Send p2p a Private Message

joe.satriani

.precettore.

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:

Edit | Report | IP: Logged

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...

17-01-2005 15:41

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:

Edit | Report | IP: Logged

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"

17-01-2005 16:51

Click here to Send LoneWolf a Private Message

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:

Edit | Report | IP: Logged

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"

17-01-2005 16:54

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:

Edit | Report | IP: Logged

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"

17-01-2005 16:56

LazerPhEa

Vendo Steinberger GM7TA

User info:

Registered: Jul 2002
Posts: 4400 (0.53 al dì)
Location: S. Donato Beach
Corso: TICo
Anno: Finito tutto
Time Online: 83 Days, 22:35:22 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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...

17-01-2005 16:58

Click here to Send LazerPhEa a Private Message

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:

Edit | Report | IP: Logged

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"

17-01-2005 17:04

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:

Edit | Report | IP: Logged

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!

17-01-2005 17:06

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:

Edit | Report | IP: Logged

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"

17-01-2005 17:09

LazerPhEa

Vendo Steinberger GM7TA

Post actions:

Edit | Report | IP: Logged

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...

17-01-2005 17:12

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:

Edit | Report | IP: Logged

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 ...

17-01-2005 18:05

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:

Edit | Report | IP: Logged

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"

17-01-2005 18:14

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:

Edit | Report | IP: Logged

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: