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

Originally posted by aghito
chi ha degli input da provare?

__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."

Originally posted by pincopallino
volevo chiedere la stessa cosa

se li posti ci fai un favore,magari anche con gli output prodotti in modo che possiamo confrontarli..va bene anche un copia incolla

__________________
alessandro colombini

beati voi che siete già arrivati a i test finali . Io ho un problema con la funzione crea. Questa funzione deve adnare a cancellare il piano già creato, ovvero le strutture dati che contengono le informazioni,giusto?
Ora io ho una lista che memorizza le celle ed ho creato una funzione che distrugge la lista. Perchè quando chiamo questa funzione nel main funziona e se invece la chiamo nella funzione crea no?

i prototipi sono:

nodo *destroy(nodo *head);
void crea (nodo *head, knodo *h_head[],int p, int q, int newk);

speriamo sia chiaro
chao
Roby

ho un problema/dubbio

sto usando una coda implementata come lista per gestire delle cose della funzione blocchi()
il codice originale prevede un campo dato.io ho messo 2 campi dato,x e y. come faccio a cambiare il codice seguente?

/*Restituisce il primo elemento della coda.*/

int q_first(q_descriptor *q){
return q->first->dato; }

avevo pensato a:
int q_first(q_descriptor *q){
return q->first->x && q->first->y ; }

però devo assegnarli a due variabili diverse.come si fa?

__________________
alessandro colombini

Originally posted by aghito
se li posti ci fai un favore,magari anche con gli output prodotti in modo che possiamo confrontarli..va bene anche un copia incolla

test

hai inserito l'input che c'è sulla traccia e se con quell'input hai quei risultati mi sa che il tuo codice nn funziona....

Qualcuno ha altri test da provare?
Io ho finito e mi dovrebbe andare....forse ha le funzioni con costi alti ma credo di di aver finito.
ho implementato tutto con liste semplici e in pratica ne uso 2generali(una per le 1celle e una per le kcelle)mentre poi ne uso un'altra quasi solo di appoggio per metterci le kcelle di un blocco...

Re: test

Originally posted by fasa
hai inserito l'input che c'è sulla traccia e se con quell'input hai quei risultati mi sa che il tuo codice nn funziona....

il mio output con il tuo input è:
6
21
1
2
0
1
4
2
1
8
19
2
2
6
1
3
0
5
9
9
0
3
1
come da traccia
però controlla il tuo post...secondo me hai sbagliato a scrivere gli input...hai copiato quelli sbagliati.

fasa, tu con liste semplici lle hai fatte ricorsive? tutte, nessuna o qualcuna??? grazie.... perchè le mie sono tutte iterative, fanno cagare anche se non so neanche ancora se funge, devo ancora scrivere il main.... e riordinare un attimo!
ciao

no nn uso liste ricorsive.i tempi di esecuzione con semplici liste nn credo che si possano migliorare...e anche come idee risolutive una volta che scegli di usare delle liste semplici più o meno sono sempre uguali.

però controlla il tuo post...secondo me hai sbagliato a scrivere gli input...hai copiato quelli sbagliati.

ok fasa... mi hai tranquillizzato...

l'ultima cosa: ma l'input si digita tramite tastiera, vero? sul testo c'è scritto che leggo da stdin.... quindi dovrebbe essere da tastiera, il dubbio mi sorge perchè nei primi post del thread tanti parlavano di leggere da un file....
p.

ho passato il tuo test skorpius tutto ok!!!

ma skorpius tu usi liste semplici o cosa?

Originally posted by fasa
ma skorpius tu usi liste semplici o cosa?

lo so anch'io dovrei continuare a vedere se riesco a migliorare i tempi di esecuzione ma dopo 2 giorni a pensare come fare mi sono quasi convinto che sia impossibile migliorare il codice che ho fatto mantenendo le strutture pensate.io nn uso il campo on/off per le kcelle in definitiva faccio una solo struct.ma cosa ti serve quel campo?ti aiuta a fare meno ricerce o cosa?

