.dsy:it. - [Progetto]Daltonismo

Pages (5): « 1 2 3 [4] 5 »
Show 150 posts per page

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

Posted by shadow on 14-09-2007 10:44:

Originally posted by khelidan
ma cosa hai usato per mantenere il piano?Un grafo?

non ho usato ancora nulla, sono ancora nella fase di capire questo cosa vuole dalla nostra vita..., però mi stavo orientando ad una matrice.

Che ne pensi???

sapresti dirmi dove sbaglio relativamente al mio post precedente... grazie mille.
Ciao

Posted by khelidan on 14-09-2007 10:50:

La matrice c'è la sconsigliata direttamente aguzzoli quando siamo andati su a chiedere delucidazioni,io ho provato con liste di liste ma viene un casino a quanto pare la strada sono i grafici!

Ti rispondo ora per il primo esempio,le figure sono sette,occhio che le adiacenze in obliquo non sono da contare,ad esempio se ho due celle gialle una sopra all'altra in verticale quelle fanno una figura,se le ho in obliquo sono due figure a se stanti,probabilmente è lo stesso errore che fai anche dopo

__________________
Khelidan

Posted by shadow on 14-09-2007 11:21:

Originally posted by khelidan
...Ti rispondo ora per il primo esempio,le figure sono sette,occhio che le adiacenze in obliquo non sono da contare,ad esempio se ho due celle gialle una sopra all'altra in verticale quelle fanno una figura,se le ho in obliquo sono due figure a se stanti,probabilmente è lo stesso errore che fai anche dopo

Grazie mille per aver risposto, sul primo esempio, come avevo scritto, le figure che avevo trovato erano 7.
Nel secondo esempio trovo 8 figure invece di 7 come previsto dall'output dell'esempio...
ti allego la rappresentazione grafica di come vedo le figure...
se gentilmente potresti indicarmi dove commetto l'errore dato che prendo in considerazione le celle obblique come figure a se stanti.. grazie mille

P.s. ovviamente la rappresentazione grafica è riferita a
c carla giallo blu
c carla giallo rosso
t carla

Posted by khelidan on 14-09-2007 11:42:

scusa forse ho fatto un mischione dei tuoi due post precedenti,comunque qui(grafica 3) sono 7 le figure,cosa non ti torna?Occhio che carla confonde anche blu con rosso per via della relazione di equivalenza

__________________
Khelidan

Posted by shadow on 14-09-2007 12:50:

ok non appliacvo la relazione d'equivalenza.. oops

Posted by Toras on 14-09-2007 13:31:

Io ho usato un albero RB e due grafi rappresentati da liste da adiacenza, la visita dei grafi che faccio è BFS

Funziona tutti, magari non è la soluzione più performante ma vabbè ^^

Posted by khelidan on 14-09-2007 13:33:

Originally posted by Toras
Io ho usato un albero RB e due grafi rappresentati da liste da adiacenza, la visita dei grafi che faccio è BFS

Funziona tutti, magari non è la soluzione più performante ma vabbè ^^

Basta che giri,almeno io non ambisco certo al 30!I grafi li hai usati per il piano no?Anchio sto studiando quella soluzione....

__________________
Khelidan

Posted by pimpa on 14-09-2007 16:35:

Posted by khelidan on 14-09-2007 16:38:

Originally posted by pimpa
La matrice c'è la sconsigliata direttamente aguzzoli quando siamo andati su a chiedere delucidazioni,io ho provato con liste di liste ma viene un casino a quanto pare la strada sono i grafici!

Scusa l'ignoranza, vorrei sapere cosa sono i "grafici"
grazie ciao

Mi è scappato un "ci" in più,intendevo i grafi!

__________________
Khelidan

Posted by Gabbia on 15-09-2007 08:37:

Scusate ma in che modo usate gli alberi RB?

Posted by Alf on 15-09-2007 23:11:

Ma per caso quando sei andato a parlare con il prof,
ti ha accennato qualcosa sull'utilizzo degli "insiemi disgiunti"?
No perche personalmente credo di poterne fare a meno limitandomi ad utilizzare il BFS.

__________________
(\ /)
( . .)
c('')('') This is Bunny!
Help her succeed in world domination by copy and pasting her in
your signature.

Posted by shadow on 16-09-2007 10:51:

Salve a tutti,
qualcuno sa cosa bisogna fare qualora venga chiamatala funzione modifica su una coordinata del piano dove non esiste alcun colore?
non riesco a trovare nulla sulle specifiche, almeno mi sembra...
Per Logica direi che se le coordinate non risultano assegnate a nessun colore non dovrebbe esistere nessun effetto della modifica, non vorrei che però debba essere creata una nuova "cella" colorata...
il dubbio mi sorge quando scrive

modifica (x,y,a)
Pone C(x,y)=a

Qualcuno può aiutarmi???
Grazie

Posted by Toras on 16-09-2007 12:29:

Originally posted by shadow
Salve a tutti,
qualcuno sa cosa bisogna fare qualora venga chiamatala funzione modifica su una coordinata del piano dove non esiste alcun colore?
non riesco a trovare nulla sulle specifiche, almeno mi sembra...
Per Logica direi che se le coordinate non risultano assegnate a nessun colore non dovrebbe esistere nessun effetto della modifica, non vorrei che però debba essere creata una nuova "cella" colorata...
il dubbio mi sorge quando scrive

modifica (x,y,a)
Pone C(x,y)=a

Qualcuno può aiutarmi???
Grazie

Se la cella non ha alcun colore, crei la nuova cella =)

Posted by shadow on 16-09-2007 14:11:

Originally posted by Toras
Se la cella non ha alcun colore, crei la nuova cella =)

Grazie per la risposta...
Ma lo hai trovato scritto sulle specifiche del progetto oppure lo ha riferito a voce il professore???

Posted by Toras on 16-09-2007 18:59:

scrivendo pone C(x,y)=a vuol dire che pone C(x,y)=a..
non ha molta importanza che ci fosse o meno prima, almeno questo è quello che ho capito io

All times are GMT. The time now is 07:42.

Pages (5): « 1 2 3 [4] 5 »
Show all 70 posts from this thread on one page