dynamic-programming

6calore

4risposta

L'algoritmo RLE classico comprime i dati utilizzando i numeri per rappresentare quante volte il carattere che segue un numero appare nel testo in quella posizione. Ad esempio: AAABBAAABBCECE => 3A2B3A

10calore

6risposta

Modelli per la programmazione funzionale, dinamica e orientata all'aspetto

Abbiamo un libro GoF molto bello (Pattern di progettazione: elementi del software orientato agli oggetti riutilizzabile) sui pattern nella programmazione orientata agli oggetti e un sacco di articoli

13calore

7risposta

Programmazione dinamica - Decisione cambiamento monete

Sto rivedendo alcune vecchie note del mio corso sugli algoritmi e i problemi di programmazione dinamica mi sembrano un po 'complicati. Ho un problema in cui abbiamo una scorta illimitata di monete, co

84calore

5risposta

Un semplice esempio per qualcuno che vuole capire la programmazione dinamica

Sto cercando un esempio gestibile comprensibile per qualcuno che vuole imparare la programmazione dinamica. There are nice answers here about what is dynamic programming. La sequenza fibonacci è un ot

5calore

4risposta

Accelerare una funzione con la programmazione dinamica

ho questo programma //h is our N static int g=0; int fun(int h){ if(h<=0){ g++; return g; } return g+fun(h-1)+fun(h-4); } E 'possibile accelerarl

6calore

2risposta

Programmazione dinamica parallela

Esistono buoni documenti che discutono su come prendere un programma dinamico e parallelizzarlo?

7calore

5risposta

dinamica programmazione algoritmo N, K problema

Un algoritmo che avrà due numeri positivi N e K e calcolare il maggior numero possibile che possiamo ottenere trasformando N in un altro numero tramite la rimozione di K cifre da N. Per ex, diciamo ch