.dsy:it.
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 Colori - Help (http://www.dsy.it/forum/showthread.php?threadid=38958)


Posted by bramar on 02-09-2009 10:50:

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


Posted by Lallac10 on 02-09-2009 12:33:

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

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


Posted by paolo on 02-09-2009 13:42:

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


Posted by Lallac10 on 02-09-2009 13:48:

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?


Posted by paolo on 02-09-2009 14:05:

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


Posted by bramar on 02-09-2009 14:18:

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


Posted by Lallac10 on 02-09-2009 14:24:

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


Posted by bramar on 02-09-2009 14:32:

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


Posted by paolo on 02-09-2009 14:39:

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


Posted by Lallac10 on 02-09-2009 14:42:

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?


Posted by khelidan on 02-09-2009 14:50:

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

__________________
Khelidan


Posted by Lallac10 on 02-09-2009 14:58:

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


Posted by khelidan on 02-09-2009 15:06:

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


Posted by Lallac10 on 02-09-2009 15:08:

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


Posted by khelidan on 02-09-2009 15:09:

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


Posted by Lallac10 on 02-09-2009 15:10:

si implemento il grafo con liste di adiacenza ma non capisco cosa mi serve un albero rb....per la ricerca?


Posted by khelidan on 02-09-2009 15:10:

Originally posted by Lallac10
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...


scusa ma il grafo come lo implementi?? ;)

__________________
Khelidan


Posted by khelidan on 02-09-2009 15:11:

Originally posted by Lallac10
si implemento il grafo con liste di adiacenza ma non capisco cosa mi serve un albero rb....per la ricerca?
puoi fare una lista di liste ma computazionalmente fa schifo,un albero rb è molto meglio,la ricerca è molto piu veloce

__________________
Khelidan


Posted by Lallac10 on 02-09-2009 15:13:

scusa ma se ho un grafo con liste di adiacenza, posso usare una visita in profondità.....non so pooi magari non ho molta dimestichezza con gli alberi rb però nn so non mi convincono....


Posted by khelidan on 02-09-2009 15:15:

Originally posted by Lallac10
scusa ma se ho un grafo con liste di adiacenza, posso usare una visita in profondità.....non so pooi magari non ho molta dimestichezza con gli alberi rb però nn so non mi convincono....


