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

Tempi di esecuzione
Domandina... ma voi li mettete nella relazione? Cosa fate: di ogni funzione mettere il relativo tempo o una cosa generica... o non li mettete proprio?

...cmq a parte tutto: un aiutino!

Mettiamo caso che nella funzione segnale, "alfa" corrisponda alla radice dell'albero, significa che dovremo sfogliate tutti i nodi dell'albero con un tempo nel caso peggiore (quando l'albero degenera in una lista) di O(n). Di ogni automa che muoveremo dovremo sfogliare una o più volte l'intera lista di ostacoli... forse che forse che il tempo nel caso peggiore diventa non polinomiale?!?

HELP!!!!!!!!!!!

PS: spero proprio di sbagliarmi!!!!!

__________________
Teju.it - Una vita da raccontare

Onestamente io ste storie dei tempi non è che le abbia capite bene. O meglio cerco di limitarmi a descrivere i tempi delle funzioni di cui sono certo. Per esempio una funzione che scorre una lista. Se ho una funzione che chiama altre funzioni che scorrono liste, descrivo i tempi di queste ultime, non della chiamante. Spero di essermi spiegato.

scusate volevo sapere come avevate risolto il fatto di riuscire a fare leggere gli interi che sono in beta nella funzione segnale.
avendo io dichiarato beta come un puntatore di char.

__________________
Algoweb Rulez
Algoweb Rulez
Algoweb Rulez

Originally posted by jonny001
scusate volevo sapere come avevate risolto il fatto di riuscire a fare leggere gli interi che sono in beta nella funzione segnale.
avendo io dichiarato beta come un puntatore di char.

__________________
Teju.it - Una vita da raccontare

scusate, riuscite a capire come mai quest istruzione non fa nulla?

if ( (a >=q->x0 && a<=q->x1) && (b >=q->y0 && b<=q->y1) ){
printf....
else...

q è una lista

prova a mettere le parentesi così:

if ( (a >= q->x0) &&
(a <= q->x1) &&
(b >= q->y0) &&
(b <= q->y1) )
{
printf....
}
else...
{
}

grazie, ho risolto,avevo dimenticato in un altro punto un assegnamento all elemento che punta all inizio della lista, quindi la lista era sempre vuota!
1/2 giornata x sta cXXata!

grazie 1000

Sul esempio dato sul testo, dopo aver fatto queste istruzioni:
c
a 12 6 S 001
a 12 3 N 010
a 15 6 W 011
a 9 6 E 0101
o -2 -1 7 8
o 3 -5 10 6
o 15 2 18 5
o 8 1 13 4
o 7 10 18 12
o 8 -4 19 -2
s 01 A3
p 0
o 15 -3 18 11
s 0 A4E7A8
p 0
e 12 1
e 16 2
a 16 0 W 001
a 16 0 S 0010

l'istruzione s 001 A10S4E1W2 sposta i due automi appena inseriti in (16 0); consideriamo 001:
A10: fa 6 passi verso sinistra, poi cambia direzione per la presenza dell'ostacolo (3, -5, 10 6) e 3 passi a destra per arrivare in in (13, 0);
S4: sposta l'automa in (13, -4);
E1: lo sposta in (14, -4);
W2: in (12, -4);
perchè sulla traccia invece va a finire in (12, -1)?

anche per quanto riguarda 0010 mi viene un altro risultato, mentre per tutto il resto non ho problemi.
sono io che sbaglio?

Sono anch'io nella tua stessa situazione ma 001 diventa(15, 1). Per quanto riguarda 0010 invece il mio risultato viene corretto. Ho pensato che ci sia qualcosa nella funzione segnale che non funzioni a dovere ma non è così...non saprei che dire!!!
Ma ti inserisce tutti gli ostacoli?A me non viene inserito l'ostacolo:
o 8 1 13 4
E' normale???

__________________
Ciao miao bau

anche a me non viene inserito l'ostacolo [8 1 13 4] (e secondo me è giusto così) e nel dubbio ho mandato una mail ad aguzzoli ma non mi ha ancora risposto.
tu credi che ciò possa cambiare l risultato?

0010 è in 16 0 e và a S quindi:
A10 lo porta in (16, -10)
S4 lo porta in (16, -14)
E1 lo porta in (17, -14)
W2 lo porta in (15, -14)

Originally posted by p2p
1/2 giornata x sta cXXata!

__________________
Teju.it - Una vita da raccontare

Originally posted by joe.satriani
anche per quanto riguarda 0010 mi viene un altro risultato, mentre per tutto il resto non ho problemi.
sono io che sbaglio?

__________________
Teju.it - Una vita da raccontare

[QUOTE]Originally posted by Teju
[B]Ma il tuo "per tutto il resto non ho problemi" significa che il codice produce l'esatto risultato o tu, a mano o su un excel ottieni un certo risultato?

il codice produce un esatto risultato. Io dopo aver verificato a mano credo che la penultima (e non l'ultima che invece mi trovo)stampa debba essere:
(
001: 12, -4, W
0010: 15, -14, W
)
e non
(
001: 12, -1, W
0010: 15, 1, W
)
preche si spostano come ho detto prima. Se qualcuno concorda con l'output della traccia che mi dica perchè 001 va a finire in (12,-1) e 0010 in (15, 1)

Rispondo a joe:

il rettangolo 8 1 13 4 non viene posizionato perchè c'è un automa, ed è giusto.

Il tuo errore è qui:
S4: sposta l'automa in (13, -4);

infatti c'è il rettangolo 8 -4 19 -2 che non può farti arrivare l'automa fino a 13 -4. Arriva fino a 13 -2, cambia direzione e si ferma a 13 -1. Di conseguenza ottieni quello che ottiene il professore.

Qualcuno sa se è possibile consegnare la copia cartacea del progetto e della relazione lunedì mattina presto nella casella del prof Aguzzoli o dev'essere per forza fatto domenica?? Sarebbe una gran cosa per chi viene, come me, da (molto) fuori milano...

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

il testo di Fiorentini dice che la copia cartacea va consegnata entro il 31. Io la porto lunedì.

Originally posted by andrea
il testo di Fiorentini dice che la copia cartacea va consegnata entro il 31. Io la porto lunedì.

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

Originally posted by andrea
Rispondo a joe:

il rettangolo 8 1 13 4 non viene posizionato perchè c'è un automa, ed è giusto.

Il tuo errore è qui:
S4: sposta l'automa in (13, -4);

infatti c'è il rettangolo 8 -4 19 -2 che non può farti arrivare l'automa fino a 13 -4. Arriva fino a 13 -2, cambia direzione e si ferma a 13 -1. Di conseguenza ottieni quello che ottiene il professore.

Originally posted by dirkpitt
Qualcuno sa se è possibile consegnare la copia cartacea del progetto e della relazione lunedì mattina presto nella casella del prof Aguzzoli o dev'essere per forza fatto domenica?? Sarebbe una gran cosa per chi viene, come me, da (molto) fuori milano...

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

Bene l'esempio del prof funziona... Dovrei avere finito, qualcuno ha qualche esempio "strano" da postare?

Ultima cosa, il programma funziona però l'ordine con cui stampo l'output a video non è esattamente come quello del testo. Ho riletto il testo un sacco di volte e non ho trovato vincoli su come si debba stampare a video. Io lo lascio così che dite?

Originally posted by mitnik
Bene l'esempio del prof funziona... Dovrei avere finito, qualcuno ha qualche esempio "strano" da postare?

Ultima cosa, il programma funziona però l'ordine con cui stampo l'output a video non è esattamente come quello del testo. Ho riletto il testo un sacco di volte e non ho trovato vincoli su come si debba stampare a video. Io lo lascio così che dite?

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

ok allora finisco la relazione e consegno.. sperem..

per l'ordinamento non c'è nessun vincolo (è scritto sulla pagina del progetto).

Qualcuno conosce i codici ascii per ottenere i caratteri TETA, BASE e TETTO? mi servono per scrivere la relazione.....

...io ho consegnato oggi!

__________________
Teju.it - Una vita da raccontare

domandina dell' ultima ora:

io uso:

char *alpha = strtok(segnale," ");
char *beta = strtok(NULL," ");

per dividere nell istruzione s 01 N2S4 il 1° blocco(lo 01) dal 2°; quando vado a cercarmi i prefissi di 01 utilizzo strncmp(alpha,automa->nome,strlen(alpha) ), e la cosa strana è che mi dice che sono diversi anche se non è vero.siccome strncmp l ho gia' usata x un altra funzione(e va bene) probabilmente sara' strtok che magari aggiunge qualcosa alla stringa beta ..... o va a sapere...

qualcuno mi sa aiutare??

Originally posted by p2p
strtok

__________________
Teju.it - Una vita da raccontare

Originally posted by p2p
domandina dell' ultima ora:

io uso:

char *alpha = strtok(segnale," ");
char *beta = strtok(NULL," ");

__________________
Questo è il giardino
Dove il principe muore
Nessun sentiero
Nessun destriero
Soltanto un nome... Eterno...

Originally posted by LazerPhEa
Scusa, non vorrei sbagliarmi... ma Fiorentini non vuole mica che il parsing dello stdin sia fatto solo con scanf e getc ? Se non ricordo male anche io ai tempi usai la strtok, ma accortomi della postilla modificai la routine di parsing...

Anche io non conosco quella funzione.
Io ho usato la scanf con opzione %s per leggere l'input...

Potete mettere qualche progetto nell'area filez? Oppure inviatemelo a superfabius@yahoo.it

Ma qualcuno di voi sa cosa viene chiesto durante la discussione del progetto?
Io non devo fare l'orale e chiedevo cosa Aguzzoli chiede durante la discussione per capire cosa studiare, rivedere ecc...

Originally posted by superfabius
Potete mettere qualche progetto nell'area filez? Oppure inviatemelo a superfabius@yahoo.it

Ciao
Io sfortunatamente non ho potuto frequentare e avrei bisogno di alcune info su come si svolge l'esame......mi sono iscritto a quello dell'11/02. le domande che ho sono:
1) il progetto verrà publicato sul suo sito?
2) quanto tempo da per consegnarlo?
3) l'orale e la discussione del progetto sono due cose diverse oppure tutta una?
4) l'orale viene fatto dopo la consegna del progetto?

