Bloody

ex universitaria

User info:

Registered: Jan 2003
Posts: 1939 (0.23 al dì)
Location: milano trasferta
Corso: informatica
Anno: dottora :)
Time Online: 49 Days, 2:18:48 [...]
Status: Offline

Post actions:

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.

Last edited by Bloody on 08-06-2004 at 19:30

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:

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

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 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è!!!!!!!!!!

sonica

Monkeywrencher

User info:

Registered: Nov 2002
Posts: 197 (0.02 al dì)
Location:
Corso: info
Anno: i've got it all(most)
Time Online: 7 Days, 12:18:41 [...]
Status: Offline

Post actions:

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

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:

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

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:

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

Bloody

ex universitaria

User info:

Registered: Jan 2003
Posts: 1939 (0.23 al dì)
Location: milano trasferta
Corso: informatica
Anno: dottora :)
Time Online: 49 Days, 2:18:48 [...]
Status: Offline

Post actions:

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.

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:

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!

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:

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

sonica

Monkeywrencher

User info:

Registered: Nov 2002
Posts: 197 (0.02 al dì)
Location:
Corso: info
Anno: i've got it all(most)
Time Online: 7 Days, 12:18:41 [...]
Status: Offline

Post actions:

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

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:

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

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:

Sonica ci dai qualche dritta per la funzione raggio?

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

sonica

Monkeywrencher

User info:

Registered: Nov 2002
Posts: 197 (0.02 al dì)
Location:
Corso: info
Anno: i've got it all(most)
Time Online: 7 Days, 12:18:41 [...]
Status: Offline

Post actions:

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

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:

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

storm

.precettore.

User info:

Registered: Jun 2004
Posts: 97 (0.01 al dì)
Location: posto tranquillo
Corso: Informatica
Anno: 3° e oltre
Time Online: 1 Day, 8:29:42 [...]
Status: Offline

Post actions:

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!