ok....ora dimmi come fai materialmente ad implementare un grafo...(cmq non preoccuparti gli stessi quesiti c'è li siamo posti uguali al tempo ;) )

__________________
Khelidan


Posted by Lallac10 on 02-09-2009 15:16:

una lista di nodi e per ogni nodo la sua lista di adiacenza...così non ho problemi di grandezza del grafo...


Posted by khelidan on 02-09-2009 15:18:

Originally posted by Lallac10
una lista di nodi e per ogni nodo la sua lista di adiacenza...così non ho problemi di grandezza del grafo...


va bene questa è la soluzione piu inefficente...scusa perche per rappresentare la tua prima lista quella dei nodi non puoi usare un albero?a questo punto non capisco quale sia il tuo dubbio...al posto della lista usi l'albero molto piu efficente....hai una ricerca in logn al posto di n

__________________
Khelidan


Posted by Lallac10 on 02-09-2009 15:19:

ok e gli alberi rb sono migliori di un albero di ricerca binaria?

l'albero di ricerca binaria forse è meglio
anche perchè io non ho il problema delle cancellazioni ma solo eventuali inserimenti, per cui non ci sarebbe tutto inefficiente? Poi avendo delle coordinate numeriche posso definire quale è il maggiore e quale il minore...tenendo come punto discriminante (0,0)....o mi sbaglio?


Posted by khelidan on 02-09-2009 16:36:

Originally posted by Lallac10
ok e gli alberi rb sono migliori di un albero di ricerca binaria?

l'albero di ricerca binaria forse è meglio
anche perchè io non ho il problema delle cancellazioni ma solo eventuali inserimenti, per cui non ci sarebbe tutto inefficiente? Poi avendo delle coordinate numeriche posso definire quale è il maggiore e quale il minore...tenendo come punto discriminante (0,0)....o mi sbaglio?


gli alberi red black sono un ottimizzazione degli alberi di ricerca binaria,oltre ad essere ordinati hanno un colore per nodo,o rosso o nero e mediante apposite regole(che tra l'altro Torelli mi ha chiesto all'orale) si bilanciano in modo da avere una ricerca nel caso peggiore uguale al caso medio ovvero O(logn),mentre negli alberi binari se ad esempio immetti un input già ordinato avrai un albero tutto sbilanciato a destra con una ricerca di O(n) (una lista in pratica)

la questione delle eliminazioni è un vantaggio nel senso che ad esempio rispetto al progetto che feci io ingranaggi 2 non ti devi occupare dell'aggiornamento dei puntatori quando l'albero si bilancia dopo una cancellazione(nell'inserimento non c'è bisogno di fare questo),un motivo in più per usare i red black,casomai la presenza delle cancellazione sarebbe stato un motivo per optare per i piu facili alberi binari,anche se l'aggiornamento dei puntatori è comunque una cosa fattibile,trovi codice di esempio nel mio stesso progetto in filez,ma comuqnue a voi in questo progetto non serve

__________________
Khelidan


Posted by Lallac10 on 03-09-2009 09:36:

ci ho ragionato su all'albero rb, e mi sorge una domanda: è utile sui colori? in fondo non faccio nessuna ricerca sul piano colori o meglio, faccio più ricerche sui pazienti...
Altra domanda come posso memorizzare le figure? Pensavo con una lista di coordinate delle celle per ogni paziente, e una lista default con tutte le figure base. Non vorrei che ci volesse anche qui un RB.....


Posted by bramar on 03-09-2009 14:21:

Originally posted by Lallac10
ci ho ragionato su all'albero rb, e mi sorge una domanda: è utile sui colori? in fondo non faccio nessuna ricerca sul piano colori o meglio, faccio più ricerche sui pazienti...
Altra domanda come posso memorizzare le figure? Pensavo con una lista di coordinate delle celle per ogni paziente, e una lista default con tutte le figure base. Non vorrei che ci volesse anche qui un RB.....


?

__________________
mcb


Posted by Lallac10 on 03-09-2009 14:26:

in effetti sono stata poco chiara!
Mi spiego meglio:
la prima parte riguarda l'uso degli alberi rb che ho deciso di usare comunque mi costano meno di una lista :)
la seconda parte è un dubbio sulle figure. Come le memorizzo? cioè che struttura posso usare? una per ogni paziente oppure una con le figure base e poi da li risalgo a quelle dei pazienti tramite i colori che ognuno non riconosce?

spero di essere stata più chiara ora :)


Posted by khelidan on 04-09-2009 12:23:

Originally posted by Lallac10
in effetti sono stata poco chiara!
Mi spiego meglio:
la prima parte riguarda l'uso degli alberi rb che ho deciso di usare comunque mi costano meno di una lista :)
la seconda parte è un dubbio sulle figure. Come le memorizzo? cioè che struttura posso usare? una per ogni paziente oppure una con le figure base e poi da li risalgo a quelle dei pazienti tramite i colori che ognuno non riconosce?

spero di essere stata più chiara ora :)


Non mi ricordo bene bene le specifiche(ogni tanto mi tocca lavorare :D) ma mi pare che non si abbia necessità di salvare le figure riconosciute,le si calcola al volo e si stampa l'output!

__________________
Khelidan


Posted by ma721737 on 07-09-2009 11:27:

io sto usando un albero per i colori e mi sorge un dubbio che sulle specifiche mi sembra non chiaro, ovvero: se io tento di inserire nell'albero un nodo in una determinata posizione che è già occupata cosa si decide di fare? ci avete pensato?

__________________
If I were to be alone, silence would rock my tears.


Posted by Lallac10 on 07-09-2009 13:19:

