Resultados de la búsqueda a petición "algorithm"
¿Cómo encontrar el palíndromo más largo en una cadena dada? [duplicar]
Esta pregunta ya tiene una respuesta aquí: Escribe una función que devuelva el palíndromo más largo en una cadena dada [/questions/1115001/write-a-function-that-returns-the-longest-palindrome-in-a-given-string] 21 respuestasPosible ...
Knuth el arte de la programación de computadoras ex 1.1.8
No puedo entender a qué se refería Knuth en sus instrucciones para un ejercicio 8 del Capítulo 1.1. La tarea es hacer un algoritmo gcd eficiente de dos enteros positivosm yn usando su notacióntheta[j], phi[j], b[j] ya[j] donde theta y phi son ...
¿Cuál es la diferencia entre los analizadores LR, SLR y LALR?
¿Cuál es la diferencia real entre los analizadores LR, SLR y LALR? Sé que SLR y LALR son tipos de analizadores LR, pero ¿cuál es la diferencia real en lo que respecta a sus tablas de análisis? ¿Y cómo mostrar si una gramática es LR, SLR o LALR? ...
Algoritmo de generación de ruta aleatoria
Me gustaría generar una ruta aleatoria de arriba a abajo de una matriz. VIOLÍN [http://jsfiddle.net/gr4s39hb/2/] Requisitos: El camino puede enrollarse, pero debe conectarse desde la fila 1 a la última fila.Eventualmente, me gustaría que los ...
Dada una matriz de números, devuelve la matriz de productos de todos los demás números (sin división)
Me hicieron esta pregunta en una entrevista de trabajo, y me gustaría saber cómo otros la resolverían. Me siento más cómodo con Java, pero las soluciones en otros idiomas son bienvenidas. Dada una serie de números,nums, devuelve una matriz de ...
Poder anterior de 2
Hay mucha información sobre cómo encontrar la siguiente potencia de 2 de un valor dado (ver referencias) pero no puedo encontrar ninguna para obtener la potencia anterior de dos. La única forma que encuentro hasta ahora es mantener una tabla con ...
Tiempo amortizado de matriz dinámica
Como un ejemplo simple, en una implementación específica de la matriz dinámica, duplicamos el tamaño de la matriz cada vez que se llena. Debido a esto, puede ser necesaria la reasignación de la matriz y, en el peor de los casos, una inserción ...
Comprobación de azulejos de Scrabble
Para el control de fichas en el scrabble, haces cuatro cuadrículas de letras de 5x5 con un total de 100 fichas. Me gustaría hacer uno donde las 40 palabras horizontales y verticales sean válidas. El conjunto de mosaicos disponibles contiene: 12 ...
Encontrar el camino más corto [cerrado]
Hay unaM*N cuadrícula, que estaba llena de color blanco y negro. Dado el punto de inicio y el punto final. Solo se pueden pasar los puntos blancos, ¿cómo encontrar el camino más corto entre el inicio y el final? Cualquier pensamiento será ...
Algoritmo para suma de dígitos?
Estoy buscando un algoritmo para la suma de dígitos. Permítanme esbozar el principio básico: Digamos que tienes un número:18268. 1 + 8 + 2 + 6 + 8 = 25 2 + 5 = 7Y 7 es nuestro número final. Básicamente es agregar cada número del número entero ...