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

ma quindi per verificare la connessione dei colori devo prendere due coppie e vedere se c'è un colore in mezzo, mentre se il colore non risulta nel mezzo allora non sono connessi??
e se dovessi considerare più coppie sarebbero comunque equivalenti?

Esatto. Se hai i colori (giallo, rosso) (bianco, rosso) (verde, nero) (nero, blu) (rosso, blu) e ti dice che i colori che non distingue sono (giallo, verde), questo è vero perchè hai i possibili passaggi (giallo, rosso) (rosso, blu) (blu, nero) (nero, verde)

grazie per le risposte però ho notato che nell'esempio quando chiede
P ROSSO GIALLO non c'è enrico nell'output e dovrebbe essere se valesse :

confonde r con v
confonde v con g(oppure g con v..ricorda domino.). e quindi r con g

ieri sera(tardi) mi sono visto gli esempi (con sofferenza) e mi sembra che invece la proprietà valga di fatto nella esecuzione di test(sigma) cioè per forza di cose dove ci sono r,v,g "vicini" diventa un unica figura.

che dite?

#########
SCUSATE MI RISPONDO DA SOLO ENRICO CONFONDE GIALLO E VERDE LO INSERISCE DOPO!
#########

scusate, ma sul sito di aguzzoli non è presente questo nuovo progetto! dove l'avete visto?

si che è presente c'è scritto in grande in cima alla pagina

AVVISO in data 5 settembre è uscito il nuovo progetto....

Originally posted by GiKappa
scusate, ma sul sito di aguzzoli non è presente questo nuovo progetto! dove l'avete visto?

__________________
Khelidan

qualcuno ha già individuato tutte le strutture dati da utilizzare?

personalmente userei solo RBalberi e grafi

Ciao a tutti!
Ecco quello che credo di averci capito, e come ho interpretato io la cosa:
il problema delle celle colorate e delle figure può essere pensato come un problema su "insiemi disgiunti" ( cap 21 del libro di testo ), sui quali le operazioni da implementare sono quelle di MAKE_SET (quando aggiungo una nuova cella), UNION (quando due celle sono in relazione, cioè i rispettivi colori vengono confusi e le celle sono nella posizione appropriata), e FIND_SET (che posso usare per "visualizzare" le figure data una cella, come chiesto dalla funzione F del progetto).
Infatti la relazione di equivalenza che si ottiene da R induce un partizionamento sull'insieme delle celle, e tali partizioni (che sono insiemi disgiunti!) dovrebbero essere proprio le "figure".

L'idea è che all'inizio ogni cella appartiene ad un insieme di un solo elemento contenente la cella stessa.. poi le celle che sono in relazione tra loro (o meglio "connesse" secondo la definizione data nel testo del progetto) vengono "unite" tramite la operazione di UNION formando mano a mano insiemi sempre piu grandi (le figure).

Ora, tra il dire e il fare c'è di mezzo il mare, io ho provato a implementare gli "insiemi di celle" mediante le liste concatenate, all'inizio sembrava andare tutto bene poi mi sono perso in un mare di puntatori, ... se qualcuno ha dei consigli da dare sono bene accetti!

PS: avevo anche io pensato alle celle come vertici di un grafo inizialmente senza alcun arco.. visitando poi il grafo si sarebbero potuti inserire gli archi appropriati, dove il fatto che un arco collega due vertici (celle) significa ovviamente che le due celle sono in relazione.

Mentre per quanto riguarda il fatto che i pazienti devono essere in ordine alfabetico che idee avete?

cmq... sto progetto è na menata!

Ciao ciao!!!

Quando usi la UNION modifichi il grafo,
ma questa modifica e' limitata al soggetto interessato
e alle sue relazioni di daltonismo.
Una volta finita l'operazione il grafo dovrebbe rimanere come all'inizio.
giusto?

Una volta finita l'operazione il grafo dovrebbe rimanere come all'inizio.
giusto?

Ragazzi speriamo bene io inizio adesso a leggere la traccia del progetto...

buon divertimento!

qualcuno sa indicarmi cosa indicano gli 0 all'interno delle tabelle??
riporto un esempio:
blu rosso 0
bianco 0 nero
cosa significano/indicano gli zeri???
Un' altra cosa si parla di h e k nella traccia del progetto ma non riesco a capire da dove saltano fuori, qualcuno può illuminarmi...

Grazie dell'aiuto...