on/off

beh, la mia lista delle k-celle include anche quelle libere.....quindi in caso di costruzione blocchi grazie a quel campo le salto subito senza fare ulteriori test.....

ah beh...io nn mi preoccupo di inserire anche le kcelle nn occupate tanto nn servono a niente.

devo solo finire l'elimina...
ho provato il test fino a dove ho potuto,cioè prima del primo e..
risultati come i vostri!!!
bella!

__________________
alessandro colombini

Originally posted by fasa
ah beh...io nn mi preoccupo di inserire anche le kcelle nn occupate tanto nn servono a niente.

Ciao ho bisogno di aiutoooooo!
il compilatore mi torna sta roba:

<command line>:4:4: missing '(' after predicate

credo che sia un messaggio dell'opzione -ANSI solo che non so proprio che cazzo fare....
qualcuno l'ha già trovata?? la conosce??
thx! thx!

per eskimo:si l'input è da tastiera anche se per tuoi controlli puoi leggere da un file gli input e nn star li a immettere tutti i comandi tu....xò quando lo consegni deve essere da tastiera l'input!

per l'errore che dici nn so proprio di cosa si tratta!menomale che a me nn me lo da!

skorpius hai ragione ti aiuta in quella funzione xò se fai come ho fatto io una funzione che mi crea la lista delle kcelle e la richiami ogni volta che devi ricrearti la lista(cioè in riempimento,risoluzione e inserisci)quel flag nn ti serve....xò così mi si incrementano i tempi di esecuzione delle funzioni...boh....bisogna vedere se ne vale la pena complicarsi la vita con il flag solo per diminuire il tempo di esecuzione di una funzione....

qualcuno sa più o meno com'è un orale con l'aguzzoli?

Originally posted by fasa
...boh....bisogna vedere se ne vale la pena complicarsi la vita con il flag solo per diminuire il tempo di esecuzione di una funzione....

bene, sono arrivato alla fine e non funge... forse ho anche capito gli errori ma: le funzioni da implementare che ci chiede lui, ad esempio crea(p, q, k) o inserisci(x, y) devono avere proprio quei parametri o possono essere modificate? cioè va bene fare una funzione inserisci(k, x, y) ad esempio se mi dovesse servire passare un altro valore oltre ad x e y???
grazie.... p.

Originally posted by eskimo
bene, sono arrivato alla fine e non funge... forse ho anche capito gli errori ma: le funzioni da implementare che ci chiede lui, ad esempio crea(p, q, k) o inserisci(x, y) devono avere proprio quei parametri o possono essere modificate? cioè va bene fare una funzione inserisci(k, x, y) ad esempio se mi dovesse servire passare un altro valore oltre ad x e y???
grazie.... p.

Non so io me ne fotto altamente: le funzioni le adatto come mi pare, mancano due giorni e lo voglio funzionante...

LE funzioni che il problema dice di fare devono essere come sono sulla traccia.anch'io avevo quei problemi....ho risolto usando 3 variabili globali....che l'aguzzoli nn dice di nn usare!
ci sono disponibili altri test?io consegno gia stanotte a mezzanotte xchè nn ne voglio più sapere di questo progetto nel week end!!!come va và!!!!Piu o meno quanti riusciranno a consegnare?

Originally posted by fasa
...Piu o meno quanti riusciranno a consegnare?

__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."

beh quello anch'io...è per questo che sto cercando se qualcuno ha qualche test da postare....
pincopallino ma tu che struttura dati hai usato?

Originally posted by fasa
LE funzioni che il problema dice di fare devono essere come sono sulla traccia.anch'io avevo quei problemi....ho risolto usando 3 variabili globali....che l'aguzzoli nn dice di nn usare!
ci sono disponibili altri test?io consegno gia stanotte a mezzanotte xchè nn ne voglio più sapere di questo progetto nel week end!!!come va và!!!!Piu o meno quanti riusciranno a consegnare?

