.dsy:it. - [PROGETTO] "Mappe 2"

Pages (17): « First ... « 10 11 12 13 [14] 15 16 17 »
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] "Mappe 2" (http://www.dsy.it/forum/showthread.php?threadid=23982)

Posted by maynard80 on 24-02-2006 11:06:

ragazzi, ma a voi riduci quanto ci mette???? se do una specifica del tipo
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEENNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNN
il mio programma va davvero in crisi!! mi sa che ho sbagliato qualcosa..

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by MaurizioL on 24-02-2006 11:12:

C'è evidentemente qualcosa che non và, nei test che ti daranno per testare il programma potrebbero esserci specifiche anche di 30000 caratteri.

__________________
Maurizio Lombardi
Linux 2.6.14.2
-----------------------

Posted by maynard80 on 24-02-2006 11:48:

Originally posted by MaurizioL
C'è evidentemente qualcosa che non và, nei test che ti daranno per testare il programma potrebbero esserci specifiche anche di 30000 caratteri.

a quanto pare mi finisce la memoria.....

ad esempio su un cammino come
10,10 11,10 12,10 13,10 14,10 15,10 16,10 16,11 16,12 16,13 16,14 16,15 16,16
- il percorso ha 13 nodi
trovati 924 cammini di lunghezza minima tra cui 2 di peso massimo.

chiaro che 924 cammini sono un devasto per la memoria.... sopratutto per il fatto che alloco un nodo e non ne ho semplicemente un puntatore...

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by Simeon on 24-02-2006 12:15:

Originally posted by MaurizioL
C'è evidentemente qualcosa che non và, nei test che ti daranno per testare il programma potrebbero esserci specifiche anche di 30000 caratteri.

Posted by Simeon on 24-02-2006 12:16:

Originally posted by maynard80
a quanto pare mi finisce la memoria.....

ad esempio su un cammino come
10,10 11,10 12,10 13,10 14,10 15,10 16,10 16,11 16,12 16,13 16,14 16,15 16,16
- il percorso ha 13 nodi
trovati 924 cammini di lunghezza minima tra cui 2 di peso massimo.

chiaro che 924 cammini sono un devasto per la memoria.... sopratutto per il fatto che alloco un nodo e non ne ho semplicemente un puntatore...

924 cammini ? Hmm...

Boh a me sul tuo esempio va bello liscio

Posted by maynard80 on 24-02-2006 12:28:

Originally posted by Simeon
924 cammini ? Hmm...

Boh a me sul tuo esempio va bello liscio

ehm...siccome sono un cretino non ho liberato lo spazio di tutti i dati che vengono distrutti durante il prog...

mi spiegate velocemente come usare la funzione free() ??? please!

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by MaurizioL on 24-02-2006 12:30:

free(puntatore alla struttura dati da eliminare);

__________________
Maurizio Lombardi
Linux 2.6.14.2
-----------------------

Posted by Polsy on 24-02-2006 12:58:

Originally posted by maynard80
ehm...siccome sono un cretino non ho liberato lo spazio di tutti i dati che vengono distrutti durante il prog...

mi spiegate velocemente come usare la funzione free() ??? please!

hehehe il saggio dice:
feed the children, save the whales and free() the malloc()s

ps: ricorda che free() libera solo la memoria allocata per QUEL puntatore, per cui se hai ad esempio un albero non basta fare free sulla radice, ma devi fare una visita in postordine e liberare tutti i puntatori

Posted by maynard80 on 24-02-2006 14:43:

ultimissima cosa, devo fare una lista di adiacenze che associano a tutti i nodi 1 o 2 adiacenze (che sono gli hop possibili per raggiungere un cammino) potete postare degli esempietti di codice?? costruisco una struttura con 2 puntatori alle adiacenze e un puntatore a next?? oppure mi conviene mettere nella struttura un array[2] con i puntatori alle 2 adiacenze?

sctruct nodoAdiacenze{
struct nodoAdiacenze *next;
struct nodo*X;
struct nodo*Y;
}

nodo è una struttura gia da me creata che memorizza tute le info sul nodo stesso;

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by Diuzza on 24-02-2006 14:50:

E' possibile che quando malloc non va a buon fine ti termina l'esecuzione?

Posted by tandrea85 on 24-02-2006 15:56:

ma per la riduci bisogna per forza calcolare tutti i cammnini possibili da P a Q?

Posted by YoMo on 24-02-2006 18:30:

Originally posted by maynard80
ragazzi, ma a voi riduci quanto ci mette???? se do una specifica del tipo
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEENNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNN
il mio programma va davvero in crisi!! mi sa che ho sbagliato qualcosa..

Stai attento xche se la tua riduci è ricorsiva ti conviene rivederla xche con punti distanti i record d'attivazione aperti diventano insostenibli....
Fino a qlche gg fa avevo il tuo stesso problema e ho dovuto riprogettare la riduci da zero!

Posted by YoMo on 24-02-2006 18:45:

Originally posted by maynard80
ultimissima cosa, devo fare una lista di adiacenze che associano a tutti i nodi 1 o 2 adiacenze (che sono gli hop possibili per raggiungere un cammino) potete postare degli esempietti di codice?? costruisco una struttura con 2 puntatori alle adiacenze e un puntatore a next?? oppure mi conviene mettere nella struttura un array[2] con i puntatori alle 2 adiacenze?

sctruct nodoAdiacenze{
struct nodoAdiacenze *next;
struct nodo*X;
struct nodo*Y;
}

nodo è una struttura gia da me creata che memorizza tute le info sul nodo stesso;

Quello che hai scritto potrebbe andare ma ti consiglio anche di valutare l'idea di una matrice di adiacenza a questo punto...
Cmq ti consiglio di guardare su http://www.algoteam.dsi.unimi.it/ magari trovi qlcosa di già fatto.

Posted by Ari_85 on 24-02-2006 18:47:

Se volete un esempio di quanto è buono un algoritmo ricorsivo sappiate solo che se l'origine è 0,0 e la fine è 7,7 vi sono più di 3000 cammini possibili...è ovviamente esponenziale.

__________________
Good wombs hath borne bad sons

Posted by YoMo on 24-02-2006 18:49:

Originally posted by Diuzza
E' possibile che quando malloc non va a buon fine ti termina l'esecuzione?

Secondo me è poco probabile....magari è un problema di free(), ti consiglio di far scorrere tutte le calloc e malloc che hai e controllare se hanno una corrispondente free. Altrimenti è il solito accesso al di fuori delle zone allocate.

All times are GMT. The time now is 18:02.

Pages (17): « First ... « 10 11 12 13 [14] 15 16 17 »
Show all 246 posts from this thread on one page