Resultados de la búsqueda a petición "greedy"
Organice n elementos en k grupos no vacíos de manera que se minimice la diferencia entre el elemento mínimo y el elemento máximo de cada grupo
DadoN artículos con valoresx[1], ..., x[n] y un enteroK encontrar un algoritmo de tiempo lineal para organizar estosN artículos enK grupos no vacíos, de modo que en cada grupo el rango (diferencia entre los valores / claves mínimos y máximos del ...
C ++ regex para coincidencias superpuestas
Tengo una cadena 'CCCC' y quiero coincidir con 'CCC', con superposición. Mi código: ... std::string input_seq = "CCCC"; std::regex re("CCC"); std::sregex_iterator next(input_seq.begin(), input_seq.end(), re); std::sregex_iterator end; ...
Programación dinámica para calculadora primitiva.
Estoy lidiando con el problema, que es bastante similar al problema de cambio de monedas. Necesito implementar una calculadora simple, que pueda realizar las siguientes tres operaciones con el número actual x: multiplicar x por 2, multiplicar x ...
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 ...
No ávido (reacio) emparejamiento de expresiones regulares en sed?
Estoy tratando de usar sed para limpiar líneas de URL para extraer solo el dominio ...Así que desde
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 ...
Juego transversal de cuadrícula de dos jugadores
Dado unM * N cuadrícula y ubicación de dos jugadoresp1 yp2en la red. Hay n bolas colocadas en diferentes posiciones en la cuadrícula. Deja que la ubicación de estas bolas seaB(1), B(2), B(3) ..., B(n). Necesitamos calcular eldistancia mínima de ...
Solución de programación dinámica para la selección de actividades
En16.1 An activity-selection problem deIntroduction to Algorithm, la solución de programación dinámica para este problema se dio como c [i, j] = 0 si S (i, j) está vacío c [i, j] = max {c [i, k] + c [k, j] + 1} si S (i, j) no está ...
Suma máxima del rango de intervalos no superpuestos en una lista de Intervalos
Alguien me hizo esta pregunta:Te dan una lista de intervalos. Debe diseñar un algoritmo para encontrar la secuencia de intervalos no superpuestos de modo que...
Página 1 de 2