Soluzione in Perl al problema dello zainoYoucanprint, 5 ott 2020 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. |
Parole e frasi comuni
accumulare scorte aggiunge allo zaino aggiunti allo zaino allestire un negozio approfondito da matematici arr-split array Hash b eq calcolano le possibili chomp codice sorgente combinazione di oggetti combinazione migliore combinazioni binarie Dati dell’esempio dell’oggetto Elaborazione dell’esempio elettronica Eseguendo il programma esposte nel listato evitare di accumulare file contenente file ricercazaino01.pl Filtrando i risultati foreach foreach my Knapsack problem L’ultima l’utilità massima linguaggio Perl listato 11 Listato 9 massime acquistabili massimo di utilità matematici e professionisti maxutilita2<$maxutilita memorizzare metri quadrati my arr-split nell’array nomeprodotto ottimale o allestire parametro il numero permbin peso e l’utilità peso massimo raggiunto possibili accoppiamenti possibili combinazioni Problema dello zaino push ricerca quantità minima quantità unitaria raggiunto dalla combinazione richiestaprodottomin($pos richiestaprodottomin($pos)+1 richiestaprodottomin{$pos riportato nel listato scorte di magazzino selezione caso software Soluzione passo-passo superficie di esposizione supporto toast tracce audio utilità raggiunto utilitaprodotto valutare i possibili vedere listato zaino 0-1 Greedy zaino la quantità zaino N-M