.dsy:it. Pages (18): « First ... « 7 8 9 10 [11] 12 13 14 15 » ... Last »
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)
-- [ALGORITMI]Progetto Zoom (http://www.dsy.it/forum/showthread.php?threadid=13146)


Posted by pincopallino on 30-09-2004 07:02:

Originally posted by aghito
chi ha degli input da provare?


volevo chiedere la stessa cosa

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


Posted by skorpius on 30-09-2004 07:16:

Originally posted by pincopallino
volevo chiedere la stessa cosa


io.
Ho fatto una prova di una ventina di comandi assortiti, verificando a mano che l'output fosse corretto.
Se volete li metto entrambi online, ma non so come allegare i due piccoli files. Al limite, li listo all'interno di un messaggio?
Cmq raga, mi dite qualcosa sulla mia domanda circa gli input sprospositati (1 o 2 pagine indietro) ??
Ciao


Posted by aghito on 30-09-2004 09:18:

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


Posted by ghily on 30-09-2004 10:25:

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


Posted by aghito on 30-09-2004 10:25:

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


Posted by skorpius on 30-09-2004 10:38:

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


Ecco qua.
Con questi input

c 25 3 5
i 2 2
i 3 1
i 3 3
i 4 1
i 5 1
i 8 4
i 9 3
i 9 4
i 10 2
i 11 2
i 13 8
i 14 4
i 14 5
i 14 7
i 15 4
i 15 5
i 15 7
i 19 2
i 19 3
i 19 4
i 20 2
i 21 1
i 22 0
i 25 1
a 1 0
p 2 1
b
r 25 4
a 1 0
p 2 1
a 3 0
p 3 0
b
e 0 0
e 1 0
e 2 0
i 9 0
i 12 3
i 23 1
i 24 0
R 3
b
a 4 2
p 4 2
r 13 39
b
a 3 0
p 4 1
a 7 0
p 7 0
a 5 1
R 1
b
a 23 1
p 19 3
a 9 1
p 15 7
a 9 0
f

dovreste ricevere questo output:

3
2
4
4
2
6
13
2
0
3
2
4
5
2
0
0
0
8
0
14
1
6
3
3
6
5

Spero di non aver sbagliato il controllo a mano, ma non credo.
Sappiatemi dire se vi torna eh?
Ciao


Posted by fasa on 30-09-2004 12:30:

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


Posted by fasa on 30-09-2004 12:33:

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


Posted by skorpius on 30-09-2004 14:04:

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


beh, mi diresti che output hai tu e dove il mio output risulta diverso dal tuo?


Posted by fasa on 30-09-2004 14:24:

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.


Posted by eskimo on 30-09-2004 14:39:

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


Posted by fasa on 30-09-2004 14:46:

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.


Posted by skorpius on 30-09-2004 14:46:

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

HAI RAGIONE!!!!!! ho postato l'input della traccia !!!!!!:oops:
Scusate tutti, ecco quello corretto, fatemi sapere.

c 1 2 2
i 0 0
i 1 3
i 2 6
i 3 4
i 3 5
i 4 3
i 4 8
i 5 2
i 5 8
i 6 3
i 6 5
i 6 7
i 10 0
i 8 7
i 9 6
i 9 7
b
a 1 2
p 1 2
i 11 0
i 11 1
b
i 6 6
i 6 4
b
a 2 4
p 4 3
r 4 3
b
a 2 4
p 4 3
r 1 7
b
e 2 1
e 2 4
e 3 2
a 0 0
p 0 1
R 3
b
a 0 0
p 2 0
p 0 2
r 9 1
a 0 0
p 2 0
p 0 2
b
e 2 1
e 0 2
R 1
b
p 9 7
a 9 7
i 7 7
a 6 6
b
f


Posted by eskimo on 30-09-2004 14:52:

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.


Posted by fasa on 30-09-2004 14:55:

ho passato il tuo test skorpius tutto ok!!!


All times are GMT. The time now is 16:32. Pages (18): « First ... « 7 8 9 10 [11] 12 13 14 15 » ... Last »
Show all 257 posts from this thread on one page

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