 |
 elpampero |
| Gli automi li gestisci con un albero binario di ri ... |
08-02-2005 13:55 |
|
 |
elpampero |
Aniversario
Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline
Edit | Report | IP: Logged |
Gli automi li gestisci con un albero binario di ricerca?
|
|
08-02-2005 13:55 |
|
|
| |
|
| mitnik |
| io pensavo semplicemente di metterli in una lista, ... |
08-02-2005 13:58 |
|
|
mitnik |
.illuminato.
Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline
Edit | Report | IP: Logged |
io pensavo semplicemente di metterli in una lista, così come gli ostacoli. Non sarà la cosa più efficiente ma sicuramente da implementare è molto semplice.
|
|
08-02-2005 13:58 |
|
|
| |
|
| mitnik |
| bisogna fare attenzione anche al nome dell'automa ... |
08-02-2005 14:01 |
|
|
mitnik |
.illuminato.
Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline
Edit | Report | IP: Logged |
bisogna fare attenzione anche al nome dell'automa e al segnale. il testo dice che è una stringa finita ma non dice che è anche limitata superiormente. Con questo voglio dire che non si può memorizzare in un semplice array anche se molto grande. O no?
|
|
08-02-2005 14:01 |
|
|
| |
|
| elpampero |
| Non puoi metterla in un array perchè non sai a pr ... |
08-02-2005 14:05 |
|
|
elpampero |
Aniversario
Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline
Edit | Report | IP: Logged |
Non puoi metterla in un array perchè non sai a priori quanto è grande l'array..devi per forza allocare memoria dinamica...Io comunque metto gli automi in un albero. E' più difficile da implementare ma è sicuramente più efficiente
|
|
08-02-2005 14:05 |
|
|
| |
|
| mitnik |
| Ok allora uso la realloc per l'input, metto gli au ... |
08-02-2005 14:09 |
|
|
mitnik |
.illuminato.
Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline
Edit | Report | IP: Logged |
Ok allora uso la realloc per l'input, metto gli automi in una lista, gli ostacoli in un' altra lista. Fin qui ok, ora devo capire come calcolare la tortuosità.
|
|
08-02-2005 14:09 |
|
|
| |
|
| Faquets |
| Scusate, qualcuno sa se per il progetto c'e' bisog ... |
08-02-2005 14:46 |
|
|
Faquets |
.Faquets.
Registered: Sep 2003
Posts: 57 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 3°
Time Online: 17:28:39 [...]
Status: Offline
Edit | Report | IP: Logged |
Scusate, qualcuno sa se per il progetto c'e' bisogno di iscriversi al sifa (per il fatto dei registri elettronici)?
__________________
"Io odio questo posto,questo zoo,questa prigione,questa..realtà o come diavolo la chiamate voi,la odio non la sopporto più...l'odore soprattutto"
(Agente Smith, "Matrix")
|
|
08-02-2005 14:46 |
|
|
| |
|
| elpampero |
| Sì, bisogna iscriversi una settimana prima dell'u ... |
08-02-2005 14:49 |
|
|
elpampero |
Aniversario
Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline
Edit | Report | IP: Logged |
Sì, bisogna iscriversi una settimana prima dell'uscita del progetto
|
|
08-02-2005 14:49 |
|
|
| |
|
| Skilotto83 |
| cavolo..ma la storia della tortuosita' è allucina ... |
08-02-2005 15:19 |
|
|
Skilotto83 |
..Energia positiva...
Registered: Jun 2003
Posts: 1608 (0.20 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
cavolo..ma la storia della tortuosita' è allucinante...
in pratica dalla posizione in cui è l'automa deve fare tutte le possibili combinazioni di movimenti..perchè per evitare l'ostacolo potrebbe dover fare 50 volte a zig zag....
e ogni tentativo che ha successo(cioè l'automa ariva a destinazione senza aver trovato ostacoli)deve essere memorizzato con il num di cambi di direzione(tortuosita')in modo da poter poi scegliere il percorso con minor cambi...
senza dimenticare che prima di tutto cio' deve aver scelto di muovere solo gli automi a distanza minima dalla destinazione...quindi bisogna tener traccia di tutte le distanze di tutti gli automi dalla destinazione...per poi scegliere solo quelli con distanza minore...
La vedo dura....
__________________
"Why, Sir, you find no man at all intellectual who is willing to leave London.
No, Sir, when a man is tired of London, he is tired of life; for there is in London all that life can afford."
(DR SAMUEL JOHNSON 1777)
MSN andrea.poretti(at)hotmail.it
|
|
08-02-2005 15:19 |
|
|
| |
|
| mattcobain |
| [QUOTE][i]Originally posted by Skilotto83 [/i]
... |
08-02-2005 15:31 |
|
|
mattcobain |
I am my own parasite
Registered: Oct 2003
Posts: 1033 (0.13 al dì)
Location: Periferia sud-ovest
Corso: Informatica Magistrale
Anno: Fuori corso
Time Online: 13 Days, 19:47:00: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Skilotto83
io mi kiedo poi con quale fottutissima logica decida di dare 4 giorni in meno per un progetto che è molto piu' difficile del precedente...
e pensa che se non sbaglio il progetto dell'11 gennaio era già online la sera del 9 gennaio, oppure la mattina del 10 se non ricordo male....
cmq è da tutto il giorno che penso a sto coso e ancora l'unica cosa che ho fatto è una specie di main come i classici che faceva anche a lezione....e poi basta, non saprei proprio da dove cominciare....ogni volta che penso a qualcosa di buono poi mi viene in mente che bisogna tenere conto anche di altre cose e mi perdo tutto il ragionamento....
e soprattutto....non capisco come sia possibile che dopo quel "corso" di laboratorio del prof fiorentini (se corso lo si può chiamare) esca un progetto del genere....considerando che a meno di un mese dalle fine delle lezioni stava ancora spiegando le stringhe!!!!!
mah...
e per fortuna che già avevo un minimo di conoscenze del c e del java....chissà se mi basteranno!!!
|
|
08-02-2005 15:31 |
|
|
| |
|
| mark |
| [QUOTE][i]Originally posted by mitnik [/i]
... |
08-02-2005 15:35 |
|
|
mark |
.grande:maestro.
Registered: Oct 2003
Posts: 783 (0.10 al dì)
Location:
Corso: F49
Anno: finito!
Time Online: 8 Days, 18:34:33 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by mitnik
io pensavo semplicemente di metterli in una lista, così come gli ostacoli. Non sarà la cosa più efficiente ma sicuramente da implementare è molto semplice.
magari è meglio usare le strutture ed allocarne 'n' dinamicamente
p.s.
il progetto dura solo per un appello ?
__________________
Non ti perdere di coraggio se ti tocca lavorare molto e raccogliere poco.....
Last edited by mark on 08-02-2005 at 15:38
|
|
08-02-2005 15:35 |
|
|
| |
|
| lino |
| Beh il main è la cosa piu' facile da fare, voi co ... |
08-02-2005 15:40 |
|
|
lino |
.precettore.
Registered: Jun 2003
Posts: 96 (0.01 al dì)
Location: lodi
Corso: informatica
Anno: terzo
Time Online: 2 Days, 1:25:20 [...]
Status: Offline
Edit | Report | IP: Logged |
Beh il main è la cosa piu' facile da fare, voi costruite un albero binario di ricerca?Secondo me è la cosa piu efficiente... 2 strutture per automa ed ostacolo.
|
|
08-02-2005 15:40 |
|
|
| |
|
| maurozaninelli |
| scusate la domanda, ma, continuo a vedere proposte ... |
08-02-2005 16:08 |
|
|
maurozaninelli |
.novellino.
Registered: Dec 2004
Posts: 5 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 3:05:06: [...]
Status: Offline
Edit | Report | IP: Logged |
scusate la domanda, ma, continuo a vedere proposte relative ad alberi di ricerca binari, ma ancora non riesco a capire quale sia la chave che vorreste usare per l'ordinamento del nodo: il nome comvertito in decimale? tenuto in binario? e se gli automi sono solo due: 01, 0000000001???
|
|
08-02-2005 16:08 |
|
|
| |
|
| ZeroByte |
| Scusate, ma nel testo viene specificato che un pas ... |
08-02-2005 21:58 |
|
|
ZeroByte |
.precettore.
Registered: Oct 2003
Posts: 87 (0.01 al dì)
Location: Milano
Corso: Informatica Mag.
Anno: Primo
Time Online: 8 Days, 17:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
Scusate, ma nel testo viene specificato che un passo unitario orizzontale è un segmento della forma {(x,y0) | x0 <= x <= xo + 1}, così come un passo unitario verticale è un segmento della forma {(x0,y) | y0 <= y <= yo + 1}, e che un percorso è una successione di tali movimenti. Dalla forma, intuisco che siano ammessi solo spostamenti nel senso positivo delle ascisse e delle ordinate (ossia spostamenti "verso l'alto" e "verso destra"). Come è possibile che l'automa 11 dell'esempio possa raggiungere la sorgente spostandosi nel verso negativo delle ordinate?
|
|
08-02-2005 21:58 |
|
|
| |
|
| superfabius |
| [QUOTE][i]Originally posted by ZeroByte [/i]
... |
08-02-2005 22:08 |
|
|
superfabius |
.grande:maestro.
Registered: Nov 2002
Posts: 1519 (0.18 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by ZeroByte
Scusate, ma nel testo viene specificato che un passo unitario orizzontale è un segmento della forma {(x,y0) | x0 <= x <= xo + 1}, così come un passo unitario verticale è un segmento della forma {(x0,y) | y0 <= y <= yo + 1}, e che un percorso è una successione di tali movimenti. Dalla forma, intuisco che siano ammessi solo spostamenti nel senso positivo delle ascisse e delle ordinate (ossia spostamenti "verso l'alto" e "verso destra"). Come è possibile che l'automa 11 dell'esempio possa raggiungere la sorgente spostandosi nel verso negativo delle ordinate?
ti dice che x0, y0 sono interi....non specifica interi positivi quindi si possono muovere dove vuoi
|
|
08-02-2005 22:08 |
|
|
| |
|
| Skilotto83 |
| si possono muovere solo in positivo...altrimenti n ... |
08-02-2005 22:15 |
|
|
Skilotto83 |
..Energia positiva...
Registered: Jun 2003
Posts: 1608 (0.20 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
si possono muovere solo in positivo...altrimenti nn vedo dove sia il problema per raggiungere una destinazione..basterebbe girare intorno a tutti gli ostacoli...
__________________
"Why, Sir, you find no man at all intellectual who is willing to leave London.
No, Sir, when a man is tired of London, he is tired of life; for there is in London all that life can afford."
(DR SAMUEL JOHNSON 1777)
MSN andrea.poretti(at)hotmail.it
|
|
08-02-2005 22:15 |
|
|
| |
|
| All times are GMT. The time now is 21:43. |
|
|
 |
|
 |
|
|
| |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|
elpampero
