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

Pages (17): « First ... « 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 YoMo on 24-02-2006 19:32:

Chi scrive un pò di tempi d'esecuzione?

La mia riduci sembra essere O(m*lgn) con m = num di punti toccati almeno una volta da un cammino minimo e n = nodi albero mappe.
Il sottopercorso invece O(m*lgn) con m = num punti del percorso e n = nodi albero punti.

Posted by YoMo on 24-02-2006 19:36:

Ah scusate, cm faccio su windows a vedere i tempi reali d'esecuzione in secondi?

Posted by maynard80 on 24-02-2006 19:40:

ok, a questo punto devo ordinare topologicamente i nodi della lista di adiacenze che ho trovato per una lista, chi sa aiutarmi? la lista ha come adiacenze i 2 nodi che possono essere visitati durante il percorso

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by tyzer on 24-02-2006 19:44:

Ma la copia cartacea che va consegnata entro il 27 febbraio cosa significa? Che possiamo portarla anche lunedì 27 (cioè che il 27 è incluso) oppure no??? Lo chiedo perchè nella data di consegna del 26 febbraio c'è scritto che il 26 è incluso...
:shock:

Posted by YoMo on 24-02-2006 19:51:

Originally posted by tyzer
Ma la copia cartacea che va consegnata entro il 27 febbraio cosa significa? Che possiamo portarla anche lunedì 27 (cioè che il 27 è incluso) oppure no??? Lo chiedo perchè nella data di consegna del 26 febbraio c'è scritto che il 26 è incluso...

Io sul progetto leggo che la copia cartacea va consegnata entro lun 27 compreso....

Posted by Simeon on 25-02-2006 12:47:

Copia cartacea entro il 27, giusto.

Cmq ho consegnato ieri ma ancora non mi ha risposto, spero mandi 2 righe di valutazione...

Ho dimenticato qualche free, ma il tutto funzionava per cui non dovrebbe essere grave.

Spero.

Posted by tandrea85 on 25-02-2006 17:25:

sto impazzendoooooooooooooooo..

una mano per riduci? plzz

io credo di aver ragionato come te simeon.. ma se la destinazione è un numero inferiore o negativo nn funziona una bega

Posted by Simeon on 26-02-2006 17:25:

Oh, cavolo...

Ho appena provato il prog su un mio vecchio pc e mi sbaglia alcuni output... ma perche

Su quello da cui sto scrivendo ora invece è perfetto... Dio spero non sia per quelle maledette free... Sono spaventatisismo.

Cmq tandrea85 devi fare dei check nel caso l'origine sia minore...

EDIT: che poi non è manco colpa delle free visto che ora le ho aggiunte e sballa uguale... ma vedi te se dovevo avere sta sfiga sob

Posted by Simeon on 26-02-2006 19:42:

Sui due pc che usano WIN98 mi da gli output sballati(tutti relativi a riduci, e cmq alcune riduzini sun giuste ed altre sbagliate), su questo che usa WINXP non me ne da... Ma che vor dire ?

Posted by YoMo on 26-02-2006 19:55:

Originally posted by Simeon
Sui due pc che usano WIN98 mi da gli output sballati(tutti relativi a riduci, e cmq alcune riduzini sun giuste ed altre sbagliate), su questo che usa WINXP non me ne da... Ma che vor dire ?

Beh nn penso che i prof testino su win98.... casomai su linux. Il mio progetto funzia sia su XP sia su linux.

Posted by Simeon on 26-02-2006 20:14:

Originally posted by YoMo
Beh nn penso che i prof testino su win98.... casomai su linux. Il mio progetto funzia sia su XP sia su linux.

L'ho appena compilato su linux e funziona :pazzo:

Chissà perche sul 98 mi da errore... boh.

Posted by Simeon on 27-02-2006 17:24:

Oh dunque, sono usciti i test, come vi funzionano?

Per quanto mi riguarda:

in2.txt produce percorsi differenti ma valori uguali (quindi è ok), esecuzione immediata

in3.txt produce gli stessi sottopercorsi tranne uno che me lo canna (e qui devo aver pasticciato qualcosa con sottopercorso, gia era sbagliata ed oggi il prof me l'ha fatta correggere.. ma l'ho corretta di fretta), esecuzione immediata

in4.txt immediata

in5.txt ci mette circa 10sec (sara' inefficiente come algoritmo)

e poi mo quando escono i calendari degli orali ? in teoria iniziano l'1 marzo

Posted by YoMo on 27-02-2006 19:48:

in2.txt produce anche a me percorsi differenti ma valori uguali, qndi tutto ok

in3.txt mi canna il quarto :evil:
7: 2,0; 3,0; 4,0; 5,0
invece di
7: 7,0; 8,0; 9,0; 10,0; 11,0

in4.txt ci mette circa 1sec, dipende cosa intende il prof x immediata...

in5.txt invece è very very fast!! ma dato che prima mi ha cannato un sottopercorso dubito della sua correttezza...

Posted by YoMo on 27-02-2006 21:01:

Originally posted by YoMo
in2.txt produce anche a me percorsi differenti ma valori uguali, qndi tutto ok

in3.txt mi canna il quarto
7: 2,0; 3,0; 4,0; 5,0
invece di
7: 7,0; 8,0; 9,0; 10,0; 11,0

in4.txt ci mette circa 1sec, dipende cosa intende il prof x immediata...

in5.txt invece è very very fast!! ma dato che prima mi ha cannato un sottopercorso dubito della sua correttezza...

Più precisamente, in4.txt ci mette 1.57 seconds

#include <time.h>

clock_t start, end;
double cpu_time;

start = clock();

/* The code you want to measure goes here */

end = clock();

cpu_time = (double)(end-start)/(double)CLOCKS_PER_SEC;
printf("\n\nexecution_time == %f seconds", cpu_time);

Posted by darkAntAreS on 27-02-2006 23:28:

per quanto mi riguarda, tutti gli algoritmi negli esempi sopra sono immediati (nell'ordine di centesimi di secondo)...

...purtroppo vanno quando vogliono loro (ad esempio, se stampo 2 volte la mappa, la riduci va in loop...giuro...il mio pc è possuduto...sto ancora impazzendo per cercare di capire il perchè...tra l'altro solo se stampo con s mappa, mentre se faccio stampare la lista va comunque...

misteri...

__________________
"Ash nazg durbatulûk, ash nazg gimbatul, ash nazg thrakatulûk agh burzum-ishi krimpatul"

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

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