tu stai parlando dello schema ricavato dal file? quello con tutti i colori possibili da cui trarre le figure? Nelle specifiche dice di tenere conto che l'input sia sempre coerente quindi che tu non vada a inserire una nuova cella dove già risiede una cella colorata...

tu usi un albero ordinato secondo le coordinate? e le liste di adiacenza dei colori?


Posted by Lallac10 on 07-09-2009 15:50:

khelidan tu mi dicevi in sostanza di ricalcolare tutte le volte le figure riconosciute da ogni singolo paziente. Nelle specifiche c'è scritto che c'è una funzione FIGURA che ha per argomenti le coordinate di una cella e il nome di un paziente, e da li poi c'è il controllo sia sul fatto che la cella sia colorata sia che non lo sia, e poi nel caso sia colorata stampare la figura ricomosciuta dal paziente contentente quelle coordinate.

non è un pò impegnativo in quantità di tempo di calcolo farlo ricarlcolare tutte le volte le adiacenze dei colori??


Posted by khelidan on 07-09-2009 16:34:

Originally posted by Lallac10
khelidan tu mi dicevi in sostanza di ricalcolare tutte le volte le figure riconosciute da ogni singolo paziente. Nelle specifiche c'è scritto che c'è una funzione FIGURA che ha per argomenti le coordinate di una cella e il nome di un paziente, e da li poi c'è il controllo sia sul fatto che la cella sia colorata sia che non lo sia, e poi nel caso sia colorata stampare la figura ricomosciuta dal paziente contentente quelle coordinate.

non è un pò impegnativo in quantità di tempo di calcolo farlo ricarlcolare tutte le volte le adiacenze dei colori??


bhe un minimo di tempo ci vuole ma devi rapportarlo per prima al fatto che comunque se le salvi avrai il tempo di accesso alla struttura dati ,secondo non meno importante alla complessità di un approccio del genere,ogni volta che cambi la tabella dei colori dovresti aggiornare le figure confuse dai pazienti,quì si dovrebbe quanto dinamico sia il cambiamento della tabella dei colori,se la struttura è fissa allora si convverrebbe salvare le figure,ma nei progetti di algo di solito l'impostazione è che quella struttura cambi molto spesso,infatti hai delle funzioni apposite per fare ciò

my 2 cents

__________________
Khelidan


Posted by Lallac10 on 08-09-2009 09:40:

ho un paio di domandone per quanto riguarda la gestione dei colori:
- l'ordinamento secondo cui sono inserite nell'albero RB è secondo x o secondo y? o altrimenti?
- Nelle liste di adiacenza delle celle devo inserire anche le celle non colorate? o solo quelle colorate?


Posted by ma721737 on 08-09-2009 10:35:

Originally posted by Lallac10
tu stai parlando dello schema ricavato dal file? quello con tutti i colori possibili da cui trarre le figure? Nelle specifiche dice di tenere conto che l'input sia sempre coerente quindi che tu non vada a inserire una nuova cella dove già risiede una cella colorata...

tu usi un albero ordinato secondo le coordinate? e le liste di adiacenza dei colori?

si parlo della griglia che costrusice con la funzione input. quindi non devo mettere nessun controllo sul fatto in questione? cioè gli input che avrò andranno sempre bene?
le liste di adicenza non le ho ancora gestite..

__________________
If I were to be alone, silence would rock my tears.


Posted by Lallac10 on 08-09-2009 10:45:

Allora lo prendo dal testo:

2. Per semplicità si suppone che l'input sia sempre conforme alle specifiche di Tabella 1, per cui non
è necessario controllare la correttezza dell'input. Per leggere l'input si usino le funzioni standard
ANSI C getchar() e/o scanf().

Ora non so se si riferisca alla riga di input oppure alle tabelle di input...


Posted by ma721737 on 08-09-2009 11:06:

ho letto anch'io ma non riesco a capire cosa intenda.. vuol dire che non ci saranno casi in cui si chiede l'inserimento in celle già occupate o che noi dobbiamo gestire il fatto che se è richiesto l'inserimento in una cella già occupata questo non venga permesso?

