greedy

6El calor

5Respuesta

problema gregario regex (C#)

Tengo una cadena de entrada como "=== text === y === text ===" y quiero reemplazar la sintaxis de wiki con la etiqueta html correspondiente. de entrada: ===text=== and ===text=== salida deseable: <h

c# regex greedy regex-greedy 2011-03-11

---

17El calor

3Respuesta

Coincidencia de texto entre delimitadores: ¿expresión regular codiciosa o floja?

Para el problema común de texto coincidente entre delimitadores (por ejemplo < y >), hay dos patrones comunes: utilizando el codicioso * o + cuantificador en forma START [^END]* END, por ejemplo <[^>]

regex language-agnostic greedy regex-greedy 2011-08-29

---

5El calor

1Respuesta

Regex demasiado codicioso

Estoy tratando de usar expresiones regulares para reducir cadenas de caracteres repetidos. Por ejemplo, estoy tratando de convertir: Yaaaaaaaaay -> yaaay jajajajajaja -> jajaja toptoptoptop -> toptopt

regex greedy 2011-12-08

---

6El calor

1Respuesta

filas permutar de una matriz para eliminar subsecuencias crecientes

El siguiente problema es tomada de Problems on Algorithms (Problema 653): se le da una matriz de n x 2 de números. Encuentre un algoritmo O (n log n) que permute las filas en la matriz de modo que nin

algorithm dynamic-programming greedy divide-and-conquer 2011-08-30

---

43El calor

7Respuesta

¿Cómo encontrar el árbol de expansión máximo?

¿Funciona lo contrario del algoritmo de Kruskal para un árbol de expansión mínimo? Quiero decir, ¿elegir el peso máximo (borde) en cada paso? ¿Alguna otra idea para encontrar el máximo árbol de expans

algorithm minimum-spanning-tree greedy kruskals-algorithm 2011-02-14

---

10El calor

3Respuesta

expresiones regulares se comporta perezoso, debe ser codicioso

pensé que por defecto mi Regex exhibiría el comportamiento codicioso que quiero, pero no lo es en el siguiente código: Regex keywords = new Regex(@"in|int|into|internal|interface"); var targets = key

regex greedy non-greedy regex-greedy alternation 2010-03-07

---

12El calor

3Respuesta

¿Cómo detectar un algoritmo "codicioso"?

Estoy leyendo un tutorial acerca de los algoritmos "codiciosos", pero me cuesta mucho encontrarlos para resolver problemas reales de "Top Coder". Si yo sé que un determinado problema puede resolverse

algorithm greedy 2011-10-25

---

5El calor

4Respuesta

Programación dinámica: cambio

Tengo problemas para encontrar la última sección de código para un problema de cambio de moneda dinámica. He incluido el código a continuación. No puedo entender el último else. ¿Debería usar el algor

java dynamic-programming greedy 2011-11-07

---

7El calor

2Respuesta

Point cubriendo problema

Recientemente tuve este problema en una prueba: dado un conjunto de puntos m (todo en el eje x) y un conjunto n de líneas con puntos finales [l, r] (de nuevo en el eje x), busque el subconjunto mínimo

algorithm greedy 2010-05-12

---

5El calor

3Respuesta

¿Hay alguna ventaja que podamos eliminar sin desconectar el gráfico?

Antes de comenzar, sí, esta es una tarea. No habría publicado aquí si no he estado haciendo todo lo posible para resolver este problema durante las últimas 14 horas y no he llegado a ninguna parte. El

algorithm graph greedy 2012-01-03

---