preguntar acerca de greedy

4
réponses

Quelle est la différence entre une programmation dynamique et une approche gourmande?

Quelle est la principale différence entre la programmation dynamique et gourmande approche en termes d'usage? Que j'ai compris, le gourmand l'approche donne parfois une solution optimale; dans d'autres cas, la programmation dynamique approche donne …
demandé sur 1970-01-01 00:33:33
20
réponses

Non gourmand (hésite) regex correspondant dans sed?

j'essaie d'utiliser sed pour nettoyer les lignes D'URLs pour extraire juste le domaine.. Donc à partir de: http://www.suepearson.co.uk/product/174/71/3816/ je veux: http://www.suepearson.co.uk / (avec ou …
demandé sur 1970-01-01 00:33:29
5
réponses

Algorithme hongrois: trouver le nombre minimum de lignes pour couvrir des zéros?

j'essaie de mettre en œuvre l'algorithme hongrois 151970920" mais je suis coincé sur le étape 5 . Fondamentalement, étant donné une matrice de nombres n X n , Comment puis-je trouver le nombre minimum de lignes verticales+horizontales telles q …
demandé sur 1970-01-01 00:33:34