dynamic-programming

1La chaleur

1Répondre

Existe-t-il un moyen de programmation dynamique pour calculer les k arbres couvrant au minimum?

Mon professeur nous a demandé d'implémenter une solution de programmation dynamique à ce problème, mais je pense qu'il n'existe pas car je ne l'ai pas trouvé avec Google. Quoi qu'il en soit, étant don

algorithm language-agnostic dynamic-programming minimum-spanning-tree 2010-07-10

---

1La chaleur

3Répondre

Comment cette solution est-elle un exemple de programmation dynamique?

Un conférencier a donné à cette question en classe: [question] Une séquence de nombres entiers n est stocké dans un tableau A [1..n]. Un entier a en A est appelé la majorité si elle apparaît plus à n/

algorithm dynamic-programming 2010-12-14

---

1La chaleur

2Répondre

variation intéressante au problème de la somme sous-ensemble

Une variante intéressante du problème de la somme sous-ensemble m'a été présenté par un ami du travail: Étant donné un ensemble S d'entiers positifs, de taille n, et des nombres entiers a et K, existe

algorithm complexity-theory dynamic-programming np-hard 2010-11-02

---

80La chaleur

2Répondre

Comment dynamique nouvelle classe anonyme?

En C# 3.0, vous pouvez créer la classe anonyme avec la syntaxe suivante var o1 = new { Id = 1, Name = "Foo" }; est-il un moyen de dynamique créer ces classes anonyme à une variable? Exemple: var o1

c# c#-3.0 anonymous-types dynamic-programming 2010-09-18

---

10La chaleur

2Répondre

Gestionnaire de mémo

Est-ce une "bonne pratique" de créer une classe comme celle ci-dessous qui peut gérer le processus de mémo pour vous? Les avantages de la mémo sont si grands (dans certains cas, comme celui-ci, où il

python dynamic-programming memoization 2010-07-31

---

0La chaleur

3Répondre

exemple de code Java pour approximation de chaîne approximative ou boyer-moore étendu pour correspondance de chaîne approximative

J'ai besoin de trouver 1.mismatch (notes incorrectement jouées), 2.insertion (supplémentaire joué), & 3.deletion (notes manquantes), dans un morceau de musique (par exemple, note des notes [valeurs de

java algorithm dynamic-programming string-matching approximate 2010-06-13

---

0La chaleur

1Répondre

Contigus Bloc tout-en-un dans une matrice

Supposons que vous receviez un bitmap mXn, représenté par un tableau M [1..m, 1 .. n] dont les entrées sont tous 0 ou 1. Un bloc entier est une sous-matrice de la forme M [i .. i0, j .. j0] dans laque

dynamic-programming memoization 2010-09-26

---

3La chaleur

3Répondre

Idiome de programmation dynamique pour les combinaisons

Considérez le problème dans lequel vous avez une valeur de N et vous devez calculer combien de façons vous pouvez résumer à N dollars en utilisant [1,2,5,10,20,50,100] Dollars. la solution DP Tenir co

algorithm language-agnostic dynamic-programming 2010-08-09

---

1La chaleur

2Répondre

Positionnement efficace des rectangles de taille variable dans un champ rectangulaire

Cela me semble être une version du problème du sac à dos: j'ai une liste de rectangles de tailles différentes que je veux placer dans un champ sans chevauchement ou groupement similaire tailles. Serai

algorithm geometry dynamic-programming 2010-11-26

---

0La chaleur

1Répondre

approche DP pour le problème n-puzzle

est là une approche DP pour le problème n-puzzle remercie tous, que ... apprécier Rajan

logic dynamic-programming 2010-11-30

---