esatto e oltre alle liste dichiaro 3 variabili globali anche per k, p e q.
secondo ti conviene provare...saRà difficile trovare altri progetti così "facili"...

Anch'io ho usato variabili statiche esterne, come lo mantieni memorizzato se no il piano, con tutte le operazioni che ci devi fare?

__________________
Io sono la fata verde. Sono la rovina e il rimpianto, la vergogna e il disonore. Io sono la morte, io sono l'assenzio...

Originally posted by fasa
esatto e oltre alle liste dichiaro 3 variabili globali anche per k, p e q.
secondo ti conviene provare...saRà difficile trovare altri progetti così "facili"...

ma io non penso che sia così restrittivo il progetto
io invece di crea(p,q,k) ho messo
crea(&root,&rootk,ap,aq,ak,parametro,indice,ris_k);
non penso sia così grave o sbaglio?

__________________
alessandro colombini

IO HO APPENA CONSEGNATO cmq credo che su poche cose il progetto è restrittivo e una di queste sono le 8funzioni che ti dice di creare!o almeno credo di aver capito dal testo così!!!

x ghily:nn so a che punto sei ma mi pare di aver capito che se dichiari le variabili in generale dovresti aver finito e allora cosa ti fa nn consegnare?considerando anche che mancano 2 giorni pieni ancora prima del termine della consegna!

Originally posted by fasa
x ghily:nn so a che punto sei ma mi pare di aver capito che se dichiari le variabili in generale dovresti aver finito e allora cosa ti fa nn consegnare?considerando anche che mancano 2 giorni pieni ancora prima del termine della consegna!

Avevo fatto la funzione area e peso che mi dava i risultati giusti... ma poi mi sono accorto che erano sbagliate... uso una lista ke contiene le kcelle. con una funzione che scorre tutta la lista cerco, a partire dalla kcella data (a, x, y) le sue confinanti mettendo il loro flag a 1, poi scorro ancora la lista cercando quelle con flag nn a 1 e cerco le confinanti e le pongo a 1... così fino a fine lista... il problema è che se ci sono 2 kcelle confinanti, anche staccate dal kblocco a cui appartiene (a x y ), me le conta pure quelle, mi sbaglia il peso e nn so distinguerle per contare i blocchi... cazzo di budda... devo ripensare ancora la funzione area... come caspita si fa?

per finire la visita di un blocco basta vedere quando l'ultima kcella del blocco nn ha più nuove kcelle adiacenti.

mi sa che mi sono spiegato da cane

scusa...

dante nn ti conviene usare una lista blocco(come appoggio)dove inserisci con una funzione a parte tutte le tue kcelle del blocco?io ho fatto così e va alla grande!!!poi dopo mi basta scorrere quella lista e contare quanti elementi ha per trovare l'area!

Quando Consegnate voi la copia cartacea
Dato che domenica il dipartimento è chiuso?

Originally posted by Polo
Quando Consegnate voi la copia cartacea
Dato che domenica il dipartimento è chiuso?

be fiorentini dice di consegnare codice e relazione entro domenica e di lasciare cartaceo nella sua casella in comelico lunedì.

ho ufficialmente finito!!!
devo solo vedere se è il caso di rifare tutto con variabili globali
per avere crea(p,q,k)..invece di
crea(&root,&rootk,ap,aq,ak,parametro,indice,ris_k);

intanto funziona e ciò è importantissimo

__________________
alessandro colombini

Quindi Conta come consegna quella E-mail ,te lo ha assicurato il prof?

Io ho finito ma dovrei fare oggi pomeriggio 60 km solo per consegnare una decina di fogli mi scazzerebbe un po.

nell'email metti anche la relazione in pdf..quindi poi devi solo stamparla e consegnarla dopo

