Pages: 1 2 [3]   Go Down
Print
Author Topic: Quelli che... compito A dell'esame di giorno 25  (Read 7113 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Chaos
Matricola
*
Offline Offline

Gender: Male
Posts: 30



« Reply #30 on: 23-07-2009, 10:26:18 »

scusate, non per qualcosa, ma credete che dopo che i ragazzi si sono scervellati giorno 25 per trovare la soluzione, ora ve la postino così come se niente fosse, in modo che senza il minimo sforzo otterrete la soluzione del compito? sarebbe bello ma mi sa proprio che non lo facciano

mah.....
Logged

grande è la confusione/sopra e sotto il cielo/osare l'impossibile/osare/osare perdere/grande è l'impossibile/osare la confusione/il cielo sopra e sotto/ci si può solo perdere/CI SI PUÒ SOLO PERDERE
kaesar
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 384


volli, e sempre volli, e fortissimamente volli


« Reply #31 on: 23-07-2009, 10:43:24 »

ma questo mi sembra più lavoro per Algoritmi 1 che per Programmazione 2.

  univ testate
Logged

"Se introduci un po' di anarchia... se stravolgi l'ordine prestabilito... tutto diventa improvvisamente caos. Io sono un agente del caos. E sai qual è il bello del caos? È equo!"
icemouse_ej
Guest
« Reply #32 on: 23-07-2009, 13:27:13 »

scusate, non per qualcosa, ma credete che dopo che i ragazzi si sono scervellati giorno 25 per trovare la soluzione, ora ve la postino così come se niente fosse, in modo che senza il minimo sforzo otterrete la soluzione del compito? sarebbe bello ma mi sa proprio che non lo facciano

quello che dici non dovrebbe accadere mai.!!

prova 250609A

 ciao
Logged
ciccio
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 143



« Reply #33 on: 23-07-2009, 14:11:27 »

scusate, non per qualcosa, ma credete che dopo che i ragazzi si sono scervellati giorno 25 per trovare la soluzione, ora ve la postino così come se niente fosse, in modo che senza il minimo sforzo otterrete la soluzione del compito? sarebbe bello ma mi sa proprio che non lo facciano

quello che dici non dovrebbe accadere mai.!!

prova 250609A

 ciao

Grazie mille pray.
ciao
Logged

"Non importa quanto vai piano, l' importante è che non ti fermi" (CONFUCIO)
simon
Matricola
*
Offline Offline

Gender: Male
Posts: 89



« Reply #34 on: 23-07-2009, 14:47:04 »

 pray pray...grazie infinitamente
Logged
CollegaCaparezza
Apprendista Forumista
**
Offline Offline

Posts: 141



« Reply #35 on: 23-07-2009, 15:07:39 »

perdonate la mia ignoranza ma per quanto riguarda la seconda parte del compito e cioè il calcolo della complessità, il risultato dovrebbe essere diverso da n3 perchè come si vede:
Code:
for(int k=0;k<n;k++)
   for(int j=0;j<k[sup]2[/sup];j++)
       for(int i=j;i<j+10;i++)
se non mi sbaglio il risultato dovrebbe essere:
1°for=n;
2°for=n2;
3°for=(n-n!);
quindi dovrebbe essere n3-n! o forse ho detto un emerita cantonata solo io
saluti 
Logged
icemouse_ej
Guest
« Reply #36 on: 23-07-2009, 16:51:42 »

perdonate la mia ignoranza ma per quanto riguarda la seconda parte del compito e cioè il calcolo della complessità, il risultato dovrebbe essere diverso da n3 perchè come si vede:
Code:
for(int k=0;k<n;k++)
   for(int j=0;j<k[sup]2[/sup];j++)
       for(int i=j;i<j+10;i++)
se non mi sbaglio il risultato dovrebbe essere:
1°for=n;
2°for=n2;
3°for=(n-n!);
quindi dovrebbe essere n3-n! o forse ho detto un emerita cantonata solo io
saluti 





Code:
  for(int i=j;i<j+10;i++)
il fatto è che questo for, itera sempre 10 volte: esempio
per j=0  si ha  :
Code:
for(int i=(j=0);(i=0)<(j=0)+10;i++)
ovvero             
Code:
  for(i=0;i<10;i++)

successivamente:
per j=1  si ha  :
Code:
for(int i=(j=1);(i=1)<(j=1)+10;i++)
ovvero             
Code:
  for(i=1;i<11;i++)

lo stesso accadrà per ogni j...
 ciao

dimenticavo: visto che ha complessità costante non si considera...
vale allora solo il prodotto
1°for * 2° for, ovvero n*n^2  quindi O(n^3)
 ciao
« Last Edit: 23-07-2009, 16:54:10 by icemouse_ej » Logged
CollegaCaparezza
Apprendista Forumista
**
Offline Offline

Posts: 141



« Reply #37 on: 23-07-2009, 18:06:28 »

perdonate la mia ignoranza ma per quanto riguarda la seconda parte del compito e cioè il calcolo della complessità, il risultato dovrebbe essere diverso da n3 perchè come si vede:
Code:
for(int k=0;k<n;k++)
   for(int j=0;j<k[sup]2[/sup];j++)
       for(int i=j;i<j+10;i++)
se non mi sbaglio il risultato dovrebbe essere:
1°for=n;
2°for=n2;
3°for=(n-n!);
quindi dovrebbe essere n3-n! o forse ho detto un emerita cantonata solo io
saluti 





Code:
  for(int i=j;i<j+10;i++)
il fatto è che questo for, itera sempre 10 volte: esempio
per j=0  si ha  :
Code:
for(int i=(j=0);(i=0)<(j=0)+10;i++)
ovvero             
Code:
  for(i=0;i<10;i++)

successivamente:
per j=1  si ha  :
Code:
for(int i=(j=1);(i=1)<(j=1)+10;i++)
ovvero             
Code:
  for(i=1;i<11;i++)

lo stesso accadrà per ogni j...
 ciao

dimenticavo: visto che ha complessità costante non si considera...
vale allora solo il prodotto
1°for * 2° for, ovvero n*n^2  quindi O(n^3)
 ciao
Grazie sei stato molto chiaro 
Logged
icemouse_ej
Guest
« Reply #38 on: 24-07-2009, 01:49:55 »

Grazie sei stato molto chiaro 
figurati 
Logged
icemouse_ej
Guest
« Reply #39 on: 01-08-2009, 14:59:23 »

versione lista di adiacenza:
25.06.09.B.LA.rar
versione matrice di adiacenza:
25.06.09.B.MA.rar
Logged
albakiara
Apprendista Forumista
**
Offline Offline

Posts: 214


« Reply #40 on: 03-02-2010, 18:58:03 »

Ragazzi qst è il compito A dell'esame di prog 2 di qst mattina..
http://h1.ripway.com/thomas89/compito.jpg
L'url non è più valido, qualcuno mi può dare il testo del compito A per favore?

grazie
Logged
Pages: 1 2 [3]   Go Up
Print
Jump to: