Archive for the ‘Computer science’ Category

« Previous Entries
Next Entries »

[¯|¯] Appunti di informatica

sabato, Gennaio 29th, 2011

[ Aperta la sezione Download ]

Ricerca rapida: per chi non ha tempo per navigare nel sito, segnaliamo i seguenti link:

Per gli altri esercizi vai nella sezione Download, oppure naviga tra le Categorie.

L'autore di questa dispensa è il prof. G. Pini.

Il download è gratuito. Tuttavia è necessario osservare eventuali limitazioni alla pubblicazione degli appunti e il copyright delle opere (appartiene ai singoli autori).

informatica,appunti

(altro…)



Posted in Computer science | No Comments »

[¯|¯] Il problema dello zaino

giovedì, Gennaio 6th, 2011

prblema dello zaino

Il problema dello zaino è uno dei “21 problemi NP-completi della lista di Karp”. Esso si
può formulare nel seguente modo: sia N, il numero totale di oggetti xi, sia wi il peso
del singolo oggetto xi, ci il valore del singolo oggetto xi e W il peso totale sopportabile
dallo zaino.
La funzione obiettivo da massimizzare è in tal caso, considerando xi=1 se si inserisce
nello zaino o 0 in caso...
(altro…)



Posted in Computer science | No Comments »

« Previous Entries
Next Entries »