Domande con tag 'dynamic-programming'

domande con tag
4
risposte

Come si identifica un problema come adatto per la programmazione dinamica?

Ultimamente sto leggendo la programmazione dinamica. Mi piacerebbe sentire qualcuno che ha iniziato da zero e ora è abbastanza bravo nell'identificare e risolvere i problemi DP. Sto lottando per identificare questi problemi come DP e inquadrare...
posta 28.11.2013 - 21:57
3
risposte

numero di stringhe, quando ogni personaggio deve apparire anche volte

Da un po 'di tempo sto colpendo il mio cranio a questo problema, e sta davvero iniziando a frustrarmi. Il problema è: Ho un set di caratteri, A , B , C e D . Devo dire in quanti modi è possibile creare una stringa da quei car...
posta 09.02.2015 - 23:08
2
risposte

Come viene risolto il "problema del prelievo della pizza" utilizzando tecniche di programmazione dinamica?

Il problema di selezione della pizza di Winkler: Una torta di pizza circolare di fette n , dove la porzione i ha l'area S_i i.e, l'area è diversa per ogni pezzo di torta. Mangiato Alice e Bob a turno raccolgono le fette, ma è...
posta 31.10.2011 - 16:23
2
risposte

Come migliorare la risoluzione dei problemi di programmazione dinamica

Recentemente mi sono imbattuto in questa domanda: "Ti viene data un'espressione booleana costituita da una stringa di simboli 'true', 'false', 'and', 'o', e 'xor'. Contare il numero di modi per parentesi l'espressione in modo tale che valuti a t...
posta 20.06.2012 - 09:58
3
risposte

Sottosequenza più lunga senza stringa

Fa esiste un algoritmo di programmazione dinamica per trovare la sottosequenza più lunga in una stringa X che non contiene Y come stringa? Solo che questo problema sembra così simile ad altri algoritmi di stringa DP come la sottosequenza e le st...
posta 10.03.2013 - 19:15
1
risposta

Trovare tutti i modi possibili per inserire un motivo in una stringa

Ho pensato a questo problema per un po ', e posso trovare solo una soluzione ricorsiva, ma sento che esiste un modo di programmazione dinamico per farlo, ma non riesco a capirlo. È un problema famoso che non conosco? Q: dati una stringa e u...
posta 09.03.2016 - 16:06
2
risposte

Trova il percorso della discesa più ripida insieme alla lunghezza del percorso in una matrice

È passato attraverso questo problema - Ti viene assegnata una griglia con numeri che rappresentano l'elevazione in un punto particolare. Da ogni casella nella griglia puoi andare verso nord, sud, est, ovest - ma solo se l'altezza dell'area in cu...
posta 04.01.2016 - 08:45
3
risposte

Scegliere il numero m nel miglior tempo possibile

Immagina di voler selezionare m numeri da n numeri in modo che la differenza tra il massimo e il minimo dei numeri m sia minima, ad esempio se m = 4 n =6 numbers: 10 12 10 7 5 22 La differenza minima è 5, selezionando...
posta 29.04.2015 - 20:41
3
risposte

Numero di stringhe contenenti una sottostringa specifica

Ho visto numerose domande (e risposte) riguardanti il numero di stringhe binarie (ad esempio "10010" contenente una sottostringa binaria (ad es. "00"). Mi piacerebbe sapere se c'è un modo per generalizzare questo: Dato una lunghezza n e...
posta 12.02.2015 - 14:31
1
risposta

Aiuto / suggerimenti per la pianificazione parallela della catena di montaggio (programmazione dinamica)

Sto lavorando su un problema simile alla programmazione della catena di montaggio con la programmazione dinamica. Il problema è che, diversamente dal classico problema in cui abbiamo stazioni predefinite, ora ho solo informazioni su quale attivi...
posta 28.11.2013 - 11:39