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

Originally posted by p2p
io sto usando un RB...

__________________
Teju.it - Una vita da raccontare

Gira che ti rigira io ho usato due liste. Poco inefficiente ma molto pratico.Per le operazioni d'inserimento che sono quelle che almeno nell'input del prof. si ripetono più spesso ho usato l'inserimento in testa e per gli spostamenti...bè non ti resta che scorrere...
Ho un problema sull'output dell'automa 001.
Quando inserisco l'automa 0010 le coordinate diventano identiche e anche la direzione...
in pratica ottengo
001 16 0 W (dovrebbe essere S)
0010 16 0 W
quendo poi faccio gli ultimi spostamenti ottnego questa cosa curiosa:
(
001 15 1 W
0010 15 -1 W
)
Suggerimenti???

__________________
Ciao miao bau

Originally posted by Teju
Beh, anche un RB Albero può avere un suo ordine logico e permetterti di trovare gli elementi con prefisso alfa in fretta senza scorrere tutto...

Per l'inserimento degli ostacoli cmq anch'io mi giro tutto l'alberello degli automi...

ma come avete implementato lo spostamento di un automa?

Originally posted by p2p
purtroppo non è cosi, xchè se per esempio il prefisso è 1 ci saranno nodi prefissi a 1 sia a sx della radice che a dx
[...]
certo l inserimento e la cancellazionesono + efficienti, ma x 2 operazioni piu' veloci valeva la pena????

__________________
Teju.it - Una vita da raccontare

Originally posted by Dav83
Ho un problema sull'output dell'automa 001.
Quando inserisco l'automa 0010 le coordinate diventano identiche e anche la direzione...
in pratica ottengo
001 16 0 W (dovrebbe essere S)
0010 16 0 W
quendo poi faccio gli ultimi spostamenti ottnego questa cosa curiosa:
(
001 15 1 W
0010 15 -1 W
)

__________________
Teju.it - Una vita da raccontare

Originally posted by mitnik
ma come avete implementato lo spostamento di un automa?

__________________
Teju.it - Una vita da raccontare

Originally posted by Teju
Prima di tutto devi trovare quali sono gli automi che ti interessano nel movimento, poi, per ciascuno, lanci una funzione che calcola il movimento:
- cerca aventuali ostacoli sulla sua strada
- se non ne incontra arriva al punto di destinazione
- se li incontra rimbalza di quanti spostamenti gli mancano in direzione opposta

Originally posted by mitnik
ok grazie ma il mio problema è quello di aggiornare la direzione dell'automa. Dici che è sufficiente tenere un puntatore fisso su tale automa e una volta finito lo spostamento aggiorno l'utoma puntato?

__________________
Teju.it - Una vita da raccontare

voi per vedere se nelle coordinate di un ostacolo cè un automa come avete fatto?
io avevo pensato a 2 for che ciclando passano ad una funzione i vari punti compresi tra x0 x1 e y0 y1 e questa controlla nelle x e y degli automi se trova una corrispondenza....
voi come avete fatto?

Scusate ragazzi se non mi sono fatto sentire da sabato sera, ma da uando ho finito il progetto (appunto sabato sera) ho fatto baldoria tutto il tempo.

Come vi avevo già accennato, io ho usato B-albero, che a mio parere è la migliore struttura per la ricerca su prefissi di testo (stringhe), mentre gli altri alberi lavorano bene solo su chiavi numeriche.

Per gli ostacoli ho utilizzato una lista non ordinata, tanto me la devo sfogliare tutta, quindi l'ordine non mi serviva.

Per la questione delle collisioni con gli ostacoli, ho trovato un sistema spettacolare, ma non ve lo posso confidare.

Sorry!

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

Postate qualche esempio...

__________________
Esistono 10 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono...

Ciao ragazzi, ieri sono arrivato anche io al grande momento di veder funzionare l'esempio del prof. Onestamente non ho fatto, e forse non farò, tanti altri esempi per non andare a cercarmi rogne. Ringrazio chi ha avuto l'intuizione del "riposizionere" perchè o non ci sarei mai arrivato o avrei perso un casino di tempo. Se cambiassi idea e decidessi di inventarmi qualche esempietto ve lo posto.

Ho una curiosità: ma se si deve consegnare entro il 30, come fa uno ad andare a fare l'esame il 31 di gennaio? Come ci si organizza?

Ragazzi, toglietemi una curiosità: quando fate la crea(), ipoteticamente bisogna distruggere le strutture di memoria eventualmente già presenti, per poi ricreare quelle vuote per il nuovo piano.

Voi fate la free()? E se la fate, la fate solo sul primo elemento o svuotate tutti i nodi degli alberi/elementi delle liste?

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

sì, bisogna fare la free assolutamente di tutti gli elementi delle strutture dati, perchè altrimenti rimangono allocati. Ma se continui ad allocare senza liberare, lo spazio di memoria libero diminuisce fino, ipoteticamente, a non averne più e questo sarebbe un problema.