Grazie per l'aiuto in anticipo

info

Chi è così gentile da postare il prog. CONTROLLO REMOTO.
Una grazie in anticipo

info 2

il codice naturalmente,
ciao

Scusate, cancellate pure il post.

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

ma ve lo dobbiamo pagare sto codice?

Originally posted by Freddy3
Ma qualcuno di voi sa cosa viene chiesto durante la discussione del progetto?
Io non devo fare l'orale e chiedevo cosa Aguzzoli chiede durante la discussione per capire cosa studiare, rivedere ecc...

__________________
I don't care if you're black, white, straight, bisexual, gay, lesbian, short, tall, fat, skinny, rich or poor. If you're nice to me, I'll be nice to you. Simple as that.

essendo i due progetti molto simili nn vorrei che il codice nn possa essere postato in quanto considerato elaborato in corso...pero' boh...
e kmq credo che ki abbia fatto il vecchio prog ora stia cercando di approfittare del fatto che sono simili per "offrirlo" a qualkun'altrol...

__________________
"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

Per info sull'orale guardate il thread specifico sull'orale di Torelli

Originally posted by superfabius
ma ve lo dobbiamo pagare sto codice?

__________________
Teju.it - Una vita da raccontare

Originally posted by Teju
Se guardi il 3d relativo al corso trovi il link per il mio codice... basta guardare a volte meglio e le cose si trovano!!