__________________
alessandro colombini

ok grazie

io via mail ho gia consegnato!la copia cartacea mi ha spiegato aguzzoli che la posso portare anche successivamente l'importante ora è la copia via mail!!!

Be una buona notizia a voi da 1 a 10 quanto funziona il programma con gli input delle consegne?

consegne 10
test dsy 10

__________________
alessandro colombini

10!!!!

help please

perchè quest istruzioni:

p -> next = stk -> top;
stk -> top = stk -> top -> next;

mi generano questo errore:
[Warning] assignement from incompatible pointer type

le variabili sono tutti puntatori, come si vede sul libro di algo....

se riesco a fare questo ho tutto pomeriggio per fare la funzione blocchi e stasera posso vedere il mio amore. Abbiate pietà...



chao
roby

ma come sono dichiarati ste cose?

Originally posted by fasa
ma come sono dichiarati ste cose?

nn credo tu possa far...devi reimpostare il flag elemento per elemento....cmq tutti sto flag usate....ma si può sapere a cosa vi serve?io nn ne uso neanche uno!la mia struttura è semplicissima...2 variabili di tipo int x le coordinate e un puntatore per puntare all'elemento successivo della lista e questo mi basta per implementare tutte le richieste del programma!!!!

be per esempio io uso un flag per sapere se la kcella è piena e uno per sapere a che blocco appartiene..così ho solo la lista di 1celle e quella di kcelle..
se mi serve sapere le kcelle occupate faccio una scansione prendendo solo quelle col "flag" occupata a 1.
e poi non uso una struttura per i blocchi.
sono scelte e basta....

secondo voi bisogna liberare tutto prima di uscire o lo fa automaticamente?

cosa vi viene a voi con questo input?

c 5 2 6
c 25 3 5
c 25 3 5
i 1 2
i 1 2
i 1 3
i 2 4

i 5 5
i 5 6
i 5 7
i 6 5
b
e 0 0
e 1 1
e 2 0
R 1

i 1 2
i 1 2
i 1 3
i 2 4

e 0 0

p 1 0
a 1 0
b
c 25 3 5
i 1 2
i 1 2
i 1 3
i 2 4

i 5 5
i 5 6
i 5 7
i 6 5
e 0 0
f


a me

b:1
p:0
a:0
b:1

__________________
alessandro colombini

grazie fasa, però sn riuscito a far funzionare (testati) area e peso usando i flag.

Ora nn riesco a far funzionare blocchi. Il primo problema è che ho sì un lista di kcelle, ma, a differenza della funzione area, nn ho una 1-cella di partenza come in a (x y)... così ho deciso di chiamare la funzione area con la prima 1-cella della lista delle 1-celle fino a che una di queste appartiene ad un kblocco.
A questo punto vedo se ci sono kcelle fuori dal blocco trovato. Se ci sono chiamo la funzione area su di loro... finchè nn ci sn più k celle senza un kblocco di riferimento. Ah, ogni volta che chiamo area l'effetto è quello di segnarle con un flag, cmq, anche se nn appartengono a un kblocco...
il problema è questo flag: per il primo kblocco che trovo il flag è 2, poi, dal secondo in avanti dovrebbe incrementarsi di 1 (quindi diventa 3), in modo da poter distinguere gli eventuali blocchi diversi alla fine e trovare il num ero di blocchi...
Nn mi riesce quest'ultima cosa: la numerazione con numeri diversi e quindi la rilevazione alla fine... UFFAAAAA!!!! mi manca solo questo.........................................................................!!!!!!!!!

grazie fasa, però sn riuscito a far funzionare (testati) area e peso usando i flag.