__________________
If I were to be alone, silence would rock my tears.


Posted by khelidan on 08-09-2009 11:44:

no ragazzi quello vuol semplicemente dire che si presume l'input digitato dall'utente sia corretto,se uno alla consolo digita "i vattelapesca 33" te ne freghi il programma crasherà o farà qualcosa di inatteso,pace

ps:io ho ordinato per le x

__________________
Khelidan


Posted by ma721737 on 09-09-2009 12:56:

domanda: come avete interpretato la funzione modifica(x,y,a)?
io avrei due interpretazioni al riguardo:
1. se la cella (x,y) c'è cambio il colore, se la cella non c'è la inserisco assegnandole quel colore

2. se la cella (x,y( c'è cambio il colore, se la cella non c'è non faccio nulla.

voi che dite?

__________________
If I were to be alone, silence would rock my tears.


Posted by Lallac10 on 09-09-2009 14:42:

io l'ho pensata come la prima, altrimeti non avrebbe senso la funzione...


Posted by Garet on 09-09-2009 15:11:

va interpretata nel primo modo al 100%


Posted by Lallac10 on 09-09-2009 15:14:

però allora mi sorge una domadina:
- se aggingo una cella devo ggingere anche le rispettive celle per completare la riga e la colonna che completa la "matrice" dei colori...


Posted by Garet on 09-09-2009 15:40:

cioè? O_o

non penso di aver capito che intendi

Invece a me è sorta una domanda. Quando faccio l'input (ovvero i qualcosa) la celle che non hanno colore vanno memorizzate lo stesso o no?


Posted by Lallac10 on 09-09-2009 15:43:

Allora le celle senza colore vanno memorizzate con 0.
Il mio dubbio è se io aggiungo una cella che non c'è la tabella viene sballata
es:
una tabella 2X3 ha 6 celle
se io ne aggiungo 1 ho 7 celle a questo punto la tabella è sballata di una cella quindi dovrei sistemarla rendendola o una 3x3 o una 2x4....


Posted by Garet on 09-09-2009 16:02:

Capisco, anche se IMHO ai fini del progetto avere una cella memorizzata con 0 non averla è lo stesso.

Non capisco a che tabella ti riferisci a meno che tu stia utilizzando delle matrici come strutture dati per memorizzare le celle. Se è così ti consiglio di cambiare struttura dati.


Posted by Lallac10 on 09-09-2009 16:03:

l'input che hai sul file è sotto forma di una matrice? non ho memorizzato i dati sotto forma di matrice ma la forma che trovi nel file di input lo è. la cella non colorata deve essere memorizzata lo dice il testo


Posted by Garet on 09-09-2009 16:31:

Lo è per comodità nella lettura del file e in modo da poter applicare la formula che ti da per calcolare le coordinate delle varie celle, volendo avrebbe potuto dare una serie di input del tipo:

i 2 3 rosso
i 5 6 giallo
i 7 9 0
ecc...

quindi non ha senso bilanciare nessuna tabella.

Per quanto riguarda la questione delle celle senza colore il testo dovresti aver ragione visto che dal testo sembrerebbe che considera le celle senza colore già memorizzate da qualche parte, però continua a sembrarmi uno spreco di memoria inutile.


Posted by khelidan on 09-09-2009 17:06:

si ma imho dovete interpretare il testo lui dice che le celle con 0 non si modificano,questo perchè lui nell'esempio del testo ha disegnato il suo bel piano cartesiano.....ma questo non vuol mica dire che tu le devi memorizzare nella tua struttura dati,tu memorizzi solo quello che è funzionale alla risoluzione del problema,meno memoria si occupa meglio è

__________________
Khelidan


Posted by Garet on 09-09-2009 17:16:

Che è la stessa interpretazione che ho dato anchio, per quello m'era sorto il dubbio e ho chiesto.


Posted by Joliet Jake on 15-09-2009 23:09:



  1. per prima cosa l'idea di lallac, ha vantaggi e svantaggi. Nel senso che è vero che i nodi sono più veloci da ricercare se sono ordinati in un albero però resta anche il fatto che è molto più naturale rappresentarlo come un grafo tramite liste di adiacenza.. cioè.. le liste di adiacenza.. scusate ma il nome non vi dice niente?

    allora la vostra idea è fare un albero di nodi che sono tutti collegati fra loro in un albero rb. ogni nodo ha una lista di nodi adiacenti.
    Ora se io invece faccio un grafo con un nodo che se non è adiacente a nulla rimane solo e se è adiacente ad un altro nodo ha un arco che lo collega con quel nodo le ricerche che dobbiamo fare, e cioè quelle che richiedono di trovare un "percorso", vengono molto più veloci nel senso che nella lista di adiacenza ci sono le celle adiacenti, fine, si risolvono in una ricerca per ampiezza. ovviamente però la ricerca della cella per coordinate diventa più lunga.

    riformulo: usando le liste di ADIACENZA si può rappresentare efficacemente l'adiacenza, perchè si può assimilare una cella ad un nodo del grafo rappresentato dalla lista di adiacenza, mentre se le celle sono nodi di un albero rb ordinato tramite coordinata x o y per renderle più facilmente ricercabili.. gli archi seguono la logica dell'albero rb non quella della reale adiacenza delle celle...

  2. voi che strutture avete usato? io sto facendo un grafo rappresentato da liste di adiacenza per i colori, sono indeciso se far una lista doppiamente concatenata dei pazienti o un albero rb in base al nome, ma mi sa che quello che risparmio in ricerca per il nome perdo in ricerca per i colori.. e per le celel vedete sopra..

  3. mi hanno suggerito un quadtree che ne dite?

__________________
In Blues We Trust


Posted by Lallac10 on 16-09-2009 08:17:

Finalmente riesco a riaccedere al dsy fiu!!!
Allora io ho usato 2 alberi rb uno per colori e uno per pazienti con le liste rispettivamente di adiacenza e dei colori relativi ai pazienti.
Liste semplici non ordinate.


Posted by Joliet Jake on 16-09-2009 09:13:

hmmm forse intendevi uno per le celle ed uno per i pazienti? o sono 3 in tutto? Io farei un RB per i pazienti e ognuno di essi ha un puntatore ad un RB per i suoi colori, perchè sai che i colori che si confondono sono personali.
sono un deficiente non avevo pensato che per ordinare le stringhe bastava strcmp non ho parole. allora si che conviene fare un albero Rb in base al nome del paziente, tanto per confrontare le stringhe basta strcmp.. ed ogni paziente ha un puntatore ad un altro albero rb di colori, i SUOI colori confusi.

__________________
In Blues We Trust


Posted by Lallac10 on 16-09-2009 09:15:

si intendevo le celle colorate...
invece che un albero rb associato a ogni paziente io ho usato una semplice lista...non serve che siano ordinati i colori confusi...


Posted by Joliet Jake on 16-09-2009 10:29:

si infatti non serve ma se usi come chiave il nome con strcmp è come se fossero diciamo lessicograficamente ordinati quindi quando cerchi il colore per stringa sei più veloce. di poco però..

comunque scusa ma non so se la lista semplice è sufficiente.
Nel senso che se uno confonde il rosso col giallo ed il giallo col nero ok ma se uno confonde il rosso col giallo ed il nero col verde o fai una lista di strutture con 2 campi oppure mettere giallo nero rosso e verde nella stessa lista significa che li confonde tutti mentre magari non è così. Oppure ho capito male io..

__________________
In Blues We Trust


Posted by Lallac10 on 16-09-2009 10:30:

infatti ho creato una lista di strutture di due campi :) e l'albero rb è ordinato per forza di cose con strcmp sui nomi dei pazienti


Posted by Joliet Jake on 16-09-2009 13:32:

ah ok :)

