.dsy:it. - progetto lonati gennaio

.dsy:it.
//www.dsy.it

progetto lonati gennaio

Posted by Icchan92 on 15-01-2014 18:13

Ho una domanda per chi è al lavoro con il progetto.

Noi dopo un pomeriggio di discussioni siamo arrivati a delle conclusioni che poi possono essere benissimo sbagliate e potete insultarmi tutti XD

In ogni caso penso che la penultima e terzultima funzione del progetto siano da fare con la programmazione dinamica mentre l ultimo con un algoritmo greedy e fin qui ok.
Ma per quanto riguarda la struttura generale, per "esperimento" abbiamo cambiato idea mille volte.

Dobbiamo stampare e memorizzare tutte le combinazioni di enzimi e frammenti, si, e se un frammento è già presente non serve applicargli un nuovo enzima a sua volta...e qui mi viene in mente un grafo? o una lista? in cui faccio puntare il precedente al frammento che esiste già?

Quali opzioni avete optato voi? Premetto che non ho nessuna intenzione di copiare il lavoro di nessuno ma stiamo cercando spunti per andare avanti e non impallarci su un punto XD