Domande con tag 'dynamic-programming'

domande con tag
1
risposta

Memoizzazione memoria

La Memoizzazione è sicuramente una tecnica potente. Ma la programmazione dinamica è leggermente migliore IMO, dal momento che non coinvolge la deformazione della memoria (in un programma ricorsivo, i parametri occupano memoria e questa memori...
posta 25.02.2014 - 10:00
1
risposta

Ridurre al minimo l'uso della carta

Recentemente ho affrontato questo problema in un curriculum di programmazione dinamica e onestamente non ho idea di come determinare lo stato appropriato. Hai dati di N (1 < = N < = 70) e M (1 < = M < = N). Ogni paragrafo i...
posta 30.06.2012 - 11:51
0
risposte

Seleziona la sequenza per minimizzare il costo

Diciamo che c'è un fattorino che vuole distribuire alcuni pacchetti di cibo in N città (1..N). Conosciamo il numero Pi di pacchetti che devono essere consegnati in città i. Conosciamo la distanza tra le città i e i + 1, sia d (i, i + 1)...
posta 07.12.2015 - 20:09
1
risposta

Esercizio matrice di programmazione dinamica [chiuso]

Mi sto esercitando con la programmazione dinamica e sto cercando di risolvere questo esercizio link ma non riesco a capire come utilizzare la programmazione dinamica. Il mio ragionamento è di usare una tabella T[n][m] per memorizzare i...
posta 15.06.2016 - 11:34
2
risposte

Il codice del compilatore 'call site' ha generato il codice auto?

Il "sito di chiamata" è un codice auto generato dal compilatore - mi imbatto spesso in questo termine e sembra che il metodo di chiamata venga semplicemente chiamato "sito di chiamata", che suona letteralmente bene ma credo che abbia alcune comp...
posta 11.02.2018 - 08:18
2
risposte

Trovare il percorso di costo più basso - dinamico

Devo scrivere un algoritmo dinamico per trovare il percorso di costo più basso. Quindi ho un punto che devo visitare. Posso saltare solo tra punti per distanza - 5 Ho una serie di distanze da 0 punti per esempio (1 3 5 10 15 20 21 22). Ogni moss...
posta 07.03.2014 - 01:08
2
risposte

La dipendenza dell'array dai termini precedenti è considerata ricorsiva?

Ad esempio, prendi il caso del numero di Fibonacci per calcolare l'ennesimo numero richiesto n-1 e n-2 term. Se lo faccio con l'approccio bottom-up, è la ricorsione come f(n) dipende da f(n-1) ?     
posta 20.02.2014 - 06:37
1
risposta

Data una serie di numeri, come calcolare un valore target

Chiacchierare con un amico su un gioco che giocavamo e pensare a come implementarlo nel codice. Ecco le regole: Dato un elenco di numeri ad es. {1,2,3,4} Prova a utilizzare tutti i numeri dall'elenco per eseguire +, -, *, / operazioni per...
posta 18.06.2016 - 07:12
1
risposta

trova la sottosequenza più lunga con somma minore o uguale a k

Ho un vector<int> num , voglio ottenere la taglia del subarray più lungo con la somma minore o uguale a k. Il mio approccio: O (n ^ 2). Ripeti per ogni elemento dell'array. Possiamo fare di meglio? Nota: non ho bisogno del s...
posta 23.10.2016 - 03:36
1
risposta

Spiegazione della camminata a piedi [chiusa]

C'è un problema su hackerrank.com chiamato Grid Walking . Ecco la sua descrizione: You are situated in an N dimensional grid at position (x1,x2,...,xN). The dimensions of the grid are (D1,D2,...DN). In one step, you can walk one step ah...
posta 03.11.2015 - 07:37