__________________
In Blues We Trust


Posted by Defiant on 17-09-2009 08:16:

Scusate una domanda ma ho un dubbio: cosa bisogna scrivere esattamente nella relazione, per quanto riguarda i costi delle varie operazioni della specifica? Bisogna semplicemente mettere le formulette di teoria, o bisogna pure fare qualche calcolo preciso? Illuminatemi XD

Un grazie in anticipo e buona fortuna a tutti ;D


Posted by Garet on 17-09-2009 14:15:

Già finito il tutto e funziona tutto? Beato te :P

Per le relazioni mi pare ci siano degli esempi nell'area filez prova a dare un occhio a quelle, cmq teoricamente devi dargli un valore senza formuletta, abbastanza preciso :P


Posted by Defiant on 17-09-2009 15:12:

No no magari finito tutto, però mi interessava lo stesso, prima di arrivare l'ultimo giorno e non sapere cosa fare XD

Cmq grazie mille per la risposta, ora vado a dare un'occhiata ;D


Posted by LG2100 on 18-09-2009 00:59:

Se a qualcuno interessa, ho scritto un piccolo script che si occupa di generare casualmente input per il progetto "colori".


Posted by Joliet Jake on 18-09-2009 08:24:

grazie!

__________________
In Blues We Trust


Posted by Joliet Jake on 20-09-2009 04:42:

