Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > Progetto Colori - Help
Pages (6): [1] 2 3 4 5 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
bramar
.illuminato.

User info:
Registered: Jan 2008
Posts: 216 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: 1
Time Online: 2 Days, 2:29:14 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Progetto Colori - Help

Dal testo:
**********************************************
Ad esempio, se il comando µe i 2 3 4 5 tabella.txt, e il contenuto del ¯le tabella.txt µe il
seguente:
blu rosso 0
bianco 0 nero
allora i colori delle celle vengono modi¯cati in questo modo:
C(4; 5) = blu;C(5; 5) = rosso;C(4; 6) = bianco;C(6; 6) = nero.
Nessun'altra cella viene modi¯cata. In particolare le celle (6; 5) e (5; 6) non vengono toccate, in
quanto le posizioni a loro corrispondenti in tabella.txt contengono la stringa 0.
**********************************************

chi mi spiega come mai nero= C(6,6), Blu (4,5) etc....???
grazie

__________________
mcb

02-09-2009 10:50
Click Here to See the Profile for bramar Click here to Send bramar a Private Message Find more posts by bramar Add bramar to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lallac10
.primate.

User info:
Registered: Mar 2006
Posts: 73 (0.01 al dì)
Location: Rho(mi)
Corso: Informatica
Anno: 3
Time Online: 18:55:37 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

è il mio stesso problema...aiutateci!!!!

quello che non capisco è come faccia a far diventare una tabella rettangolare 2X3 una tabella quadrata vedi (6,6)....

Last edited by Lallac10 on 02-09-2009 at 13:30

02-09-2009 12:33
Click Here to See the Profile for Lallac10 Click here to Send Lallac10 a Private Message Find more posts by Lallac10 Add Lallac10 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
paolo
.novellino.

User info:
Registered: Jul 2003
Posts: 6 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 17:43:22 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

allora, il comando input i 2 3 4 5 tabella.txt sta a indicare che nel file tabella.txt compariranno 2 righe formate da 3 stringhe che rappresentano i colori con cui colorare le celle a partire dalla cella (4,5).

(indicherò alfa con à)

h e k sono indici per farci spostare all'interno di queste 2 righe e queste 3 colonne presenti nel file tabella.txt

