Domande con tag 'dynamic-programming'

domande con tag
2
risposte

Alla ricerca di una soluzione di programmazione dinamica

Data una sequenza di numeri interi nell'intervallo da 1 a n. Ogni numero può apparire al massimo una volta. Lascia che ci sia un simbolo X nella sequenza che significa rimuovere l'elemento minimo dalla lista. Ci può essere un numero arbitrario d...
posta 30.09.2012 - 15:11
1
risposta

Programmazione dinamica nell'imballaggio del contenitore

Problema: Dato un elenco L di oggetti di dimensioni possibili dal set S = {1,2,4,8} e fornitura illimitata di contenitori di dimensioni 16 ciascuno e dobbiamo usare il minimo possibile numeri di contenitori per imballare tutti gli oggetti di L...
posta 20.07.2014 - 05:20
3
risposte

Tavola rotonda - Algoritmo costo minimo

Collegamento problema - link It's dinner time in Castle Camelot, and the fearsome Knights of the Round Table are clamouring for dessert. You, the chef, are in a soup. There are N knights, including King Arthur, each with a different...
posta 07.11.2012 - 20:37
2
risposte

Come recuperare i criteri dopo la programmazione dinamica?

Sto lavorando su un semplice problema di allocazione delle risorse, che sto risolvendo usando il DP all'indietro. Il codice completo è disponibile all'indirizzo: link Funziona bene, ma sono un po 'perplesso su come recuperare la politica ot...
posta 23.03.2016 - 13:14
2
risposte

Separazione di parole in una stringa

Come separo le parole in una stringa? Di seguito ho un campione casuale di parole in una stringa estratta da un file di testo con oltre un milione di parole. Ecco la stringa: "intervengono Tasche Gerusalemme e tessuti potenti giorni gadget...
posta 12.07.2012 - 05:48
3
risposte

Algoritmo efficiente per contare il numero di sottostringhe divisibile per 3

Dato una stringa di cifre decimali, devo trovare il numero di tutte le sottostringhe divisibili per 3 nell'intervallo da L a R [entrambi inclusi], dove L & R sono indice [1-based] della stringa specificata string length <= 100000...
posta 04.01.2015 - 21:18
5
risposte

Robot in una griglia

Questo è stato recentemente chiesto a qualcuno che conosco. A robot has to move in a grid which is in the form of a matrix. It can go to A(i,j)--> A(i+j,j) (Down) A(i,j)--> A(i,i+j) (Right) Given it starts at (1,1) and it...
posta 09.03.2015 - 05:59
1
risposta

Come applicare la programmazione dinamica ai problemi di ottimizzazione con 2 vincoli

Supponiamo di avere una collezione di blocchi, ognuno con una certa altezza e un certo peso. Ad esempio: Sample input: (190, 190) (120, 40) (100, 10) (90,130) (70, 40) (60, 70) (30, 30) (10, 90) Sample output: 4 Vuoi trovare il numero mass...
posta 10.12.2011 - 13:59
2
risposte

Guida su una definizione di programmazione dinamica in Cormen

Sto leggendo su Dynamic Programming di Cormen. All'inizio del capitolo dice (relativo al termine Programmazione Dinamica): "Programming” in this context refers to a tabular method, not to writing computer code. Non riesco davvero...
posta 10.01.2012 - 17:39
2
risposte

Problema di programmazione dinamica - Per trovare il numero intero più piccolo 'x' che contiene solo le cifre 1 e 0 in modo che x mod n = 0

Per progettare un algoritmo che produrrà il numero intero più piccolo 'x' che contiene solo le cifre 1 e 0 in modo che x mod n = 0 e x > 0 ..... Ad esempio: 2 divide 10 3 divide 111 4 divide 100 5 divide 10 6 divide 1110 7 d...
posta 08.02.2015 - 21:13