Ora nn riesco a far funzionare blocchi. Il primo problema è che ho sì un lista di kcelle, ma, a differenza della funzione area, nn ho una 1-cella di partenza come in a (x y)... così ho deciso di chiamare la funzione area con la prima 1-cella della lista delle 1-celle fino a che una di queste appartiene ad un kblocco.
A questo punto vedo se ci sono kcelle fuori dal blocco trovato. Se ci sono chiamo la funzione area su di loro... finchè nn ci sn più k celle senza un kblocco di riferimento. Ah, ogni volta che chiamo area l'effetto è quello di segnarle con un flag, cmq, anche se nn appartengono a un kblocco...
il problema è questo flag: per il primo kblocco che trovo il flag è 2, poi, dal secondo in avanti dovrebbe incrementarsi di 1 (quindi diventa 3), in modo da poter distinguere gli eventuali blocchi diversi alla fine e trovare il num ero di blocchi...
Nn mi riesce quest'ultima cosa: la numerazione con numeri diversi e quindi la rilevazione alla fine... UFFAAAAA!!!! mi manca solo questo.........................................................................!!!!!!!!!

grazie fasa, però sn riuscito a far funzionare (testati) area e peso usando i flag.

Ora nn riesco a far funzionare blocchi. Il primo problema è che ho sì un lista di kcelle, ma, a differenza della funzione area, nn ho una 1-cella di partenza come in a (x y)... così ho deciso di chiamare la funzione area con la prima 1-cella della lista delle 1-celle fino a che una di queste appartiene ad un kblocco.
A questo punto vedo se ci sono kcelle fuori dal blocco trovato. Se ci sono chiamo la funzione area su di loro... finchè nn ci sn più k celle senza un kblocco di riferimento. Ah, ogni volta che chiamo area l'effetto è quello di segnarle con un flag, cmq, anche se nn appartengono a un kblocco...
il problema è questo flag: per il primo kblocco che trovo il flag è 2, poi, dal secondo in avanti dovrebbe incrementarsi di 1 (quindi diventa 3), in modo da poter distinguere gli eventuali blocchi diversi alla fine e trovare il num ero di blocchi...
Nn mi riesce quest'ultima cosa: la numerazione con numeri diversi e quindi la rilevazione alla fine... UFFAAAAA!!!! mi manca solo questo.........................................................................!!!!!!!!!

Originally posted by aghito
cosa vi viene a voi con questo input?

c 5 2 6
c 25 3 5
c 25 3 5
i 1 2
i 1 2
i 1 3
i 2 4

i 5 5
i 5 6
i 5 7
i 6 5
b
e 0 0
e 1 1
e 2 0
R 1

i 1 2
i 1 2
i 1 3
i 2 4

e 0 0

p 1 0
a 1 0
b
c 25 3 5
i 1 2
i 1 2
i 1 3
i 2 4

i 5 5
i 5 6
i 5 7
i 6 5
e 0 0
f


a me

b:1
p:0
a:0
b:1

__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."

Originally posted by aghito
cosa vi viene a voi con questo input?

c 5 2 6
c 25 3 5
c 25 3 5
i 1 2
i 1 2
i 1 3
i 2 4

i 5 5
i 5 6
i 5 7
i 6 5
b
e 0 0
e 1 1
e 2 0
R 1

i 1 2
i 1 2
i 1 3
i 2 4

e 0 0

p 1 0
a 1 0
b
c 25 3 5
i 1 2
i 1 2
i 1 3
i 2 4

i 5 5
i 5 6
i 5 7
i 6 5
e 0 0
f


a me

b:1
p:0
a:0
b:1

__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."

grazie aghito per il test...ho trovato un buggino nel mio programmino....cmq ora che ho risolto i risultati mi vengono come i tuoi

__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."

l'ho postato apposta perchè immaginavo di non essere il solo a trovare quel bug

__________________
alessandro colombini

ragazzi una domanda:
ma l'output del prof a voi viene giusto??

Perchè a me la k-cella (5; 2,0) non la elimina perchè è occupata da tre celle e il parametro di riempimento è 4. Dove sbaglio???



