alby858585

User info:

Registered: Jun 2008
Posts: 29 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 4
Time Online: 13:06:28 [...]
Status: Offline

Post actions:

Ragazzi voi sapete quando uscira' l'appello di giugno? se si dove lo trovero' ?
Perche' il prof del primo turno ha gia' comunicato la data di uscita sulla pagina del laboratorio mentre Torelli ancora nulla...anzi sulla sua pagina del laboratorio c'e' scritto anno 2009/2010

http://lonati.dsi.unimi.it/algo/1011/?page=avvisi

xSharKMaNx

un gioco della follia

User info:

Registered: Sep 2007
Posts: 1477 (0.23 al dì)
Location:
Corso: F49
Anno: Laureato
Time Online: 10 Days, 17:15:29 [...]
Status: Offline

Post actions:

http://frasca.dsi.unimi.it/LASD/Esami.html

Ciao

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

picchio

User info:

Registered: Dec 2007
Posts: 67 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 15:46:09: [...]
Status: Offline

Post actions:

Tema Algoritmi Giugno

Ma scusate il tema di Algoritmi non doveva uscire oggi??
Qualcuno sa dirmi se è uscito e dove?

Chobeat

User info:

Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

no, ogni volta è così. l'altra volta mi sembra sia uscito verso le 7

alby858585

User info:

Registered: Jun 2008
Posts: 29 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 4
Time Online: 13:06:28 [...]
Status: Offline

Post actions:

ragazzi il prof Goldwurm ha messo fuori il progetto ieri sera....Torelli ancora niente....il progetto e' lo stesso vero?....o Torelli ne pubblica un altro??

alby858585

User info:

Registered: Jun 2008
Posts: 29 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 4
Time Online: 13:06:28 [...]
Status: Offline

Post actions:

ok...come non detto....e' lo stesso....vediamo cosa riusciamo a fare...magari vediamo di postare i dubbi cosi ci diamo una mano...in bocca al lupo a tutti...

Chobeat

User info:

Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

io per adesso sono abbastanza sicuro, tranne l'ultimissimo punto dell'h-index. qualcuno ha capito come funziona la terza condizione?

alby858585

User info:

Registered: Jun 2008
Posts: 29 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 4
Time Online: 13:06:28 [...]
Status: Offline

Post actions:

effettivamente anch'io non ho ben capito l'h-index....invece chobeat mi puoi spegare un attivo la distanza di collaborazione...ti ringrazio in anticipo

Chobeat

User info:

Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

beh quella è spiegata già molto meglio.

Se hai la pubblicazione

1 autori a & b

e la

2 1 autori b & c

la distanza tra a e b è 1 mentre tra a e c è 2. in sostanza devi vedere quante pubblicazioni vengono tirate in ballo. lo fai contando i nodi del grafo costruito ponendo come nodi gli autori e creando degli edge in base ai coautori della pubblicazione. in particolare creeranno x connessioni dove x è la sommatoria da 1 a n-1 di x.

edit: cercando su internet ho trovato delle cose sull'h-index. La cosa più illuminante e vicina alla nostra implementazione è questo: http://www.dellamea.it/enzo/blog/ar...proprio-h-index

riedit: un hint non troppo grosso perché sennò poi la prof si arrabbia: per calcolare l'h-index non serve un grafo, anche se ad una primissima occhiata sembra di sì. Potrei rimangiarmi questa cosa in seguito, ma sono al 99% che non serva, perché è anche abbastanza facile quando capisci il trucco. Da come è impostato il problema, non sono nemeno sicuro che la Violetta l'abbia inteso così, perché la soluzione che ho trovato io è più efficiente e infinitamente più facile da implementare. Non dico altro perché magari sto dicendo minchiate.

Last edited by Chobeat on 04-06-2011 at 17:47

darkman13

User info:

Registered: Feb 2004
Posts: 272 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 14:00:17 [...]
Status: Offline

Post actions:

Ciao a tutti,
vorrei chiedervi un consiglio, io facccio la parte di luglio.
voi come lo implementereste il progetto, intendo che tipo di struttura dati usererste? liste grafi alberi....
avete degli esempi di calcolo per la funzione richiesta?
Grazie e in bocca al lupo a tutti

xSharKMaNx

un gioco della follia

User info:

Registered: Sep 2007
Posts: 1477 (0.23 al dì)
Location:
Corso: F49
Anno: Laureato
Time Online: 10 Days, 17:15:29 [...]
Status: Offline

Post actions:

Originally posted by alby858585
ok...come non detto....e' lo stesso....vediamo cosa riusciamo a fare...magari vediamo di postare i dubbi cosi ci diamo una mano...in bocca al lupo a tutti...

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

Chobeat

User info:

Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

Originally posted by darkman13
Ciao a tutti,
vorrei chiedervi un consiglio, io facccio la parte di luglio.
voi come lo implementereste il progetto, intendo che tipo di struttura dati usererste? liste grafi alberi....
avete degli esempi di calcolo per la funzione richiesta?
Grazie e in bocca al lupo a tutti

Chobeat

User info:

Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

Qualcuno mi può consigliare un'implementazione di Djkstra che non preveda array ma una lista dinamica?

Chobeat

User info:

Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

ho analizzato la funzione della distanza con più attenzione e ho optato per un BFS che, per come ho implementato il progetto, oltre ad essere più adatto al problema già di suo, dovrebbe adattarsi meglio alle mie strutture dati.

picchio

User info:

Registered: Dec 2007
Posts: 67 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 15:46:09: [...]
Status: Offline

Post actions:

Avete letto il comando G ?

Scusate la domanda forse triviale, ma come fate a stampare le somme pesate quando il risultato è intero senza parte decimale e quando il risultato non è intero con una cifra decimale?

Io non ci riesco. Ho definito le somme come double ma poi dando il comando printf(" ... %.1f" , somma); mi stampa 5.0, oppure 2.5 oppure 0.0, ma non come nei risultati attesi del tema...ovvero 5, 2.5 e 0 !