- Italian
- ePUB (disponibile su mobile)
- Disponibile su iOS e Android
eBook - ePub
Soluzione in Perl al problema dello zaino
Informazioni su questo libro
Il Knapsack problem, noto come il problema dello zaino, è stato studiato in modo approfondito da matematici e professionisti per la praticità con cui può essere applicato ai problemi di tutti i giorni: come investire i propri risparmi in modo ottimale o allestire un negozio così da evitare di accumulare scorte di magazzino, sono solo alcuni degli esempi a cui questo metodo può essere applicato.
Le possibili soluzioni a questi problemi vengono prese in considerazione in questo libro usando il linguaggio Perl e degli esempi pratici.
Domande frequenti
Sì, puoi annullare l'abbonamento in qualsiasi momento dalla sezione Abbonamento nelle impostazioni del tuo account sul sito web di Perlego. L'abbonamento rimarrà attivo fino alla fine del periodo di fatturazione in corso. Scopri come annullare l'abbonamento.
No, i libri non possono essere scaricati come file esterni, ad esempio in formato PDF, per essere utilizzati al di fuori di Perlego. Tuttavia, puoi scaricarli nell'app Perlego per leggerli offline su smartphone o tablet. Per maggiori informazioni, clicca qui.
Perlego offre due piani: Essential e Complete
- Essential è l'ideale per studenti e professionisti che amano esplorare un'ampia gamma di argomenti. Accedi alla libreria Essential, che include oltre 800.000 titoli di comprovata qualità e bestseller in vari settori, tra cui business, crescita personale e discipline umanistiche. Include tempo di lettura illimitato e voce standard per la sintesi vocale.
- Complete: perfetto per studenti e ricercatori esperti che necessitano di un accesso completo e illimitato. Accedi a oltre 1,4 milioni di libri su centinaia di argomenti, inclusi titoli accademici e specialistici. Il piano Complete include anche funzionalità avanzate come la sintesi vocale premium e l'assistente di ricerca.
Perlego è un servizio di abbonamento a testi accademici, che ti permette di accedere a un'intera libreria online a un prezzo inferiore rispetto a quello che pagheresti per acquistare un singolo libro al mese. Con oltre 1 milione di testi suddivisi in più di 1.000 categorie, troverai sicuramente ciò che fa per te! Per maggiori informazioni, clicca qui.
Cerca l'icona Sintesi vocale nel prossimo libro che leggerai per verificare se è possibile riprodurre l'audio. Questo strumento permette di leggere il testo a voce alta, evidenziandolo man mano che la lettura procede. Puoi aumentare o diminuire la velocità della sintesi vocale, oppure sospendere la riproduzione. Per maggiori informazioni, clicca qui.
Sì! Puoi utilizzare l'app di Perlego su dispositivi iOS o Android per leggere quando e dove vuoi, anche offline. È perfetta per gli spostamenti quotidiani o quando sei in viaggio.
I dispositivi con iOS 13 e Android 7 o versioni precedenti non sono supportati. Scopri di più su come utilizzare l'app.
I dispositivi con iOS 13 e Android 7 o versioni precedenti non sono supportati. Scopri di più su come utilizzare l'app.
Sì, puoi accedere a Soluzione in Perl al problema dello zaino di Dario Mazzeo in formato PDF e/o ePub, così come ad altri libri molto apprezzati nelle sezioni relative a Informatica e Informatica generale. Scopri oltre 1 milione di libri disponibili nel nostro catalogo.
Informazioni
Argomento
InformaticaCategoria
Informatica generale1. Possibili combinazioni
Supponendo di avere due oggetti, ci chiediamo in che modo possiamo abbinarli tra loro per valutare ogni possibile combinazione. Per svolgere quest'operazione può essere sfruttata la notazione binaria, tenendo conto che ogni bit corrisponde alla selezione (caso 1) o non selezione (caso 0) dell’oggetto della lista. Ad esempio, si supponga di avere due oggetti: “Bibita” e “toast”, le possibili combinazioni saranno illustrate nella tabella di seguito.
Nel listato 1 è mostrato il codice, scritto in linguaggio Perl, che restituisce le possibili combinazioni fornendo come parametro il numero di oggetti da combinare.
Listato 1 – File combinazioni.pl
Se ad esempio il parametro fornito dalla variabile $ARGV[0] è pari a tre, il ciclo for provvede alla stampa dei primi otto numeri in formato binario come mostrato dal risultato dell’elaborazione del listato 2.
L’output fornito sarà quindi utilizzato per calcolare le possibili associazioni di oggetti che potranno essere contenuti nello zaino.
Listato 2 – Esecuzione del listato 1
è facile verificare che con l’aumentare degli oggetti aumentano esponenzialmente il numero di combinazioni da valutare e precisamente della quantità pari a 2N. La soluzione proposta sarà sicuramente quella ottima ma richiederà più tempo e risorse per essere elaborata. Una soluzione può essere quella di suddividere il problema originario per ridurne la complessità o utilizzare algoritmi più veloci come i Greedy che si vedranno in questo libro, che però non assicurano la soluzione ottima.
https://bit.ly/2FNt2Se
2. Problema dello zaino 0-1
Supponendo di avere uno zaino che possa sopportare un determinato carico e siano disponibili N oggetti con un proprio peso e una determinata utilità, il problema dello zaino consiste nello sce...
Indice dei contenuti
- Cover
- Indice
- Frontespizio
- Premessa
- 1.Possibili combinazioni
- 2.Problema dello zaino 0-1
- 3.Problema dello zaino 0-1 Greedy
- 4.Problema dello zaino N-M
- Bibliografia