Resultados de la búsqueda a petición "algorithm"

6 la respuesta

¿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")) { ...

2 la respuesta

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 ...

4 la respuesta

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 ...

1 la respuesta

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 ...

7 la respuesta

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 ...

1 la respuesta

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 ...

4 la respuesta

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 ...

9 la respuesta

¿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.

1 la respuesta

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 ...

4 la respuesta

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 ...