 |
 p2p |
| idee per il calcolo del percorso libero?? che è q ... |
09-02-2005 09:44 |
|
 |
p2p |
.arcimaestro.
Registered: Oct 2002
Posts: 377 (0.04 al dì)
Location:
Corso: informatica
Anno:
Time Online: 4 Days, 7:49:11 [...]
Status: Offline
Edit | Report | IP: Logged |
idee per il calcolo del percorso libero?? che è qui il cuore di tutto...
|
|
09-02-2005 09:44 |
|
|
| |
|
| faxmaister |
| [QUOTE][i]Originally posted by p2p [/i]
... |
09-02-2005 09:55 |
|
|
faxmaister |
.simpatizzante.
Registered: Jan 2005
Posts: 13 (0.00 al dì)
Location: Prov di Varese
Corso: Informatica
Anno: 2
Time Online: 12:32:36 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by p2p
idee per il calcolo del percorso libero?? che è qui il cuore di tutto...
Mmm io stavo pensando di prendere spunto dal percorso minimo, controllando poi la presenza di eventuali ostacoli. Nel caso in cui trova un ostacolo mi ricalcolo un cammino minimo dal punto in cui mi trovo alla sorgente e via
|
|
09-02-2005 09:55 |
|
|
| |
|
| maurozaninelli |
| Scusate l'insistenza, ma... se usarte un albero bi ... |
09-02-2005 09:59 |
|
|
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 l'insistenza, ma... se usarte un albero binario di ricerca per memorizzare gli automi, quale chiave utilizzate???
|
|
09-02-2005 09:59 |
|
|
| |
|
| mitnik |
| Io ho risolto con la realloc anche se prima si dic ... |
09-02-2005 10:10 |
|
|
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 ho risolto con la realloc anche se prima si diceva che fiorenti non l'ha apprezzata, ma sinceramnete creare una lista per contenere un nome di un automa non mi va.
gli ostacoli li metto in una lista
il segnale lo leggo sempre con la realloc.
la funzione posizione è abbastanza semplice.
esistePercorso e tortuosità mi fanno diventare matto; voi avete qualche idea a proposito?
|
|
09-02-2005 10:10 |
|
|
| |
|
| elpampero |
| La chiave dei nodi dell'albero di ricerca è il no ... |
09-02-2005 10:13 |
|
|
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 |
La chiave dei nodi dell'albero di ricerca è il nome
|
|
09-02-2005 10:13 |
|
|
| |
|
| p2p |
| concordo.. anche se non gli piace funziona quindi ... |
09-02-2005 10:19 |
|
|
p2p |
.arcimaestro.
Registered: Oct 2002
Posts: 377 (0.04 al dì)
Location:
Corso: informatica
Anno:
Time Online: 4 Days, 7:49:11 [...]
Status: Offline
Edit | Report | IP: Logged |
concordo.. anche se non gli piace funziona quindi io uso realloc (ho fatto una funzione apposita che richiamo ogni volta che devo leggere il nome di un automa, quindi la uso anche per la stampa dei prefissi, per esempio)
strutture: uso un RB-Albero per gli automi perchè è bilanciato... ma soprattutto, anche qui, xchè lo avevo gia' pronto dallo scorso progetto, altrimenti avrei usato un normalissmo albero di ricerca... anche se si puo' sbilanciare una cifra... amen;
uso una lista per gli ostacoli .
per il movimento sto cercando di pensare a qualcosa...
|
|
09-02-2005 10:19 |
|
|
| |
|
| mattcobain |
| ragazzi...una domanda....
... |
09-02-2005 10:42 |
|
|
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 |
ragazzi...una domanda....
io alloco memoria per un puntatore ad una struttura...inizializzo i campi di questa struttura....poi per vedere se funziona li ho stampati a video....e si vede tutto come dovrebbe essere
poi ho usato free per deallocare lo spazio puntato dal puntatore che avevo creato....ho riprovato ad accedere ai campi della struttura che prima era puntata da tale puntatore, e non so perché ma riesco ancora ad accedervi, sia per modificarli, sia per visualizzarli!!!
è normale!?!?
cioè, se uso free quel puntatore non dovrebbe perdere la traccia della struttura che li ho fatto puntare?!!?
mah....la vedo sempre piu grigia!!!
|
|
09-02-2005 10:42 |
|
|
| |
|
| Skilotto83 |
| [QUOTE][i]Originally posted by mitnik [/i]
... |
09-02-2005 10:52 |
|
|
Skilotto83 |
..Energia positiva...
Registered: Jun 2003
Posts: 1608 (0.19 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by mitnik
esistePercorso e tortuosità mi fanno diventare matto; voi avete qualche idea a proposito?
premettendo che secondo me non si diskute sul fatto che l'automa si possa muovere solo in positivo...e quindi le ascisse e le ordinate possono solo aumentare(come si vede dal testo dove spiega che x è compreso tra x0 e x0+1)....
Io pensavo a due cicli innestati che aumentano una varibaile in ogni ciclo...
In via teorika...l'automa deve provare sikuramente due mosse sempre....aumentare x e aumentare y....
quando aumentando una delle due arriva a pareggiare il livello di x o y..allora significa che è sulla perpendicolare giusta...aumenta l'altro valore e giunge a destinazione...
se invece incontra un ostaolo in questo percorso..allora le cose si complicano...
perkè se anche tento tutti i possibili movimenti dell'automa(è una mazzata paurosa) e trovo un percorso...poi devo tener traccia di tutti gli altri percorsi andati a segno...cosi' da scegliere quello con tortuosita' minima....
stavo perfino pensando che bisogna usare un algoritmo tipo quello di dijkstra per il calcolo del cammino minimo...tipo la visita in ampiezza o qlks di simile...sto sfasando vero???
__________________
"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
|
|
09-02-2005 10:52 |
|
|
| |
|
| p2p |
| [QUOTE][i]Originally posted by Skilotto83 [/i]
... |
09-02-2005 11:05 |
|
|
p2p |
.arcimaestro.
Registered: Oct 2002
Posts: 377 (0.04 al dì)
Location:
Corso: informatica
Anno:
Time Online: 4 Days, 7:49:11 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Skilotto83
premettendo che secondo me non si diskute sul fatto che l'automa si possa muovere solo in positivo...e quindi le ascisse e le ordinate possono solo aumentare(come si vede dal testo dove spiega che x è compreso tra x0 e x0+1)....
e qui scusate ma secondo me cè un errore...
se fosse vero com è possibille che nell esempio a pag.2 l automa 11 e 101 si spostino verso la sorgente?se si dovesse solo aumentare le x e le y non sarebbe possibile, giusto?
|
|
09-02-2005 11:05 |
|
|
| |
|
| Skilotto83 |
| ma allora perchè il 110 e il 111 nn possono ragg ... |
09-02-2005 11:31 |
|
|
Skilotto83 |
..Energia positiva...
Registered: Jun 2003
Posts: 1608 (0.19 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
ma allora perchè il 110 e il 111 nn possono ragg X???basta che salgono di un tot, vanno a sx e riscendono...
e perkè 1 nn puo'??? basta che ci gira attorno!!!....nn ha senso!!!!!!
__________________
"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
|
|
09-02-2005 11:31 |
|
|
| |
|
| Skilotto83 |
| io nn posso calcolare tutte i possibili percorsi a ... |
09-02-2005 11:33 |
|
|
Skilotto83 |
..Energia positiva...
Registered: Jun 2003
Posts: 1608 (0.19 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
io nn posso calcolare tutte i possibili percorsi anche per aggirare l'ostacolo.....
Altrimenti diventa un massacro!
__________________
"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
|
|
09-02-2005 11:33 |
|
|
| |
|
| Polsy |
| [QUOTE][i]Originally posted by Skilotto83 [/i]
... |
09-02-2005 12:11 |
|
|
Polsy |
.arcimaestro.
Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Skilotto83
io nn posso calcolare tutte i possibili percorsi anche per aggirare l'ostacolo.....
Altrimenti diventa un massacro!
esattamente per questo motivo 1, 111 e 110 non possono raggiungere X
mi sembra di aver capito che il cammino di un automa non dev'essere + lungo della distanza tra l'automa e la sorgente (cioè la distanza tra le x + la distanza tra le y)
per intenderci, immagina di tracciare un rettangolo ke ha come vertici l'automa e la sorgente, il cammino non deve uscire da quel rettangolo
|
|
09-02-2005 12:11 |
|
|
| |
|
| mattcobain |
| [QUOTE][i]Originally posted by Skilotto83 [/i]
... |
09-02-2005 12:18 |
|
|
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
ma allora perchè il 110 e il 111 nn possono ragg X???basta che salgono di un tot, vanno a sx e riscendono...
e perkè 1 nn puo'??? basta che ci gira attorno!!!....nn ha senso!!!!!!
110 e 111 e 1 non possono perché facendo i percorsi alternativi detti da te (salire di un tot, andare a sx e riscendere, oppure aggirare tutto l'ostacolo) raggiungerebbero la sorgente del segnale facendo un percorso più lungo di D (che è la distanza minima, sgombra da ostacoli)
possono raggiungere il segnale solo quegli automi che lo raggiungono con un percorso libero (cioè senza passare sopra gli ostacoli) della stessa lunghezza di D (cioè la distanza sgombra da ostacoli)...e fra questi solo quelli che hanno D più piccola....
infatti, sempre dall'esempio, possono raggiungere il segnale 10 con D=8, 11 con D=8, 100 con D=9 e 101 con D=8....fra questi, quelli con D piu piccola sono 10, 11, 101 (la loro D=8, nessun'altro automa ha una D piu bassa) e quindi ecco spiegato il tuo dubbio....spero di essere stato chiaro
|
|
09-02-2005 12:18 |
|
|
| |
|
| Jacoposki |
| [QUOTE][i]Originally posted by Polsy [/i]
... |
09-02-2005 12:18 |
|
|
Jacoposki |
.arcimaestro.
Registered: Sep 2004
Posts: 498 (0.06 al dì)
Location: Milano
Corso: Informatica
Anno: in tesi-sa dio per quanto
Time Online: 4 Days, 0:36:57 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Polsy
per intenderci, immagina di tracciare un rettangolo ke ha come vertici l'automa e la sorgente, il cammino non deve uscire da quel rettangolo
Polsy ha colto il punto, credo... mi sono reso conto di questa cosa stanotte verso le 5 e credo sia piuttosto importante da sapere.
__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori
|
|
09-02-2005 12:18 |
|
|
| |
|
| Skilotto83 |
| infatti l'avevo capito anhe io circa 10min fa...
... |
09-02-2005 12:33 |
|
|
Skilotto83 |
..Energia positiva...
Registered: Jun 2003
Posts: 1608 (0.19 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
infatti l'avevo capito anhe io circa 10min fa...
il pecorso è quello del rettangolo inscitto tra i due vertici che sono dest e pos automa...
ora basta che riesko a dimostrare analitikamente un'ideuzza che ho per la tortuosita' e sono a cavallo...
__________________
"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
|
|
09-02-2005 12:33 |
|
|
| |
|
| All times are GMT. The time now is 01:05. |
|
|
 |
|
 |
|
|
| |
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
|
|
|
|
|
|
p2p
