- Italian
- ePUB (disponibile sull'app)
- 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.
Al momento è possibile scaricare tramite l'app tutti i nostri libri ePub mobile-friendly. Anche la maggior parte dei nostri PDF è scaricabile e stiamo lavorando per rendere disponibile quanto prima il download di tutti gli altri file. Per maggiori informazioni, clicca qui.
Perlego offre due piani: Base e Completo
- Base è ideale per studenti e professionisti che amano esplorare un’ampia varietà di argomenti. Accedi alla Biblioteca Base con oltre 800.000 titoli affidabili e best-seller in business, crescita personale e discipline umanistiche. Include tempo di lettura illimitato e voce Read Aloud standard.
- Completo: Perfetto per studenti avanzati e ricercatori che necessitano di accesso completo e senza restrizioni. Sblocca oltre 1,4 milioni di libri in centinaia di argomenti, inclusi titoli accademici e specializzati. Il piano Completo include anche funzionalità avanzate come Premium Read Aloud e Research Assistant.
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 usare l’app Perlego sia su dispositivi iOS che Android per leggere in qualsiasi momento, in qualsiasi luogo — anche offline. Perfetta per i tragitti o quando sei in movimento.
Nota che non possiamo supportare dispositivi con iOS 13 o Android 7 o versioni precedenti. Scopri di più sull’utilizzo dell’app.
Nota che non possiamo supportare dispositivi con iOS 13 o Android 7 o versioni precedenti. Scopri di più sull’utilizzo dell’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