Ormai non penso di finirlo, quindi esco a divertirmi e domani a pranzo sono fuori.
Aguzzoli ci vediamo a gennaio

Chao
Roby

Originally posted by fasa
nn credo tu possa far...devi reimpostare il flag elemento per elemento....cmq tutti sto flag usate....ma si può sapere a cosa vi serve?io nn ne uso neanche uno!la mia struttura è semplicissima...2 variabili di tipo int x le coordinate e un puntatore per puntare all'elemento successivo della lista e questo mi basta per implementare tutte le richieste del programma!!!!

Originally posted by fasa
nn credo tu possa far...devi reimpostare il flag elemento per elemento....cmq tutti sto flag usate....ma si può sapere a cosa vi serve?io nn ne uso neanche uno!la mia struttura è semplicissima...2 variabili di tipo int x le coordinate e un puntatore per puntare all'elemento successivo della lista e questo mi basta per implementare tutte le richieste del programma!!!!

Documentazione...

Terminato il progetto, ora mi son bloccato sulla documentazione:

in pratica ho utilizzato 2 tabelle di hash, una per le 1-celle e una per le k-celle. I tempi di inserimento e rimozione sono oltremodo efficienti. Il calcolo dell'area, peso e blocchi avviene sulla tabella di k-celle. Supposto che vi siano di norma più inserzioni/cancellazioni/modifiche che non richiame ad area,pesi e blocchi, alla chiamata di queste ultime operazioni eseguo la ricerca "al volo" delle k-celle adiacenti per ogni k-cella, controllando per ogni k-cella nell'intorno delle 8 adiacenti (se esistono); ogni cella così trovata, se non ancora visitata, viene posta in una coda ausiliaria; vengono così "espanse" le celle trovate per prime. Se la coda si svuota, vuol dire che non abbiamo più k-celle adiacenti. Ogni elemento rimosso dalla coda è marcato come "visited" nella k-tabella hash, per cui viene escluso da ulteriori ricerche.
La cosa funge (i test sono ok); per i k-blocchi basta iterare sulla k-tabella finchè ci sono k-celle piene e non ancora visitate.
Il prolema che mi si pone è il calcolo del tempo di esecuzione: a "manina" infatti risulterebbe quadratico (credo che incida la ricerca al volo delle celle adiacenti). Purtroppo 'sto tempo sembra dipendere da parecchi fattori: in primis la risoluzione impostata, poi la distribuzione dei blocchi, nonchè (la +ostica) la continua espansione/contrazione della coda...
Su quache riferimento ho trovato un algoritmo simile, di tempo O(d^2 * N^2), dove d è una costante (nel mio caso, 1/k, la risoluzione...). Ovviamente per d piccolo (= k grande) e N grande, l'algo viene praticamente considerato lineare... Ma io come diavolo lo recupero e lo scrivo il presunto tempo di esecuzione?? Gia' non ci ho dormito tutta notte, se qualcuno ha suggerimenti...

Grazie e buona domenica a tutti

Gabriele

Caro ghily siamo in 2...

anche a me gli output del prof nn risultano più dopo r (25 4)... e le mie funzioni area e peso sono giuste... le ho provate con altri input... mah...

ci rinuncio e ripasso a gennaio... (che avrò anche reti e basi) ma è la quarta volta che ci provo... e se nn lo passo a gennaio devo rifare lo scritto........ ma siamo matti?

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

anche a me dava l'errore di Dante. l'ho risolto mettendo in una variabile di tipo double il risultato di k * k * r (r è p/q)
perchè altrimente con alcuni valori ,25 4 ad esempio con k = 5,si mangiava can la variabile di tipo int il resto della virgola trasformando per esempio un 2,9 in 2.

Eh, ma cmq nn si deve arrotondare per difetto?

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

Originally posted by Dante
Eh, ma cmq nn si deve arrotondare per difetto?

