.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Laboratorio Algoritmi] Progetto giugno (http://www.dsy.it/forum/showthread.php?threadid=11257)

[Laboratorio Algoritmi] Progetto giugno

Nn vedo alcun trhead aperto a proposito e lo apro... sarò mica l'unico a voler fare il progetto di giugno...?
Tra l'altro c'è la data di consegna sul sito del prof, ma è sbagliata... dice: "martedì 17 giugno" come consegna, ma nn esiste... correggerà...

E' uscito il rogetto SPECCHI!

http://homes.dsi.unimi.it/~aguzzoli/algo.htm

__________________
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

Idee di progettazione?
buttate giù due righe di spiegazione però, non limitatevi a dire: "io userei questa struttura piuttosto che questa'altra...", se non serve a niente confrontarsi sul forum.

P.S.
Se qualcuno ha avuto modo di sapere qual'era la soluzione migliore per il progetto scorso mi interesserebbe...

Prima della struttura dati vorrei capire il testo del progetto.
Non mi sono molto chiari i punti 2 e 3 da seguire nella sequenza di inserimento e verifica di collisione di uno specchio. Qualcuno sa aiutarmi ciao

Altro problema, come faccio a sapere di che tipo è uno specchio? Tra le righe di inputi non mi sembra che debba essere specificato.

Originally posted by mitnik
Altro problema, come faccio a sapere di che tipo è uno specchio? Tra le righe di inputi non mi sembra che debba essere specificato.

io sono uno di quelli.

praticamente in questo progetto aguzzoli ha messo molti più suggerimenti che in passato, per esempi ha dato un procedimento per calcolare l'inviluppo...

nel punto 2 crei un rettangolo che contenga tutti iquadrati che si sovrappongono

nel punto 3, visto che i filtri che puoi inserire devono essere necessariamente quadrati, non fai altro che rendere quadrato quel rettangolo trovato prima


per me lo sbattimento ora come ora è quello di non aver specificato che la prima coppia di valori nell'inserimento di un quadrato si riferisca al vertice più a sinistra o se può anche riferirsi a quello più a destra. questa ambiguità rende la ricerca un po' più scomoda


ciao

sonica

__________________
I really love your peaches,
wanna shake your tree...

The Joker - Steve Miller Band

anche io devo fare questo progetto.

sonica credo di aver avuto anche io questo tuo dubbio.
ho preso carta e penna e ho fatto 4 rettangoli. poi ho messo (x,y) in ognuno dei 4 vertici...conclusione. per come metti le coppie di vertici il rettangolo sarà sempre di due tipi possibili. perciò credo che nn ci siano ambiguita. nn credi?

o forse ho capito malissimo il tuo prob? ^^

__________________
my site:http://heavylord.splinder.com
my pub:http://www.inkubo.it
- Possiamo vedere nel futuro solo per un piccolo tratto,ma vediamo che in questo piccolo tratto c'è molto da fare
- Non bisogna dare solo anni alla vita,ma anche vita agli anni

I due tipi possibili sono WS e WN quindi se il primo vertice sarà in basso a sx o in alto a sx si avrà uno specchio WN altrimenti se il primo vertice sarà in alto a sx o in basso a dx lo specchi sarà WS.

Ora, secondo voi uno specchio da inserire deve per forza essere un quadrato oppure va reso quadrato solo uno specchio che collide??

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

Ciao ragazzi mi unisco anceh io a questo progetto ,spero di potervi essere utile.Ora mi leggo per bene il testo e inizio a buttare giu' qualche idea ......ciao a dopo!

__________________
My deviant art Page(maya & 3dstudio)

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

una volta creata la struttura del rettangolo(coordinate a,b,c,d+colore),come rappresentate il piano e i rettangoli presenti?Con un albero?una lista?

mi sa che se si fa una lista per rappresentare il piano il prof appena legge il progetto arriccia il naso...e poi ci mette un sacco di tempo in piu' per fare una ricerca. io "propengo" (parolone!!!!) per un RB. o un albero di intervalli (anche se qui la storia si complica ^^).
tutti gli altri che ne pensano? che strutture implementereste?

Ciao ^^

__________________
my site:http://heavylord.splinder.com
my pub:http://www.inkubo.it
- Possiamo vedere nel futuro solo per un piccolo tratto,ma vediamo che in questo piccolo tratto c'è molto da fare
- Non bisogna dare solo anni alla vita,ma anche vita agli anni

Io penso di utilizzare una lista, però ho alcuni dubbi su come e dove memorizzare le stringhe dei colori, voi che fate?

dubbi

Ho un dubbi:

Come determinare origine e destinazione dei raggi...
Tra la pag 1 e la 2 spiega la cosa, infatti pensavo che un raggio da input r N -6 avesse origine N e infatti con l'esempio andava bene, anche a me poi aveva destinazione W...
Ma provando a simulare l'imput e l'output di pagina 5 e 6... il primo output nn mi torna... a me viene verso nord... e non S 4 ... come mai? Dove ho sbagliato? Ho sbagliato?

Un'altra cosa...
L'input della riga quattro: s 1 1 5 6 () è un rettangolo? Ma gli specchi nn devono essere quadrati? Cosa si fa in questo caso?

Grazie!

io userei un albero binario di ricerca o un RB come struttura dati ... voi che ne pensate?