dynamic-programming

5calore

1risposta

Sto provando a risolvere il problema di distanza, ma memorizzo i risultati in modo da non ripetere le chiamate. Ha funzionato prima di provare a memorizzare sottoproblemi in una mappa, ma ora smette d

10calore

5risposta

Trova tutte le terzine nell'array con somma inferiore o uguale alla somma data

Questo è stato recentemente chiesto ad un amico in un'intervista e non conosciamo alcuna soluzione oltre al semplice O (n). Esiste un algoritmo migliore? La domanda è quello di trovare tutte le triple

5calore

1risposta

Commesso viaggiatore con Algoritmo Held e Karp

Sono ben consapevole della soluzione DP per il problema del commesso viaggiatore; noto anche come algoritmo Held e Karp per TSP. ho implementato con maschera di bit, ed è qualcosa di simile: int TSP(i

6calore

2risposta

Programmazione dinamica: Perché il miglioramento di Knuth nell'albero di ricerca binaria ottimale O (n^2)?

Questo è l'esercizio 15.5-4 di Introduction to Algorithms, 3a edizione, che tratta del miglioramento di Knuth rispetto all'approccio DP a Optimal Binary Search Tree. L'algoritmo DP di Optimal Binary S

12calore

5risposta

Contare tutti i numeri con cifre univoche in un determinato intervallo

Questa è una domanda di intervista. Contare tutti i numeri con cifre univoche (in decimale) nell'intervallo [1, N]. La soluzione ovvia è testare ciascun numero nell'intervallo se le sue cifre sono uni

7calore

3risposta

Lo spazio dei nomi '<spazio dei nomi globale>' contiene già una definizione per 'Flusso di lavoro'

Sto lavorando a un'attività del flusso di lavoro personalizzato. Ho creato i miei helper.cs (classi di entità precoce Bound) con lo strumento di generazione del codice (CrmSvcUtil.exe) Quando provo a

10calore

3risposta

Converti entità entità nell'entità

Qualcuno sa come convertire EntityReference in Entity. protected override void Execute(CodeActivityContext executionContext) { [Input("Email")] [ReferenceTarget("email")] public InArgu

6calore

1risposta

linguaggi statici e di riflessione

Per quanto ne so e capisco, Riflessione è la capacità di creare/modificare il codice sorgente in fase di esecuzione. Da Wikipedia: Discover e modificare costruzioni codice sorgente (come blocchi di co

6calore

3risposta

Trovare tutte le coppie di sequenze che differiscono esattamente una posizione

Ho bisogno di una struttura di dati che rappresenta un insieme di sequenze (tutti della stessa, nota, lunghezza) con la seguente operazione non standard: cerca due sequenze nel set che differiscono es

12calore

5risposta

Modifica algoritmo ricorsivo distanza - Skiena

Sto leggendo Algorithm Design Manual di Steven Skiena, e sono nel capitolo di programmazione dinamica. Ha un codice di esempio per modificare la distanza e usa alcune funzioni che non sono spiegate né