Originally posted by Polo
anche a me dava l'errore di Dante. l'ho risolto mettendo in una variabile di tipo double il risultato di k * k * r (r è p/q)
perchè altrimente con alcuni valori ,25 4 ad esempio con k = 5,si mangiava can la variabile di tipo int il resto della virgola trasformando per esempio un 2,9 in 2.

Originally posted by contezer0
azpita ragazzuoli!
avevo postato un metodo per fare tutto con gli interi che funziona
egregiamente, qualche pagina fa...
se e' solo per quello che non consegnate e' davvero un peccato!!!

io sto per mandare...l'ho finito da un po' ma mi sono impantanato sulla relazione

io nella funzione blocchi la listA delle kcelle la scorro solo una volta....prendo il primo elemento e ricreo tramite una funzioncina il blocco(qui riscorro ovviamente la lista delle kcelle) a cui appartiene la metto in una lista d'appoggio e incremento un contatore,poi prendo la seconda kcella e vedo se c'è nella lista d'appoggio,se nn c'è richiamo ancora la funzioncina crea blocchi e la lista creata la concateno con la precedente lista appoggio e incremento ancora cont se invece c'era nn fa niente e passa alla nuova kcella.

tempo di esecuzione al max O(n^2).

l'unico problema del mio codice sono appunto i tempi di esecuzione che potrebbero essere migliorati anche se xò nn vedo come si possa migliorare inserendo solo un flag nella struttura delle celle....

in pratica la mia soluzione ha:
-una struttura per le celle(1celle o kcelle che siano),formata da 2 var di tipo int e un puntatore di tipo celle al prox elemento
-2 liste(1 x le 1celle e 1 x le kcelle)globali
-3 var globali(1 per k 1 per p e 1 per q)
-le funzioni richieste dal problema
-2 funzioncine di supporto,1 per calcolare la lista delle kcelle quando inserisco una 1cella oppure quando cambio il fattore di riempimento oppure quando cambio la risoluzione
e 1 per crearmi la lista del blocco per la kcella richiesta.

chi ha consegnato come ha implementato il progetto?

Originally posted by fasa
chi ha consegnato come ha implementato il progetto?

A proposito...io ho scritto anche un generatore di input...domani c'e' qualcuno in silab? facciamo dei test incrociati di velocita' su
input giganteschi?

Originally posted by contezer0
A proposito...io ho scritto anche un generatore di input...domani c'e' qualcuno in silab? facciamo dei test incrociati di velocita' su
input giganteschi?

Originally posted by fasa
io nella funzione blocchi la listA delle kcelle la scorro solo una volta....prendo il primo elemento e ricreo tramite una funzioncina il blocco(qui riscorro ovviamente la lista delle kcelle) a cui appartiene la metto in una lista d'appoggio e incremento un contatore,poi prendo la seconda kcella e vedo se c'è nella lista d'appoggio,se nn c'è richiamo ancora la funzioncina crea blocchi e la lista creata la concateno con la precedente lista appoggio e incremento ancora cont se invece c'era nn fa niente e passa alla nuova kcella.

tempo di esecuzione al max O(n^2).

Per contezer0:La mia funzione creablocchi ha complessità O(n^2)perchè?

Originally posted by fasa
Per contezer0:La mia funzione creablocchi ha complessità O(n^2)perchè?

mi hai fatto venire un dubbio e sono andato a ricontrollare...e hai ragione è n^3!

una domanda...3cicli annidati che vanno tutti da 1 a n danno come costo n^3?giusto?

comunque domani rilascio il codice per chiunque voglia dare un'occhiata o suggerirmi qualche miglioramento...anche comincia a venirmi un po' di nausea

in ogni caso...sarebbe interessante verificare i vari tempi di
esecuzione dei nostri progetti su input uguali e di dimensioni
significative...che dite? facciamo un "torneo"? se non siete
troppo gelosi dei vostri sorci e me li spedite, domani in laboratorio
faccio qualche esperimento e posto qua i risultati!
sono piuttosto curioso di far gareggiare il mio con quello(i) basato(i) su tabelle hash!