Buon progetto!

__________________
Divide et impera

Intervento del moderatore:
Teju, messo sul tuo sito nessuno lo trova, potresti metterlo in Filez in modo che rimanga sul Dsy...

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

Grazie della consulenza Bloody!!!

scusate ragazzi non è che potete inviare il testo del progetto
controllo remoto?
grazie

Qualcuno che ha svolto con successo il progetto lo potrebbe postare nell'area filez???
Grazie....

Io vi ho già scritto dove trovare il mio, di certo io nell'area filez non lo posto xkè va bene aiutare, dire dove trovare la roba, ma poi se non ci si scanta un minimo minimo minimo (vuol dire seguire un link al posto di un altro, mica la luna...) poi nella vita che si diventa???

__________________
Teju.it - Una vita da raccontare

Originally posted by Teju
...di certo io nell'area filez non lo posto xkè va bene aiutare, dire dove trovare la roba, ma poi se non ci si scanta un minimo minimo minimo (vuol dire seguire un link al posto di un altro, mica la luna...) poi nella vita che si diventa???

Mi hai quasi convinto... ho messo il link anche nell'area Filez...

__________________
Teju.it - Una vita da raccontare

Personalmente metterò il mio progetto a disposizione ma solo a partire dal prossimo appello. Per questo l'ho dato esclusivamente a una persona che ha fatto un lavoraccio durante tutto il corso postando gli appunti, e mi sembrava il modo giusto per ricambiare. Siccome il progetto controllo remoto è molto simile all'ultimo e siccome la mia implementazione è un pò particolare (benchè corretta e credo anche efficiente), ho voluto evitarvi problemi con il prof che magari pensa che abbiate copiato. Sapete, c'è sempre qualcuno che non si sforza neppure di copiare i nome. Chi non crede a quanto sto dicendo, potrà verificare non appena posterò. E' stata una scelta abbastanza dolorosa perchè mi spiace non aver aiutato coloro che stanno dando l'esame adesso, tenendo conto che l'esame è effettivamente complicato. Ma credetemi, è una scelta ponderata.

senza che mi metta a quotare sia andrea, sia teju (dopo il cambio di decisione )
solo una cosa: