Resultados de la búsqueda a petición "algorithm"
¿Cómo puedo encontrar la subcadena común más grande entre dos cadenas en PHP?
¿Existe un algoritmo rápido para encontrar la subcadena común más grande en dosstrings o es un problema NPComplete? En PHP puedo encontrar una aguja en un pajar: <?php if (strstr("there is a needle in a haystack", "needle")) { ...
Probar un archivo .txt para un Magic Square Java
No quería tener que preguntar, pero no puedo resolver esta tarea, y tampoco el TA cuando solicité ayuda. Tengo que tomar la entrada de un archivo de texto, alimentar los enteros en el archivo en una lista de matriz y probar para ver si es un ...
Imprimir matriz 2D en espiral en sentido horario desde el centro
Tengo garantizado sermatriz cuadrada perfecta. Quiero comenzar en el centro de la matriz en este caso seríamatrix[2][2], Sé cómo calcular el centro(int)(dimensions / 2). Necesito mostrar el contenido de la matriz en este siguientepatrón espiral ...
Encuentre el número de subconjuntos, que xor de los números restantes es igual a 0
Dados n números, encuentre el número mínimo de subconjuntos, cuál de los números restantes es igual a 0. Por ejemplo: {1,1,3,4,5}el resultado es igual a 3, porque podemos eliminar los subconjuntos {1,3} (de dos maneras) o {3,4,5}. Estoy ...
Algoritmos aproximados de coincidencia de cadenas
Aquí en el trabajo, a menudo necesitamos encontrar una cadena de la lista de cadenas que coincida más con alguna otra cadena de entrada. Actualmente, estamos utilizando el algoritmo Needleman-Wunsch. El algoritmo a menudo devuelve muchos falsos ...
Subsecuencia única cada vez mayor
Tengo una lista / matriz que se parece a esto: [ 0 1 2 3 4 5 6 7 3 9 10 11 13 13 14 15 16 17 18 19 4 16 22 5 3 2 10 17 34 5 11 18 27 14 11 15 29 2 11 10 19 32 8 27 1 32 6 2 0]Esta lista essupuesto ser monótono (estrictamente creciente). No lo ...
Detectar si una expresión regular es exponencial
Estaartículo [http://www.regular-expressions.info/catastrophic.html]demuestre que hay alguna expresión regular que es O (2 ^ n) cuando retrocede. El ejemplo es(x+x+)+y. Cuando intente hacer coincidir una cadena como xxxx ... p, retrocederá por un ...
¿Límite de precisión de coma flotante?
¿Hay alguna forma de redondear los puntos flotantes a 2 puntos? P.ej.:3576.7675745342556 se convierte3576.76.
Ventana mínima para los números dados en una matriz
Vi esta pregunta recientemente: Dados 2 conjuntos, el segundo conjunto que contiene algunos de los elementos del primer conjunto, devuelve la ventana mínima en el primer conjunto que contiene todos los elementos del segundo conjunto. P.ej :Dado ...
Problema algorítmico: determinación de "sesiones de usuario"
Tengo un problema realmente poco interesante (al menos para mí) que resolver (y, no, no es tarea). Es equivalente a esto: debe determinar las "sesiones" y las "horas de inicio y finalización de las sesiones" en las que un usuario ha estado frente ...