Resultados de la búsqueda a petición "greedy"
Regex se está comportando perezoso, debería ser codicioso
Pensé que por defecto miRegexexhibiría el comportamiento codicioso que quiero, pero no está en el siguiente código: Regex keywords = new Regex(@"in|int|into|internal|interface"); var targets = keywords.ToString().Split('|'); foreach (string t in ...
¿Cómo encontrar el árbol de expansión máxima?
¿Funciona para él el opuesto 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 árbol de expansión máxima?
Seleccionando grupos de mejor calidad no superpuestos
Say, he hecho agrupación en mi conjunto de datos y tengo 10 agrupaciones. Estos grupos no se superponen. Pero ahora suponga que cambié alguna característica en todos mis puntos de datos y vuelvo a agrupar. Ahora tengo 10 grupos más. Si lo repito, ...
¿Cómo combinar texto entre delimitadores: expresión regular codiciosa o perezosa?
Para el problema común de hacer coincidir texto entre delimitadores (por ejemplo,< y>), hay dos patrones comunes: usando el codicioso* o+ cuantificador en la formaSTART [^END]* END, p.ej. @<[^>]*> ousing the perezosa*? o+? cuantificador en la ...
Programación dinámica - haciendo cambios
Tengo problemas para descifrar mi última sección de código para un problema de cambio dinámico de monedas. He incluido el código a continuación. No puedo entender la últimaelse. ¿Debo usar el algoritmo codicioso en ese punto o puedo calcular ...
Algoritmo óptimo para ganar al ahorcado
En el juego Hangman, ¿es el caso de que un codicioso algoritmo de frecuencia de letras sea equivalente a un algoritmo con la mejor oportunidad de ganar? ¿Alguna vez hay un caso en el que valga la pena sacrificar la preservación de sus vidas ...
mplementación del algoritmo de Greedy
Sabes quién sabe quién entre n personas a las que te gustaría haber venido a una fiesta. Supongamos que "sabe" es simétrico: si te conozco, me conoces. Exige requisitos adicionales de que desea que cada persona tenga al menos 5 personas nuevas ...
Página 2 de 2