Domande con tag 'dynamic-programming'

domande con tag
5
risposte

Le mock nei test unitari sono pericolose nei linguaggi dinamici?

Ho iniziato a fare affidamento su un framework di simulazione in php per i miei test di unità. La mia preoccupazione è che con un linguaggio dinamico, non c'è modo di imporre un tipo di ritorno. Quando fai il mocking, devi assicurarti che il...
posta 09.05.2015 - 17:04
4
risposte

Il problema della ricetta ottimale

Supponiamo di avere un elenco di ingredienti nel mio frigorifero che stanno per uscire presto e un elenco di ricette che utilizzano vari ingredienti. (Alcuni dei quali non ho attualmente.) Esiste un algoritmo che produce l'insieme ottimale di...
posta 16.04.2014 - 17:29
5
risposte

La mia soluzione di forza bruta è troppo lenta, necessaria soluzione DP [chiusa]

Definizione concisa del problema: given n and {a,b,c}; (1 ≤ n, a, b, c ≤ 4000); Constraint -> a*i + b*j + c*k==n (i,j,k>=0); Objective-> maximize(i,j,k) Esempi: n=47 and a=7,b=5,c=8 -> max=9 (i=1,j=8,k=0) == 7*1+5*8+8*0=47 n=...
posta 27.04.2016 - 15:14
2
risposte

Alla ricerca di un algoritmo DP per un problema di imballaggio specifico

Ho il seguente problema da risolvere: Dato un traghetto con una lunghezza d e un elenco di n auto con la loro lunghezza, dobbiamo caricare le auto sul traghetto in un ordine in cui appaiono nella lista su 2 corsie diverse (ognuna con lunghezz...
posta 20.01.2015 - 20:31
2
risposte

Algoritmo del campo di addestramento

Dichiarazione del problema - L'obiettivo è trovare il segmento di test contiguo più redditizio, data una sequenza di punteggi di test, con la possibilità di eliminare qualsiasi test k da un intervallo scelto. Il problema sembra ess...
posta 24.12.2012 - 14:40
1
risposta

Programmazione dinamica - La più ampia disposizione di librerie

Sto cercando di risolvere un problema, quindi non sto cercando codice, ma per algoritmi simili, quindi posso risolverlo da solo. Mi viene dato n di librerie ciascuna con una quantità di size di libri all'interno. Devo spostare alcu...
posta 15.03.2016 - 23:25
4
risposte

Costruire un creatore del percorso

Ok, già in anticipo, ho intenzione di dirti, che questo è un compito extra per il corso sulla struttura dei dati che sto prendendo. Questo dovrebbe occuparsi di tutte le domande se questo è o meno per un compito a casa. Creatore del percorso...
posta 24.12.2011 - 14:40
1
risposta

Come diversificare un set di soluzioni ottimali?

Se viene fornito un elenco di giocatori, i loro stipendi e le loro proiezioni, si può facilmente trovare le squadre top 'n' proiettate (in cui una squadra è una combinazione di giocatori), in modo che ogni squadra sia sotto il tetto salariale. T...
posta 23.10.2014 - 22:39
2
risposte

Come dimostrare che una strategia di programmazione dinamica funziona per un algoritmo?

Come posso dimostrare che una strategia di programmazione dinamica (dp) per un problema funzionerà o no? Per algoritmi avidi, possiamo dimostrare mostrando i problemi secondari che presentano proprietà matroid. Esiste qualche metodo per gli algo...
posta 18.03.2012 - 04:03
2
risposte

Sottoprogetti sovrapposti in lingue immutabili

Ogni volta che risolvo un problema con sottoproblemi sovrapposti, raggiungo la memoizzazione perché è così semplice da implementare. Tuttavia, memoizing in un linguaggio immutabile che non ha il supporto incorporato per la memoizzazione senza co...
posta 19.07.2016 - 20:23