scusate sarà la notte passata sul progetot ma se ho un albero delle celle ordinato solo secondo le x e presumendo che ci sia più di una cella con lo stesso valore di x come in questo caso, come caspita faccio a trovarla? La procedura search mi trova una cella con quella x, e se la y non corrisponde? uso treesuccessor?

oppure devo modificare pesantemente l'insert per comprendere l'ipotesi e dordinare anche per y? perchè se no io facico un bel grafo.. non è ottimizzato ma chi se ne frega, non ho più tempo..

__________________
In Blues We Trust


Posted by LG2100 on 20-09-2009 09:26:

Non mi pare una modifica così pesante quella da fare alla procedura insert e search per fargli considerare anche la y nel caso in cui la x di due celle sia uguale. Secondo me ti conviene :)


Posted by paolo on 20-09-2009 10:32:

sì, anch'io ti consiglio di modificare il codice in base anche al valore di y, cioè, a parità di x controlli la y(significa aggiungere solo un paio di if)..

io avrei una domanda per il riconoscimento delle figure...per le celle ho fatto un semplice albero binario di ricerca, e ora non so proprio come implementare le ultime due funzioni "test" e "figura"...qualche idea?

grazie mille!


Posted by Joliet Jake on 20-09-2009 20:30:

se riesco a far funzionare il progetto ti aiuto volentieri.

__________________
In Blues We Trust


Posted by paolo on 20-09-2009 20:52:

Scusate se non è proprio attinente all'implementazione del progetto ma mi chiedevo...

qualcuno sa se si può consegnare il progetto non del tutto finito?
cioè, con tutte le strutture dati necessarie fatte, giuste, e con le funzioni implementate che vanno..ma magari senza implementare una funzione...

in poche parole... o tutto o niente? o ci sono vie di mezzo..?


Posted by Joliet Jake on 21-09-2009 06:07:

ciao paolo allora..


  1. per l'implementazione di test e figura userei una visita bfs dell'albero/grafo
  2. per la consegna.. eh ottima domanda.. io direi di mandargli lo stesso quello che hai fatto, non si sa mai..
  3. io dovrei cercare di tentare (meglio andare cauti nelle sperazne :) ) di far andare il mio progetto entro oggi 21/09, se ci riesco (speriamo!) allora ho le mani un pò libere e mi interesserebbe la faccenda degli alberi rb (ti spiego perchè mi servono in PM magari..). Allora se sei di Milano... io sarei a casa a fare il progetto perchè ce l'ho sul portatile, però dopo che il mio progetto parte siccome è appunto su un PORTATILE se vuoi ci troviamo in università a Comelico col pc e diamo gli ultimi tocchi al codice in parallelo...
    Purtroppo come vedi dalla data siamo strozzati nel senso che oggi sarò occupato tutto il giorno a cercare di far andare il progetto e sarei troppo occupato per eserti d'aiuto, quindi si potrebbe fare (da)domani però domani è il penultimo giorno e dopodomani c'è da consegnare tutto... a questo punto non so se ti sarebbe utile però a me andrebbe anche bene, volendo. Fammi sapere.

