dynamic-programming

5calore

1risposta

Programmazione dinamica di un conteggio delle conseguenze con proprietà?

Si consideri un problema di programmazione dinamica che chiede quante sottosequenze distinte (non necessariamente contigue) di una sequenza S hanno una certa proprietà P di valore p0. La gamma di P è

algorithm dynamic-programming 2012-08-01

---

9calore

2risposta

Risoluzione dello zaino intero

Ho iniziato a programmare in modo dinamico e ho provato il problema dello zaino intero qui a SPOJ (http://www.spoj.pl/problems/KNAPSACK/). Tuttavia, per i casi di test indicati, la mia soluzione non f

c++ algorithm dynamic-programming knapsack-problem 2012-06-14

---

6calore

2risposta

Algoritmo dello zaino con 2 proprietà. Come implementarlo in un array 3d?

Sto riscontrando un problema con la comprensione del problema dello zaino quando c'è più di una proprietà. Quando c'è 1 proprietà, Devo scrivere un programma che utilizza l'algoritmo dello zaino con 2

algorithm dynamic-programming knapsack-problem 2012-11-18

---

6calore

1risposta

Groovy - elenco di espansione in argomenti di chiusura

È possibile avere un elenco e utilizzarlo come argomento per una firma di chiusura che invece contiene più variabili? La ragione è che devo chiamare una chiusura dal codice java, e il codice java non

groovy closures dynamic-programming 2012-05-08

---

9calore

3risposta

Solving "riduzione stringa" sfida

ho visto varie discussioni e tentativi di codice a risolvere il problema "String reduction" da interviewstreet.com, ma nessuno di loro lo fa tramite la programmazione dinamica. Pubblicata nella sezion

algorithm dynamic-programming 2012-06-28

---

5calore

2risposta

0-1 Zaino su serie intera infinita?

Given an infinite positive integer array or say a stream of positive integers, find out the first five numbers whose sum is twenty. Leggendo la dichiarazione del problema, sembra prima di essere 0-1 K

algorithm dynamic-programming 2012-05-13

---

5calore

4risposta

Qual è l'approccio corretto per risolvere SPOJ DIEHARD?

Stavo cercando di risolvere una domanda di pratica su SPOJ https://www.spoj.pl/problems/DIEHARD/. Tuttavia, entrambi i miei avidi approcci hanno portato a una risposta errata e la ricorsione era tropp

c++ algorithm recursion dynamic-programming greedy 2012-10-19

---

10calore

5risposta

Converti stringa in stringa palindrome con inserimenti minimi

Per trovare il numero minimo di inserimenti necessari per convertire una stringa specifica in palindrome, trovo la sottosequenza più lunga comune della stringa (lcs_string) e il suo contrario. Pertant

algorithm dynamic-programming palindrome lcs 2012-05-23

---

6calore

2risposta

Utilizzo della programmazione dinamica in Haskell? [Warning: Project Euler 31 soluzione all'interno]

Nel risolvere di projecteuler.net problema # 31 [SPOILER AVANTI] (contando il numero di modi per fare 2 £ con le monete britanniche), ho voluto usare programmazione dinamica. Ho iniziato con OCaml, e

haskell ocaml dynamic-programming 2012-12-14

---

12calore

3risposta

Modo ottimale di riempire 2 zaini?

L'algoritmo di programmazione dinamica per riempire in modo ottimale uno zaino funziona bene nel caso di uno zaino. Ma esiste un algoritmo efficiente ed efficace che riempirà in modo ottimale 2 zaini

algorithm dynamic-programming graph-algorithm knapsack-problem 2013-02-09

---