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

Pages (25): « First ... « 2 3 4 5 [6] 7 8 9 10 » ... 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 LoneWolf on 12-01-2005 11:21:

Ma nessuno ha preso in considerazione di organizzare gli automi con una struttura ad albero?

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

Posted by LoneWolf on 12-01-2005 11:23:

Originally posted by Dav83
anch'io ho fatto per ora due liste. mi chiedevo però come poi risolvere il problema su crea. Mi spiego.
Immaginando di non avere un piano le uniche cose memorizzate sono ostacoli e automi. Creare un piano nuovo significa cancellare entrambe le liste. come posso fare a realizzarlo? Nasce il problema di passare parametri che la funzione non richiede ci siano...o sbaglio? Forse mi sono addentrato un pò troppo ma era per far capire che non sono sicuro neanch'io stesso della soluzione "2 liste"...

Basta che se hai gia' un piano deallochi la memoria che hai allocato per esso con la funzione free() e poi riallochi memoria per il nuovo piano, ottenendo un puntatore alla memoria per il nuovo piano.
Se non hai creato ancora nessun piano, passi direttamente alla allocazione della memoria.

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

Posted by Ariok on 12-01-2005 11:25:

non avete capito cosa intendevo forse ...
Nella lista unica metterei solo le celle occupate identificandole come "occupate da automa " oppure "occupata da ostacolo".
In questo modo il metodo crea sarebbe creare un puntatore alla lista (ancora vuota).

Probabilemtne non e' la soluzione migliore.. pero' volevo chiedervi se secondo voi puo' funzioanre ..anceh perche' creando due liste .. bisognere bbe fare confronti tra una lista e l'altra giusto?sinceramente non mi viene in mente come fare.

__________________
My deviant art Page(maya & 3dstudio)

Vecchio Robot in Xsi
Altro Robot.. in costruzione
MSN yariok@msn.com

Posted by LoneWolf on 12-01-2005 11:27:

Originally posted by Ariok
non avete capito cosa intendevo forse ...
Nella lista unica metterei solo le celle occupate identificandole come "occupate da automa " oppure "occupata da ostacolo".
In questo modo il metodo crea sarebbe creare un puntatore alla lista (ancora vuota).

Probabilemtne non e' la soluzione migliore.. pero' volevo chiedervi se secondo voi puo' funzioanre ..anceh perche' creando due liste .. bisognere bbe fare confronti tra una lista e l'altra giusto?sinceramente non mi viene in mente come fare.

Secondo me un'unica lista sarebbe inefficiente perche' nel momento in cui vai a cercare tutti gli automi che hanno un determinato prefisso dovresti attraversare anche i nodi contenenti ostacoli, allungando i tempi di calcolo.
Non trovi?

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

Posted by Ariok on 12-01-2005 11:35:

sisis pienamente daccordo, pero' non saprei come fare confronti tra due liste differenti...quindi questa rimane l'unica soluzione alla mia portata , e' questo che vorrei capire .. " come fare dei controlli su 2 liste differenti?"
mi sa che mi manca qualche tutorial

__________________
My deviant art Page(maya & 3dstudio)

Vecchio Robot in Xsi
Altro Robot.. in costruzione
MSN yariok@msn.com

Posted by Freddy3 on 12-01-2005 12:12:

inanzitutto scusate per il mio post di ieri in cui parlavo della printf... confusione totale :oops:

stavo pensando alla scanf, mi sono confuso.

questo progetto mi uccidera'

io userei un albero binario di ricerca per ordinare gli automi.

per gli ostacoli ho pensato ad una lista da confrontare in fase di inserimento con l'albero degli automi.

lo stesso vale per inserire gli ostacoli: bisogna vedere se nell'area da loro occupata si trova un automa.

Il mio problema ancora quello di leggere il nome dell'automa...
Ho scritto ad Aguzzoli che mi ha risposto che il nome e' una stringa di lunghezza n, quindi di lunghezza variabile.

Mi ha espressamente detto che l'array per memorizzarlo e' inefficente!

Pensiamo a qualcosa d'altro.

Posted by dirkpitt on 12-01-2005 12:53:

Originally posted by Freddy3

Il mio problema ancora quello di leggere il nome dell'automa...
Ho scritto ad Aguzzoli che mi ha risposto che il nome e' una stringa di lunghezza n, quindi di lunghezza variabile.

Mi ha espressamente detto che l'array per memorizzarlo e' inefficente!

Pensiamo a qualcosa d'altro.

Non capisco perché sia inefficiente. E' vero che può essere limitato, però credo che un array di 32 caratteri sia sufficiente (4 miliardi e rotti automi...) anche se non infinito.
Penso che sia molto più inefficiente l'uso di liste (che, se vogliamo vedere, a lungo (meglio lunghissimo...) andare è comunque limitato dalla memoria della macchina).

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

Posted by Teju on 12-01-2005 12:54:

Originally posted by Freddy3
Pensiamo a qualcosa d'altro.

Lista...

__________________
Teju.it - Una vita da raccontare

Posted by LoneWolf on 12-01-2005 13:44:

Ragazzi, siete in SILAB?
Accorrete! :-D

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

Posted by Freddy3 on 12-01-2005 13:46:

E' inefficiente xche' se il nome e' lungo 33 caratteri non e' memorizzato correttamente.

Li si parla della lunghezza della stringa, non del numero di combinazioni diverse di 0 e 1 che si possono ottenere.

io avevo pensato all-opzione "s" della scanf che legge una sequenza di caratteri...

pero' la devo ancora testare.

Posted by Freddy3 on 12-01-2005 13:48:

io sono al silab, mi appresto a testare la mia idea... incrociate le dita!!!

Posted by LoneWolf on 12-01-2005 13:49:

Vieni a trovarci, siamo i due vicino alla porta finestra vicino all'aula Delta.

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

Posted by p2p on 12-01-2005 14:00:

Originally posted by Freddy3
io sono al silab, mi appresto a testare la mia idea... incrociate le dita!!!

aspetto con ansia.... da casa

Posted by Teju on 12-01-2005 14:06:

Originally posted by Teju
Leggere le operazioni:
mi date per favore dei link di esempi di lettura delle operazioni? Il prof assicura che se ne son viste a lezione... peccato che non tutti possano seguire!

__________________
Teju.it - Una vita da raccontare

Posted by Freddy3 on 12-01-2005 14:12:

niente, il cs1300 non parte sul pc dell'uni...

vado alla maison per vedere se combino qualcosa.

poi faccio sapere domani se ho raggiunto un risultato.

Scusa Lonewolf, ma devo proprio scappare!

:oops:

All times are GMT. The time now is 06:32.

Pages (25): « First ... « 2 3 4 5 [6] 7 8 9 10 » ... Last »
Show all 366 posts from this thread on one page