 |
 YoMo |
| Chi scrive un pò di tempi d'esecuzione?
... |
24-02-2006 19:32 |
|
 |
YoMo |
.precettore.
Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline
Edit | Report | IP: Logged |
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.
|
|
24-02-2006 19:32 |
|
|
| |
|
| YoMo |
| Ah scusate, cm faccio su windows a vedere i tempi ... |
24-02-2006 19:36 |
|
|
YoMo |
.precettore.
Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline
Edit | Report | IP: Logged |
Ah scusate, cm faccio su windows a vedere i tempi reali d'esecuzione in secondi?
|
|
24-02-2006 19:36 |
|
|
| |
|
| maynard80 |
| ok, a questo punto devo ordinare topologicamente i ... |
24-02-2006 19:40 |
|
|
maynard80 |
.novellino.
Registered: Jul 2007
Posts: 3 (0.00 al dì)
Location: Milano (e non interland, tendo a precisare)
Corso: informatica
Anno: SESTO
Time Online: 12 Days, 14:28:38 [...]
Status: Offline
Edit | Report | IP: Logged |
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 !
|
|
24-02-2006 19:40 |
|
|
| |
|
| tyzer |
| Ma la copia cartacea che va consegnata entro il 27 ... |
24-02-2006 19:44 |
|
|
tyzer |
.illuminato.
Registered: Sep 2004
Posts: 227 (0.03 al dì)
Location: Novara
Corso: Ticom
Anno: Laureato ^_^
Time Online: 3 Days, 18:31:58 [...]
Status: Offline
Edit | Report | IP: Logged |
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...
|
|
24-02-2006 19:44 |
|
|
| |
|
| YoMo |
| [QUOTE][i]Originally posted by tyzer [/i]
... |
24-02-2006 19:51 |
|
|
YoMo |
.precettore.
Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline
Edit | Report | IP: Logged |
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....
|
|
24-02-2006 19:51 |
|
|
| |
|
| Simeon |
| Copia cartacea entro il 27, giusto.
... |
25-02-2006 12:47 |
|
|
Simeon |
:D
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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.
|
|
25-02-2006 12:47 |
|
|
| |
|
| tandrea85 |
| sto impazzendoooooooooooooooo..
... |
25-02-2006 17:25 |
|
|
tandrea85 |
.precettore.
Registered: Sep 2004
Posts: 95 (0.01 al dì)
Location:
Corso: informatica
Anno: 1
Time Online: 18:21:48 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
25-02-2006 17:25 |
|
|
| |
|
| Simeon |
| Oh, cavolo... |
26-02-2006 17:25 |
|
|
Simeon |
:D
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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
Last edited by Simeon on 26-02-2006 at 17:58
|
|
26-02-2006 17:25 |
|
|
| |
|
| Simeon |
| Sui due pc che usano WIN98 mi da gli output sballa ... |
26-02-2006 19:42 |
|
|
Simeon |
:D
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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 ?
Last edited by Simeon on 26-02-2006 at 19:46
|
|
26-02-2006 19:42 |
|
|
| |
|
| YoMo |
| [QUOTE][i]Originally posted by Simeon [/i]
... |
26-02-2006 19:55 |
|
|
YoMo |
.precettore.
Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline
Edit | Report | IP: Logged |
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.
|
|
26-02-2006 19:55 |
|
|
| |
|
| Simeon |
| [QUOTE][i]Originally posted by YoMo [/i]
... |
26-02-2006 20:14 |
|
|
Simeon |
:D
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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 
Chissà perche sul 98 mi da errore... boh.
|
|
26-02-2006 20:14 |
|
|
| |
|
| Simeon |
| Oh dunque, sono usciti i test, come vi funzionano? ... |
27-02-2006 17:24 |
|
|
Simeon |
:D
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
27-02-2006 17:24 |
|
|
| |
|
| YoMo |
| [B]in2.txt[/B] produce anche a me percorsi differe ... |
27-02-2006 19:48 |
|
|
YoMo |
.precettore.
Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline
Edit | Report | IP: Logged |
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...
|
|
27-02-2006 19:48 |
|
|
| |
|
| YoMo |
| [QUOTE][i]Originally posted by YoMo [/i]
... |
27-02-2006 21:01 |
|
|
YoMo |
.precettore.
Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline
Edit | Report | IP: Logged |
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);
|
|
27-02-2006 21:01 |
|
|
| |
|
| darkAntAreS |
| per quanto mi riguarda, tutti gli algoritmi negli ... |
27-02-2006 23:28 |
|
|
darkAntAreS |
...bloup will rule you...
Registered: Jun 2004
Posts: 267 (0.04 al dì)
Location: gorgonzola(MI)
Corso: informatica
Anno: x
Time Online: 3 Days, 14:49:45 [...]
Status: Offline
Edit | Report | IP: Logged |
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"
|
|
27-02-2006 23:28 |
|
|
| |
|
| All times are GMT. The time now is 06:54. |
|
|
 |
|
 |
|
|
| |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|
YoMo