in questo caso h varrà 0,1,2 e k 0,1 (perchè c'è scritto che vanno da 0 compreso a c ed r)

quindi "blu" corrisponde alla posizione à0,0
"rosso" ad à1,0
"0" ad à 2,0
"bianco" ad à0,1
"0" ad à1,1
"nero" ad à2,1

"0" sta ad indicare che la cella non viene modificata
ora si parte col modificare i colori: si parte con h=0 e k=0 quindii C (x+h,y+k)=àh,k diventa C(4,5)=à0,0 cioè a blu

poi, per h=1 e k=0 si ha C(4+1,5+0)=C(5,5)=à1,0=rosso

per h=2 e k=0 si ha C(4+2,5+0)=C(6,5)=à2,0=0 quindi non viene modificata

ecc...
si capisce?

ciao

02-09-2009 13:42
Click Here to See the Profile for paolo Click here to Send paolo a Private Message Find more posts by paolo Add paolo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lallac10
.primate.

User info:
Registered: Mar 2006
Posts: 73 (0.01 al dì)
Location: Rho(mi)
Corso: Informatica
Anno: 3
Time Online: 18:55:37 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ok altra domanda:
quindi c'è una sola grossa tabella dove vengono memorizzate tutte le tabelle passate in input? e si inizia a memorizzare la tabella passata dal punto x,y che viene inserito?

02-09-2009 13:48
Click Here to See the Profile for Lallac10 Click here to Send Lallac10 a Private Message Find more posts by Lallac10 Add Lallac10 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
paolo
.novellino.

User info:
Registered: Jul 2003
Posts: 6 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 17:43:22 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

non so ancora bene quali strutture usare, diciamo che c'è un solo asse cartesiano come quello disegnato in un esempio, inizialmente vuoto, le cui celle si colorano ogni volta che c'è una riga di input nella forma corretta.. se prendi pastelli e matita e fai su un foglio l'esmpio a pagina 5 diventa un pò più chiaro :-)

02-09-2009 14:05
Click Here to See the Profile for paolo Click here to Send paolo a Private Message Find more posts by paolo Add paolo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
bramar
.illuminato.

User info:
Registered: Jan 2008
Posts: 216 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: 1
Time Online: 2 Days, 2:29:14 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by paolo
allora, il comando input i 2 3 4 5 tabella.txt sta a indicare che nel file tabella.txt compariranno 2 righe formate da 3 stringhe che rappresentano i colori con cui colorare le celle a partire dalla cella (4,5).

(indicherò alfa con à)

h e k sono indici per farci spostare all'interno di queste 2 righe e queste 3 colonne presenti nel file tabella.txt

in questo caso h varrà 0,1,2 e k 0,1 (perchè c'è scritto che vanno da 0 compreso a c ed r)

quindi "blu" corrisponde alla posizione à0,0
"rosso" ad à1,0
"0" ad à 2,0
"bianco" ad à0,1
"0" ad à1,1
"nero" ad à2,1

"0" sta ad indicare che la cella non viene modificata
ora si parte col modificare i colori: si parte con h=0 e k=0 quindii C (x+h,y+k)=àh,k diventa C(4,5)=à0,0 cioè a blu

poi, per h=1 e k=0 si ha C(4+1,5+0)=C(5,5)=à1,0=rosso

per h=2 e k=0 si ha C(4+2,5+0)=C(6,5)=à2,0=0 quindi non viene modificata

ecc...
si capisce?

ciao


Quindi avrò una tablla del tipo
Input = i (r,c,x,y,nomefile.txt) dove r=righe c=colonne x,y celle(di partenza) nella tabella
--> i 2 3 4 5 text.txt
Cella si punta con (x+h;y+k)
->h deve essere >=0 e < c (numero colonne) nell’esempio può assumere i valori: da 0,1,2 perché c=3
->k deve essere >=0 e < r (numero righe) nell’esempio può assumere i valori: da 0,1 perché r=2
h0 h1 h2
_____________________
k0 |Blu |Rosso |0
k1 |Bianco| 0 |Nero

Avremo che:
C0=(x+h0;y+k0)--> (4+0;5+0)-->(4;5) -->blu
C1=(x+h1;y+k0)--> (4+1;5+0)-->(5;5) -->rosso
C2=(x+h2;y+k0)-->(4+2;5+0)-->(6;5) -->0
C3=(x+h0;y+k1)--> (4+0;5+1)-->(4;6) -->bianco
C4=(x+h1;y+k1)--> (4+1;5+1)-->(5;6) -->0
C5=(x+h2;y+k1)-->(4+2;5+1)-->(6;6) -->Nero

__________________
mcb

02-09-2009 14:18
Click Here to See the Profile for bramar Click here to Send bramar a Private Message Find more posts by bramar Add bramar to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lallac10
.primate.

User info:
Registered: Mar 2006
Posts: 73 (0.01 al dì)
Location: Rho(mi)
Corso: Informatica
Anno: 3
Time Online: 18:55:37 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

esatto!
Ora prescindiamo dal tipo di struttura che verrà usata per implementarlo: ho guardato il grafico a pagina 2 ma provando l'esempio non parto da 0,0 è un grafo sparso senza limitazioni ed è possibile avere celle negative, quindi tutte le tabelline che inserisco vanno su uno stesso grafico unico??

02-09-2009 14:24
Click Here to See the Profile for Lallac10 Click here to Send Lallac10 a Private Message Find more posts by Lallac10 Add Lallac10 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
bramar
.illuminato.

User info:
Registered: Jan 2008
Posts: 216 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: 1
Time Online: 2 Days, 2:29:14 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Lallac10
esatto!
Ora prescindiamo dal tipo di struttura che verrà usata per implementarlo: ho guardato il grafico a pagina 2 ma provando l'esempio non parto da 0,0 è un grafo sparso senza limitazioni ed è possibile avere celle negative, quindi tutte le tabelline che inserisco vanno su uno stesso grafico unico??


infatti questo è il mio secondo dubbio visto che nell'esempio finale usa valori negativi che dovrebbero puntare a celle negative :-(...corretto?

__________________
mcb

02-09-2009 14:32
Click Here to See the Profile for bramar Click here to Send bramar a Private Message Find more posts by bramar Add bramar to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
paolo
.novellino.

User info:
Registered: Jul 2003
Posts: 6 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 17:43:22 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

sì..ma non capisco qual è il vostro problema...l'esempio 2 è un esempio specifico, mentre noi dobbiamo implementare qlcs di più generico, d'altra parte è stato chiarito in partenza che l'insieme è Z(numeri interi) e non N(numeri naturali)..

io piuttosto sono fermo a livello implementativo! :-) non so da che parte iniziare!!

Last edited by paolo on 02-09-2009 at 14:43

02-09-2009 14:39
Click Here to See the Profile for paolo Click here to Send paolo a Private Message Find more posts by paolo Add paolo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lallac10
.primate.

User info:
Registered: Mar 2006
Posts: 73 (0.01 al dì)
Location: Rho(mi)
Corso: Informatica
Anno: 3
Time Online: 18:55:37 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

benen se ora ragioniamo su quale struttura sia meglio la cosa diventa ardua....un grafo con liste di adiacenza? possono esserci anche molte celle vuote tra una porzione e l'altra di "grafo".....
e se si implementassero un grafo per ogni tabella? ci sarebbe qualche controindicazione secondo voi?

02-09-2009 14:42
Click Here to See the Profile for Lallac10 Click here to Send Lallac10 a Private Message Find more posts by Lallac10 Add Lallac10 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
khelidan
.grande:maestro.

User info:
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

questo tipo di progetti si implementa con gli alberi rb,sono tutti simili prendete spunto dai progetti in area filez

__________________
Khelidan

02-09-2009 14:50
Click Here to See the Profile for khelidan Click here to Send khelidan a Private Message Find more posts by khelidan Add khelidan to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lallac10
.primate.

User info:
Registered: Mar 2006
Posts: 73 (0.01 al dì)
Location: Rho(mi)
Corso: Informatica
Anno: 3
Time Online: 18:55:37 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

un albero rb per memorizzare delle tabelle di colori?? sarà ma non riesco a trovare il nesso....io ci vedrei meglio un qualcosa che ricordi la forma di una tabella....

02-09-2009 14:58
Click Here to See the Profile for Lallac10 Click here to Send Lallac10 a Private Message Find more posts by Lallac10 Add Lallac10 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
khelidan
.grande:maestro.

User info:
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Lallac10
un albero rb per memorizzare delle tabelle di colori?? sarà ma non riesco a trovare il nesso....io ci vedrei meglio un qualcosa che ricordi la forma di una tabella....


ricordati che devi ottimizzare di solito lo scriveva nel progetto che le matrici ad esempio erano pessime scelte,tu mica devi rappresentare la tabella in totale anche perchè è virtualmente infinita,devi tener traccia solo delle celle occupate,prova a ragionarci

__________________
Khelidan

02-09-2009 15:06
Click Here to See the Profile for khelidan Click here to Send khelidan a Private Message Find more posts by khelidan Add khelidan to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lallac10
.primate.

User info:
Registered: Mar 2006
Posts: 73 (0.01 al dì)
Location: Rho(mi)
Corso: Informatica
Anno: 3
Time Online: 18:55:37 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

no ovvio che una tabella in questo caso è inadeguata, ma io pensavo a un grafo per ogni ingresso ad esempio, con le coordinate salvate insieme al colore, un albero non ce lo vedo proprio non riesco a collegarlo con una rappresentazione iniziale e concettuale a tabella...

02-09-2009 15:08
Click Here to See the Profile for Lallac10 Click here to Send Lallac10 a Private Message Find more posts by Lallac10 Add Lallac10 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
khelidan
.grande:maestro.

User info:
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

cioè l'idea del grafo con liste di adiacenza è corretta....implementato appunto tramite alberi rb e liste,un nodo di albero è la tua cella,a quel nodo gli attacchi una lista in cui ti tieni le adiacenze

__________________
Khelidan

02-09-2009 15:09
Click Here to See the Profile for khelidan Click here to Send khelidan a Private Message Find more posts by khelidan Add khelidan to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 11:39.    Post New Thread    Post A Reply
Pages (6): [1] 2 3 4 5 » ... Last »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.044 seconds (84.05% PHP - 15.95% MySQL) con 28 query.