Domande con tag 'dynamic-programming'

domande con tag
2
risposte

Il problema della miniera d'oro può essere risolto utilizzando divide et impera?

C'è un noto problema di programmazione dinamica che si chiama "miniera d'oro". Hai una griglia n x n, ciascuna delle quali contiene un certo valore di monete. Inizi a partire dal basso a sinistra e puoi solo muoverti a destra, in alto o diagonal...
posta 07.10.2016 - 20:31
1
risposta

Massimizza valore e volume, riducendo al minimo il peso - Zaino

Provare una variante di Zaino in cui le regole sono Ogni oggetto che prendi deve essere inserito completamente nella borsa Le metriche utilizzabili della borsa sono lunghezza (l), larghezza (w), altezza (h) e si può presumere che se i prod...
posta 29.12.2015 - 08:23
3
risposte

Algoritmo del solitario del domino

Dichiarazione del problema - Dato una griglia di numeri 2xN, il compito è trovare la combinazione di piastrellatura più redditizia (ogni tessera copre 2x1 celle, verticalmente o orizzontalmente) che copre tutte le tessere. Ho pensato...
posta 24.12.2012 - 11:54
2
risposte

Ricerca di prefissi comuni per un set di stringhe

Sto cercando di trovare prefissi comuni per un insieme ordinato di stringhe. Ad esempio, se vengono fornite le seguenti stringhe: AB123456 AB123457 ABCDEFGH ABCDEFGX1 ABCDEFGY XXXX allora la mia funzione dovrebbe restituire tre prefissi e i...
posta 09.11.2014 - 22:45
1
risposta

Puzzle di programmazione con selezione costante

LA DOMANDA: C'è un evento in cui ci sono N concorrenti. Ci sono tre compiti nell'evento: A, B, C (per esempio). Ogni partecipante prende parte agli eventi nell'ordine elencato: un concorrente deve prima completare A e B prima di iniziare C....
posta 13.09.2013 - 17:29
1
risposta

Qualcuno può aiutarmi a creare una soluzione di programmazione dinamica per questo problema?

Ho alcuni nomi di funzioni che sono assegnati ad alcuni nodi. Devo decidere quali funzioni spostare su altri nodi per aumentare la velocità. Perché devo spostare le funzioni su altri nodi? Se le funzioni di comunicazione si trovano sugli stes...
posta 21.11.2013 - 15:02
1
risposta

trova il numero minimo di set

Spieghiamo la mia domanda con l'esempio Ho alcuni set di interi, per esempio S 1 = {2,3} S 2 = {2, 5} S 3 = {4, 5} S 4 = {4} S 5 = {5} E ho un campionamento S sample con 4 elementi {2, 3, 4, 5}. Quindi ora voglio tr...
posta 05.01.2015 - 00:47
1
risposta

Algoritmo di unione per intervalli di sovrapposizione

Ho cercato un algoritmo efficiente per unire intervalli di sovrapposizione su una gamma dinamica di intervalli. Ad esempio, (ora di inizio, ora di fine) saggio, [(1, 2), (4, 8), (3, 10)] diventa [(1, 2), (3, 10)] dopo l'uni...
posta 20.06.2017 - 20:01
1
risposta

Programmazione dinamica: percorso più breve con esattamente k spigoli in un grafico orientato e ponderato

Mi sono imbattuto in questo problema di trovare il percorso più breve con esattamente k bordi. Dopo alcune ricerche, ho trovato il codice qui sotto. Usa un DP 3D. Gli stati sono lì per il numero di spigoli usati, il vertice della sorgente e il v...
posta 16.03.2016 - 13:01
2
risposte

Hai bisogno di organizzare le parole in base ai loro componenti, in qualsiasi altro modo oltre alla forza bruta?

Non sono sicuro che questo processo abbia un nome. Ho alcune parole (circa 9000). Sono in giapponese, ma cercherò di spiegarlo usando parole inglesi. Voglio classificare le parole in base ai componenti (in inglese, lettere). A B C...
posta 21.08.2014 - 19:39