__________________
In Blues We Trust


Posted by cimax86 on 21-09-2009 17:38:

Joliet Jake effettivamente non è difficile considerare anche la y negli alberi red-black, basta mettere qualche if!
anche io li ho usati sia per le celle sia per i pazienti. ora sto un po' litigando col grafo dei colori.
Se vi riunite in uni domani posso unirmi a voi? anche io ho difficoltà con test e figura...devo assolutamente darlo a questo appello...


Posted by Joliet Jake on 22-09-2009 06:08:

porca miseria devo stare a casa per forza io invece.. facciamo così, aggiungetemi su msn il prima possibile: jolietjakebluesitsme - AT - hotmail.it che ci organizziamo poi con quello.

__________________
In Blues We Trust


Posted by brain on 22-09-2009 11:24:

ragazzi,scusate l'intromissione....ho una domanda..ma nel caso in cui uno consegna il progetto ma non ha studiato un c***o per l'orale,puo sostenere la parte orale in un altro appello? e se non si puo,se si viene bocciati all'orale si deve rifare anche il progetto o rimane valido?

__________________
:wall:


Posted by cimax86 on 22-09-2009 13:49:

dipende lo stai facendo con goldwurn o con torelli.
io lo sto facendo con torelli e se fai il progetto devi fare l'orale se non passi rifai anche il progetto!
c'è da dire che se riesci a fare il progetto senza avere studiato neanche un algoritmo sei un mago del C


Posted by brain on 22-09-2009 15:32:

lo sto facendo con Torelli....
mi sembra un pò una boiata questa dell'orale lo stesso giorno del progetto...ho avuto da studiare un altro esame pesantissimo ed è gia tanto se son riuscito a finire il progetto.
gli algoritmi li ho studiati...o per lo meno mi han detto quali fare con attenzione perche utili per il progetto, e poi le le cose bene o male le so...il problema è che non mi sento preparato al punto giusto per sostenre un orale,non vorrei dire c***ate e compromettere tutti questi giorni di lavoro....in questo ultimo mese ho praticamente ignorato di avere anche una mia vita sociale per star dietro a sto progetto e all'altro esame,sto impazzendo!!!

__________________
:wall:


Posted by Garet on 22-09-2009 16:09:

Dipende tutto da com'è Torelli quel giorno.

A volte promuove lo stesso se il voto del progetto è abbastanza alto, a volte ti fa rifare solo l'orale, e altre volte ti devi rifare tutto.


Posted by Joliet Jake on 22-09-2009 18:40:

scusate se ripropongo una domanda fattada altri ma visto che c'è gente.. il progetto deve essere perfetto per venire valutato? qualcuno ne sa qualcosa? se io ho un progvetot che funziona per 4 funzioni o al contrario s eho 6 funzioni ma solo 4 vanno o altre combinazioni simili, vale la pena mandare il file oppure si sa già che lo cestina?

__________________
In Blues We Trust


Posted by Garet on 22-09-2009 20:42:

Dipende anche da che funzioni sono (per fare un esempio su questo progetto se non si riesce a fare la funzione che elenca il numero delle figure e stampa la figura riconosciuta dal paziente è come non aver fatto il progetto, ma se almeno una delle due va io lo spedirei lo stesso).

Cmq è sempre bene mandare un progetto se è completo al max lo scarta il proff, potrebbe anche essere che arriva ad un punteggio abbastanza elevato per essere ammesso all'orale, oppure potrebbe rimandartelo indietro per modificare al volo quel qualcosa che non va per poi essere ammesso all'orale.

Considerate che i voti del progetto vanno dal 18 al 30 quindi non deve essere per forza perfetto come progetto per essere valutato positivamente.


