![](//www.dsy.it/forum/images/space.gif) |
full |
che delusione.... |
20-06-2006 11:03 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
full |
.amico.
Registered: Sep 2004
Posts: 35 (0.00 al dì)
Location:
Corso: informatica
Anno: 3
Time Online: 9:26:01: [...]
Status: Offline
Edit | Report | IP: Logged |
che delusione....
ciao ragazzi..innanzi tutto complimenti a chi ha consegnato.
io ho passato tutti i giorni davanti al pc, la soluzione sembrava essere vicinissima e invece c'erano dei bug che non capivo.
io alla fine hio utilizzato una lista con nodi che contenevano puntatori ad array (per le regioni).alla fine ho trovato che se questi dispositivi (nodi della lista) erano ordinati in senso crescente era un giochino vedere le sequenze, basta partire dal più grande e vedere quel'è il prossimo nodo più grande che contiene...e così via. visto così era semplice ma non riusci vo ad ordinare la lista!!!!!!!
al prossimo appello!!
e in bocca al lupo a chi a consegnato!!
|
20-06-2006 11:03 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
WebSpid |
Ciao a tutti,
... |
20-06-2006 11:18 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
WebSpid |
.illuminato.
![](avatar.php?userid=2138&dateline=1079533207)
Registered: Oct 2003
Posts: 151 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 15:31:23 [...]
Status: Offline
Edit | Report | IP: Logged |
Ciao a tutti,
io ho consegnato e secondo me tutto dipende dalle strutture che si sono utilizzate. Io per esempio non ho usato nemmeno una lista!
Per quanto riguarda la funzione contenibile, rimango dell'idea che non va bene ordinare le due sequenze, perchè poi come si fa a scrivere la prima dopo le dovute rotazioni? Io ho implementato una funzione rotazione che di volta in volta ruota il primo dispositivo e controlla che sia contenibile nel secondo; se così fosse, mi stampa la prima regione dopo le n rotazioni.
Per quanto riguarda il calcolo dell'energia, secondo me più che il knapsack andava visto un qualcosa come il PD-SingleMachine che ordina job con costo, tempo di esecuzione e tempo di deadline. Ovviamente lo si semplifica e, dopo aver ordinato ogni sequenza in base a E/T e a U, si sfrutta il fatto che ogni volta la somma dei T sia minore all'ultimo U.
Secondo me è stato un progetto interessante, ma forse uno dei più difficili in assoluto!
|
20-06-2006 11:18 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
hannibal |
anche io ho consegnato... speriamo!
... |
20-06-2006 11:29 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
hannibal |
.illuminato.
![](avatar.php?userid=4055&dateline=1159951321)
Registered: Sep 2004
Posts: 198 (0.03 al dì)
Location:
Corso: Informatica Magistrale
Anno:
Time Online: 6 Days, 1:14:46 [...]
Status: Offline
Edit | Report | IP: Logged |
anche io ho consegnato... speriamo!
Avevo fatto anche il progetto precedente, non consegnandolo perchè l'ultimo giorno mi è andato in segfault (e gdb era molto utile in tal senso: mi dava un "?"), questo è decisamente più difficile per quanto riguarda le funzioni da implementare anche se l'altro richiedeva un pò di più attenzione alla struttura dati.
__________________
Computer Science: solving today's problems tomorrow.
|
20-06-2006 11:29 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
marcomaria |
[QUOTE][i]Originally posted by WebSpid [/i]
... |
21-06-2006 10:23 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
marcomaria |
.primate.
Registered: Apr 2005
Posts: 78 (0.01 al dì)
Location:
Corso: Informatica
Anno: all over.done!
Time Online: 18:43:38 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by WebSpid
...Per quanto riguarda la funzione contenibile, rimango dell'idea che non va bene ordinare le due sequenze, perchè poi come si fa a scrivere la prima dopo le dovute rotazioni? ...Per quanto riguarda il calcolo dell'energia, secondo me più che il knapsack...
consegnato...
per la cronaca e futura memoria, fermo restando che probabilmente esiste piu' di una soluzione (lo voglia il cielo):
- ordinamento funziona (provaci), come da post precedenti quando devi stampare la sequenza puoi: (1) memorizzarti la posizione degli spigoli prima della rotazione oppure (2) ricercare lo spigolo nella corrispettiva posizione
- knapsack 0-1 discreto con aggiunta della verifica che sommaT sia < U
funziona (provaci)
provaci...
|
21-06-2006 10:23 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
KiVan |
sono usciti i calendari degli orali...
... |
21-06-2006 11:17 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
KiVan |
.always:banned.
![](avatar.php?userid=62&dateline=1036009422)
Registered: Nov 2001
Posts: 128 (0.02 al dì)
Location: Magenta
Corso: Omg! Laureato in Informatica
Anno: è un problema NP completo
Time Online: 1 Day, 6:25:47 [...]
Status: Offline
Edit | Report | IP: Logged |
sono usciti i calendari degli orali...
26 GIUGNO ore 10 nello studio (P 105) del Prof. Torelli
Doni Marco
Ranzani Paolo
30 GIUGNO ore 14.30 nello studio (P 105) del Prof. Torelli
Musumeci Corrado
Rocchietti Luca
Schito Elia
solo 5 persone? è stata una strage o lo hanno provato in pochi?
in bocca al lupo per l'orale a tutti i candidati.
|
21-06-2006 11:17 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
WebSpid |
Ciao Kivan, ma dove hai reperito queste informazio ... |
21-06-2006 14:38 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
WebSpid |
.illuminato.
![](avatar.php?userid=2138&dateline=1079533207)
Registered: Oct 2003
Posts: 151 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 15:31:23 [...]
Status: Offline
Edit | Report | IP: Logged |
Ciao Kivan, ma dove hai reperito queste informazioni? Come faccio a sapere se ho passato il progetto e in che turno di orale sono? Grazie
|
21-06-2006 14:38 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
puntozip |
[QUOTE][i]Originally posted by WebSpid [/i]
... |
21-06-2006 15:02 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
puntozip |
.arcimaestro.
Registered: Jan 2003
Posts: 332 (0.04 al dì)
Location: milano
Corso: Ticom
Anno: 1
Time Online: 10 Days, 4:57:16 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by WebSpid
Ciao Kivan, ma dove hai reperito queste informazioni? Come faccio a sapere se ho passato il progetto e in che turno di orale sono? Grazie
http://homes.dsi.unimi.it/~fiorenti/labalg05.html
Ciao
__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)
|
21-06-2006 15:02 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
WebSpid |
Ciao punto zip, io non sono con Torelli, quindi pe ... |
21-06-2006 15:33 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
WebSpid |
.illuminato.
![](avatar.php?userid=2138&dateline=1079533207)
Registered: Oct 2003
Posts: 151 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 15:31:23 [...]
Status: Offline
Edit | Report | IP: Logged |
Ciao punto zip, io non sono con Torelli, quindi per me l'orale è il 29. Ma mi chiedevo se è possibile sapere prima dell'orale se si è passato il progetto. Grazie
|
21-06-2006 15:33 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
KiVan |
a me lo ha comunicato il prof. Fiorentini via mail ... |
22-06-2006 01:10 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
KiVan |
.always:banned.
![](avatar.php?userid=62&dateline=1036009422)
Registered: Nov 2001
Posts: 128 (0.02 al dì)
Location: Magenta
Corso: Omg! Laureato in Informatica
Anno: è un problema NP completo
Time Online: 1 Day, 6:25:47 [...]
Status: Offline
Edit | Report | IP: Logged |
a me lo ha comunicato il prof. Fiorentini via mail.
con Torelli se sei nel calendario significa che il progetto è accettato, non so con Aguzzoli se è lo stesso...
ciao
|
22-06-2006 01:10 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
hannibal |
no, le scorse volte ha messo un avviso sul sito. D ... |
22-06-2006 07:45 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
hannibal |
.illuminato.
![](avatar.php?userid=4055&dateline=1159951321)
Registered: Sep 2004
Posts: 198 (0.03 al dì)
Location:
Corso: Informatica Magistrale
Anno:
Time Online: 6 Days, 1:14:46 [...]
Status: Offline
Edit | Report | IP: Logged |
no, le scorse volte ha messo un avviso sul sito. Direi che è il caso di aspettare ancora tutto oggi, e poi mandargli una mail...
__________________
Computer Science: solving today's problems tomorrow.
|
22-06-2006 07:45 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
Corrado M. |
[QUOTE]
... |
22-06-2006 11:20 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
Corrado M. |
little penguin
![](avatar.php?userid=506&dateline=1067862657)
Registered: Oct 2002
Posts: 352 (0.04 al dì)
Location: Novara
Corso: Informatica
Anno: -1 esame al termine
Time Online: 3 Days, 13:06:30 [...]
Status: Offline
Edit | Report | IP: Logged |
in bocca al lupo per l'orale a tutti i candidati.
grassie ![;)](images/smilies/icon_wink.gif)
__________________
"basta un paio de scarpe nove, e poi gira' tutto er munno"
>> www.javalab.it - www.jobcrawler.it - www.aboutdebian.com/install3.htm<<
Linux user #354593
|
22-06-2006 11:20 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
WebSpid |
Ancora niente con Aguzzoli:cry: ... |
23-06-2006 09:08 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
WebSpid |
.illuminato.
![](avatar.php?userid=2138&dateline=1079533207)
Registered: Oct 2003
Posts: 151 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 15:31:23 [...]
Status: Offline
Edit | Report | IP: Logged |
Ancora niente con Aguzzoli![:cry:](images/smilies/icon_cry.gif)
|
23-06-2006 09:08 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
darkAntAreS |
[QUOTE][i]Originally posted by WebSpid [/i]
... |
24-06-2006 01:42 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
darkAntAreS |
...bloup will rule you...
![](avatar.php?userid=3815&dateline=1157802817)
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 |
Originally posted by WebSpid
Ancora niente con Aguzzoli
aguzzoli manda una mail ad ogni studente che NON ha un voto sufficiente (o che sarebbe meglio che rifacesse il progetto...a giudizio del prof, che in questo caso "consiglia" e basta)...se hai fatto il progetto in maniera almeno accettabile non ricevi alcuna comunicazione, ti devi presentare all'orale e stop ![;)](images/smilies/icon_wink.gif)
__________________
"Ash nazg durbatulûk, ash nazg gimbatul, ash nazg thrakatulûk agh burzum-ishi krimpatul"
|
24-06-2006 01:42 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
KiVan |
ciao a tutti,
... |
26-06-2006 11:59 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
KiVan |
.always:banned.
![](avatar.php?userid=62&dateline=1036009422)
Registered: Nov 2001
Posts: 128 (0.02 al dì)
Location: Magenta
Corso: Omg! Laureato in Informatica
Anno: è un problema NP completo
Time Online: 1 Day, 6:25:47 [...]
Status: Offline
Edit | Report | IP: Logged |
ciao a tutti,
oggi ho sostenuto l'orale con Torelli e direi che è andato benino.. ho preso 30 ![:D](images/smilies/icon_mrgreen.gif)
Le domande che mi ha fatto:
-descrivere l'algoritmo quicksort, soffermandosi sulla procedura e la richiesta in termini di tempo, spazio e in particolare di memoria stack sulla ricorsione.
-tabelle hash e nello specifico descrivere il funzionamento dell'hash doppio con tempi di esecuzione
-analisi ammortizzata e nello specifico la tecnica degli accantonamenti nell'esempio delle tabelle dinamiche
in bocca al lupo ai tre ragazzi che sosterranno l'orale il 30
|
26-06-2006 11:59 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
Sephirot |
KiVan sei un maledetto lamerrrrrrrr!!!
... |
26-06-2006 12:00 |
|
![Contract Post Collapse](//www.dsy.it/forum/images/collapse.gif) |
Sephirot |
.grande:maestro.
![](avatar.php?userid=50&dateline=1182191879)
Registered: Nov 2001
Posts: 3856 (0.45 al dì)
Location: South of No North
Corso: Informatica
Anno: III
Time Online: 60 Days, 15:06:08: [...]
Status: Offline
Edit | Report | IP: Logged |
KiVan sei un maledetto lamerrrrrrrr!!!
cmq gg!
__________________
SEPHIROT
mi piacciono i bluvelvet menosi - http://www.menschenfreundlicher.ch/ - "secondo me basta copiarlo in notepad"
|
26-06-2006 12:00 |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
![](//www.dsy.it/forum/images/space.gif) |
All times are GMT. The time now is 21:32. |
|
|
![Post New Thread](images/newthread.gif) |
|
![Post A Reply](images/reply.gif) |
|
|
| ![](//www.dsy.it/forum/images/space.gif) |
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
|
|
|
|
|
|