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

Originally posted by dinada
ciao, scusate se sono un po OT Io vorrei fare il progetto a luglio, però ho già dato lo scritto di algoritmi con i compitini, mi devo iscrivere lo stesso? voi vi siete iscritti al sifa per questo progetto?
grazie

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

Bene la risposata ai dubbi sulla regola del tipo (a,
questa regola toglie ogni a che incontra quindi l'output è errato nel testo del progetto.

quindi alla riga sei va sostituito E 3 con colore nullo

come procede l'implementazione del progetto ?? Io sono nella **** fino al collo...ogni volta che credo di avere trovato la soluzione giusta mi viene in mente qualcosa che la complica...

Per quanto riguarda la struttura dati, le liste forse semplificano un po' concettualmente come risolvere il problema, però siccome mi è utile avere le x e le y ordinate, non è più utile un albero...???

Boh...en podi pè!!!!!!!!!!

a mio avviso avere ordinata solo la x o la y non ti da un grande guadagno solle varie operazione

ciò che ti farebbe trovare uno specchio che il raggio attraversa in tempo log(n) è un albero di intervalli...

ma i contro che genera a mio avviso non valgono la pena:

-difficolta di implementazione.
-necessità di averne uno per entrambi gli assi, verticale e orizzontale...

se hai tempo e voglia è di sicuro una soluzione migliore


ciao

sonica

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

The Joker - Steve Miller Band

ma gli altri che non scrivono più qua sul forum stanno procedendo col progetto o sono bloccati ?? no x', io sto incontrando delle serie difficoltà ma più o meno, anche se sono convinto di non aver fatto un progetto ottimizzato (ho scelto un albero binario di ricerca come struttura dati...se avrò tempo lo implementerò come RB albero), almeno il problema delle collisioni l'ho risolto e sembra funzionare correttamente....

Dio mio...ancora 6 giorni di tempo.....:-((( ma con Aguzzoli si è ammessi alla discussione dello scritto solo se funziona tutto correttamente o è "umano" ????

Originally posted by chris83
Dio mio...ancora 6 giorni di tempo.....:-((( ma con Aguzzoli si è ammessi alla discussione dello scritto solo se funziona tutto correttamente o è "umano" ????

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

Io ho realizzato una struttura dati così: una lista "verticale" in cui inserisco tutti gli specchi da ingresso (tranne quelli che collidono) e tante "orizzontali" (una per ogni nodo della lista "verticale") in cui inserisco gli specchi che sono a nord, sud, est, o ovest...
[IMG]C:\Documenti\disegno struttura dati.bmp[/IMG]

Ma devo ancora pensare e scrivere il codice per: inserimento evitando collisioni, raggio, raggio in un punto, calcolo colore...
Beh, mi sa che sitemi di lunedì prossimo lo studio domenica sera...

Voi come siete messi?
Ciao!

a me funziona collidi e elimina...adesso sto implementando il raggio....cmq mi sembra bello difficile sto progetto qua..più complesso di quelli passati (fonte di un mio amico che aveva provato progetti passati e sta facendo questo)..
Spero solo di fare in tempo a finirlo x' l'idea di dovermi sbattere ancora anche a luglio x passare questo esame mi terrorizza!!

a me personalmente è parso più facile di altri, per i motivi che avevo elencato... ma forse mi sbaglio...

cmq io ad oggi dovrei aver finito raggio e averlo testato a sufficienza...

e devo dedicarmi solo a punto e alla correzione di piccoli bug legati a lettura dell'input e piccole cose...

se avete qualche test particolare postatelo please, sarebbe utile...

ciao

sonica

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

The Joker - Steve Miller Band

Mi sono buttato nel codice .. ed ancora nn ho finito tutto .. ora funziona l'inserimento le collissioni e l'eliminazione.. penso entro domani di completarlo .. a sto punto ci sara anche da fare la relazione e calcolare i tempi ... che prevedo sia un macello!!!
spero di fare in tempo ..

Sonica ci dai qualche dritta per la funzione raggio?

Mi starò complicando la vita ma a me sembra abbastanza un casino.

allora io nella funzione raggio ho riscontrato dei problemi di ricolorazione, ma penso che sia più la mia ignoranza in fatto di c anzichè un algoritmo sbagliato, visto che gli specchi che il raggio va a toccare sono corretti, anche con gli esempi di aguzzoli...

io l'ho impostato così:

ho una procedura che mi dice qual'è esattamente lo specchio che il raggio va a colpire.

e poi
ho una procedura raggio risultante ricorsiva:

se l'altra procedura mi dice che non ci sono specchi restituisco il raggio

altrimenti

riapplico la procedura ricorsiva sul raggio risultante dall'applicazione del riflesso allo specchio ricavato prima



funzionare funziona, devo solo riuscire a eliminare quel maledetto smiley che mi appare nel colore dopo un numero casuale di ricolorazioni andate a buon fine...

maledetto c...

appena mi funziona questa penso che non sia difficile sfruttarla per ricavare punto... anzi la mia idea attuale è di modificare raggio affinchè mi memorizzi già lei le informazioni per punto...

in bocca al lupo

sonica

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

The Joker - Steve Miller Band

l'ho risolto così anch'io...adesso sto implementando il problema del colore..
Alcuni dubbi:

ma l'alfabeto del colore è composto al max da 26 elementi vero ?? (alfabeto inglese...)

La stringa del colore dove la memorizzate ? in un array di char ? che lunghezza gli date ??

Io ho messo la stringa del colore in un array di char e le regole di ricolorazione in una struttura di array di puntatori...
Lo sto facendo con le tabelle hash....ma mi manca ancora per terminare il codice...ho avuto 1 altro esame in mezzo perciò...

Buona fortuna a tutti!