Posted by Joliet Jake on 23-09-2009 08:15:

a me andrebbe benissimo il 18 e ci farei la firma, basta passare. Grazie per il consiglio, manderò il progetto egualmente.

__________________
In Blues We Trust


Posted by gluca on 24-09-2009 18:19:

L'orale è in via celoria non ho trovato nulla negli avvisi


Posted by Garet on 26-09-2009 14:24:

Di solito gli orali li fa in comelico, cmq io non ho ancora visto nulla pubblicato sul sito di aguzzoli dove hai reperito sta news? Ha messo i risultati da qualche altra parte?


Posted by LG2100 on 26-09-2009 14:42:

Per quanto riguarda Lonati le eventuali discussioni saranno in auletta 4 (Comelico) prima degli orali di teoria come segnalato sul suo sito. Quell'eventuali non so come ma mi suona male :look:. Per Aguzzoli non saprei...


Posted by Garet on 26-09-2009 16:17:

Certo che è lamer, sembra istituzioni, praticamente sei costretto a studiare perchè non sai se hai passato o meno il progetto :asd:

Aguzzoli di solito pubblica i risultati sul suo sito con le date e le persone dei vari orali, probabilmete li pubblicherà lunedì e martedì/mercoledì partiranno gli orali


Posted by Garet on 28-09-2009 10:32:

Allora come sono andati gli orali con Lonati? :look:

Intanto Aguzzoli latita coi risultati e date :look:


Posted by Joliet Jake on 28-09-2009 11:28:

si davvero... ho controllato ora e niente.. io che sto studiando come un dannato... ovvio che spero mi faccia l'orale ma almeno sapere data e ora.. cioè non ci credo che non ha finito di correggere i progetti eravamo davvero così tanti? e se ha finito potrebbe metterli almeno uno sa cosa fare.. ma se finora non li ha messi dite che non li mette neanche oggi? sarebbe una cosa pessima ma almeno avrei anche domani di sicuro per studiare il che non mi farebbe schifo..

se entro oggi pomeriggio verso le 4 non li mette che si fa? qualcuno si vuole arrischiare a chiedere?

__________________
In Blues We Trust


Posted by ma721737 on 28-09-2009 18:19:

io mi arrischierei ma ormai è tardi e non mi risponderebbe. mi auguro che domani mattina escano perchè stare in questa attesa è assurdo, non sapere nulla, nemmeno se si è passato. spero almeno che non faccia slittare le date a troppo in là.. se no arriviamo a novembre tra un po'!

__________________
If I were to be alone, silence would rock my tears.


Posted by Joliet Jake on 29-09-2009 08:12:

ancora niente :| e sono le 9...

__________________
In Blues We Trust


Posted by khelidan on 29-09-2009 08:41:

Sta meditando.... :asd::asd:

__________________
Khelidan


Posted by Garet on 29-09-2009 13:11:

Sono usciti


Posted by Garet on 29-09-2009 13:30:

Ah un info visto che sono uscite le date degli orali:

Mi assicurate che il programma di Torelli è sempre questo http://homes.dsi.unimi.it/~torelli/mod_esame06.html ovviamente studiando sulle sue dispense/libro fotocopiato da lui perchè l'originale non si trova più?

Chiedo perchè non ho frequentato il corso quest'anno e magari è cambiato qualcosa, però considerando che Torelli non aggiorna il sito penso di no, fatemi sapere, grazie


Posted by Joliet Jake on 30-09-2009 09:23:

io ho usato questo
http://homes.dsi.unimi.it/~torelli/argomenti05.html

:|

__________________
In Blues We Trust


Posted by cimax86 on 06-10-2009 11:10:

mi riferisco a quelli che hanno fatto l'orale. com'è andata?
cosa vi ha chiesto?


All times are GMT. The time now is 22:18.
Show all 88 posts from this thread on one page

Powered by: vBulletin Version 2.3.1
Copyright © Jelsoft Enterprises Limited 2000 - 2002.