Tosh

User info:

Registered: Nov 2003
Posts: 94 (0.01 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2° Specialistica
Time Online: 2 Days, 1:31:23 [...]
Status: Offline

Post actions:

Secondo me il problema è individuare la relazione fra i quadrati, sulla base della quale poterli organizzare.
La struttura dati è la conseguenza, la soluzione che permette di implementare questa relazione.
Discutiamo quindi dei possibili modi di relazionare fra loro i quadrati, altrimenti dire "io userei un albero, una lista, un grafo", non vuol dire niente.

yeffa

User info:

Registered: Oct 2002
Posts: 22 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 6:35:07: [...]
Status: Offline

Post actions:

direi che tosh ha centrato il punto del problema.Tra l'altro è un problema simile agli appelli precedenti.Se qualcuno ha lumi sulla relazione da usare lo faccia sapere.Ciao

t3mp0

User info:

Registered: Sep 2002
Posts: 33 (0.00 al dì)
Location: milano
Corso: Informatica triennale
Anno: terzo
Time Online: 6:54:08: [...]
Status: Offline

Post actions:

Volevo solo dire che la ricerca degli input in una struttura dati come una lista comporta un tempo O(n) dove n è il numero di istanze ;
mentre una struttura dati come un albero binario di ricerca comporta un tempo O(h) dove h è l'altezza dell'albero.
In ogni caso lo si decida di implementare c'è da tenere in considerazione che nn esistono intersezioni tra gli specchi quindi in ogni punto il segnale sarà modificato da uno e un solo specchio (differentemente dal progetto di prima)
[come nell'esempio sul testo del progetto figure 1,2,3,4 dove A,B,C sono eliminati dall'entrata di D]
Se ho confuso qualcosa ditemelo.

yeffa

User info:

Registered: Oct 2002
Posts: 22 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 6:35:07: [...]
Status: Offline

Post actions:

anche io sono d'accordo sulla struttura ad albero,ma il punto è :
con che criterio ordino i nodi dell'albero(in questo caso il nodo è la struttura dati "specchio")?
Ordino per ascissa,ordinata o altro?
Esistono le collisioni tra gli specchi,quindi nel mio albero devo sapere con quali specchi dell'albero il nuovo specchio collide.Secondo voi che metodo uso?

Dante

JUANES

User info:

Registered: Jan 2003
Posts: 188 (0.02 al dì)
Location: Legnano
Corso: Informatica
Anno: Troppi Fuori Corso...
Time Online: 1 Day, 18:39:27 [...]
Status: Offline

Post actions:

Tosh ha ragione... sinceramente ci ho pensato tutto il giorno e nn sn riuscito a trovare una soluzione... domani continuerò a scervellarmicisi sopra... se arrivo a qlcs di ragionevole vi dico!

Riguardo allo specchio rettangolare inserito alla linea 4 di input della specifica del prof qualcuno sa dirmi qlcs? Cioè se è un errore o no?

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

t3mp0

User info:

Registered: Sep 2002
Posts: 33 (0.00 al dì)
Location: milano
Corso: Informatica triennale
Anno: terzo
Time Online: 6:54:08: [...]
Status: Offline

Post actions:

se lo specchio che si vuole inserire nn è una diagonale di un quadrato ... è scritto sul testo nelle specifiche che nn fa nessuna azione quindi non inserisce niente

Dante

JUANES

User info:

Registered: Jan 2003
Posts: 188 (0.02 al dì)
Location: Legnano
Corso: Informatica
Anno: Troppi Fuori Corso...
Time Online: 1 Day, 18:39:27 [...]
Status: Offline

Post actions:

ok, grazie 1000!

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

Come vi procedono i lavori??

Volevo chiedervi due cose, una è come gestite la stringa del colore?

La seconda è una spiegazione sulla funzione punto, non ho ben capito cosa deve fare

Ciao

chris83

User info:

Registered: Oct 2002
Posts: 127 (0.01 al dì)
Location: Milan
Corso: Informatica
Anno: fuori
Time Online: 1 Day, 16:52:46 [...]
Status: Offline

Post actions:

<se lo specchio che si vuole inserire nn è una diagonale di un quadrato ... è scritto sul testo nelle specifiche che nn fa nessuna azione quindi non inserisce niente>

ma dov'è che c'è scritto questo ?? probabilmente mi sta dando alla testa, ma proprio non lo trovo!!!

Per quanto riguarda la struttura dati da usare, gli ultimi progetti credo si basassero su RB-alberi mentre l'ultimo su una Lista (qualcuno mi corregga se sbaglio...)...

chris83

User info:

Registered: Oct 2002
Posts: 127 (0.01 al dì)
Location: Milan
Corso: Informatica
Anno: fuori
Time Online: 1 Day, 16:52:46 [...]
Status: Offline

Post actions:

<Come memorizzate la stringa per il colore? Solitamente aguzzoli dice che si può trattare anche di una stringa molto lunga e quindi non rappresentabile con i tipi del C>

usare una lista è una cavolata ? Rispetto ai progetti scorsi qua abbiamo il vantaggio che il colore è determinato da un alfabeto finito (chissà poi se dobbiamo usare l'alfabeto italiano o inglese...anche se alla fine non cambia poi molto)

t3mp0

User info:

Registered: Sep 2002
Posts: 33 (0.00 al dì)
Location: milano
Corso: Informatica triennale
Anno: terzo
Time Online: 6:54:08: [...]
Status: Offline

Post actions:

chris83 ... è scritto dove da la sintassi di specchio xy wz e le regole ...
esattamente dice se xy wz sono le coordinate di un rettangolo ... etc.

t3mp0

User info:

Registered: Sep 2002
Posts: 33 (0.00 al dì)
Location: milano
Corso: Informatica triennale
Anno: terzo
Time Online: 6:54:08: [...]
Status: Offline

Post actions:

nell'esempio sul testo :
s -9 1 -1 -7 (c,abc;a,)
a me pare che ci sia una regola non completata .. nn capisco come sia questa regola .. se qlcn lo sa prego di farcelo sapere

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

<nell'esempio sul testo :
s -9 1 -1 -7 (c,abc;a,)
a me pare che ci sia una regola non completata .. nn capisco come sia questa regola .. se qlcn lo sa prego di farcelo sapere>

Secondo me, vedendo anche il risultato, se viene incontrata la lettera a questa viene tolta.

quindi se il raggio per esempio ha colore: cca
incontrando quello specchio il colore diventa: abcabc

t3mp0

User info:

Registered: Sep 2002
Posts: 33 (0.00 al dì)
Location: milano
Corso: Informatica triennale
Anno: terzo
Time Online: 6:54:08: [...]
Status: Offline

Post actions:

ecco ma se provi a farlo intero questo mi pare che nn sia così ...
altrimenti il raggio W 7 aa nn darebbe E 3 aa .....

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

A me risulta di si, magari sbaglio.

quando c'è la riga di comando e 0 0 vengono tolti dal piano tutti gli specchi quindi al comando w 7 aa ci sono nel piao 4 specchi che riflettono il raggio e danno quel risultato.

Per lo meno a me sembra così.
Ciao