Originally posted by fasa
una domanda...3cicli annidati che vanno tutti da 1 a n danno come costo n^3?giusto?

grazie contezer.per quanto riguarda i tempi io credo di nn essere un gran che però la struttura che ho usato è semplicissima da implementare e questo mi piace!

PANICO!!

stavo trasformando la relazione in pdf finita la partita ma acrobat ha crashato..riavvio e non parte più il pc!!!
ho provato varie volte ma niente.non mi mostrava niente a parte una schermata blu..alla fine da li l'unica cosa che va è il task manager.killando il processo explorer poi si è ripreso...nel frattempo avevo spedito le cose dal pc di mio zio che abita 2 piani sotto...
che paura però!!

ciao

__________________
alessandro colombini

ola'!
spero di non aver fatto una vaccata a postare il mio progetto in area filez a soli 20 minuti dalla scadenza...ma ormai i giochi son fatti no?

a richiesta posso anche fornire la versione grafica, ma quest'ultima fuziona solo sotto linux/unix con X11 e non in console

Non si sa ancora nulla......, mi tocca consegnare il cartaceo senza sapere se l'ho passato :-(

Ho consegnato, per la discussione dove come quando? Qualcuno sa info a riguardo???
d0k

__________________
o sei parte della soluzione o sei parte del problema.

recensioni libri informatica

bella fiorentini mi ha risposto che funziona il mio programma!!!

__________________
alessandro colombini

Anche a me ha detto che funziona.
C'è qualcuno che sa qualcosa riguardo alle date della discussione?

Non è che tutti abbiamo espresso la stessa preferenza vero?

__________________

"Li peccati li chiangi, ci nu li chiangi osce li chiangi crai, ma sempre ca l'hai chiangire ete..."
"No hay mal que no venga por bien..."

"Todo te lo tragaste, como la lejanía. Como el mar, como el tiempo.Todo en ti fue naufragio!" (Pablo Neruda)

discussione

credo che per le date bisogni tenere d'okkio il sito di Fiorentini....

Ok sono uscite le date sul sito di fiorentini.
Non ho capito una cosa, ma il progetto si discute sempre? Oppure si baypassa e si va direttamente all'orale con Torelli?

Originally posted by sirio
Ok sono uscite le date sul sito di fiorentini.
Non ho capito una cosa, ma il progetto si discute sempre? Oppure si baypassa e si va direttamente all'orale con Torelli?

__________________
()

Qualcuno ha già fatto l'orale con Aguzzoli e sa dire, per favore, che genere di orale sia?
Del tipo per vedere se hai copiato, orale tranquillo o un po' più impegnativo?

__________________
Io sono la fata verde. Sono la rovina e il rimpianto, la vergogna e il disonore. Io sono la morte, io sono l'assenzio...

Originally posted by contezer0
ola'!
spero di non aver fatto una vaccata a postare il mio progetto in area filez a soli 20 minuti dalla scadenza...ma ormai i giochi son fatti no?

__________________
Il DSY su Facebook!!!

Calendario orali Prof. Aguzzoli link

__________________
()

ma anche Aguzzoli manda le Mail se il progetto funziona perchè a me non è ancora arrivato nulla???

Originally posted by Eruyomë
Qualcuno ha già fatto l'orale con Aguzzoli e sa dire, per favore, che genere di orale sia?
Del tipo per vedere se hai copiato, orale tranquillo o un po' più impegnativo?

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

grazie, ah anche a me non ha rispedito nulla Polo

__________________
Io sono la fata verde. Sono la rovina e il rimpianto, la vergogna e il disonore. Io sono la morte, io sono l'assenzio...

invece l'orale di fiorentini e torelli com'è ?

__________________
think before you act ...