Declaración del problema de LCS: dadas dos secuencias, encuentre la longitud de la subsecuencia más larga presente en ambas. Una subsecuencia es una secuencia que aparece en el mismo orden relativo, pero no necesariamente contigua. Por ejemplo, “abc”, “abg”, “bdf”, “aeg”, ‘”acefg”, .. etc son subsecuencias de “abcdefg”. Entonces, una string de longitud n tiene … Continue reading «Programa Java para la subsecuencia común más larga»
Dado un número n, necesitamos encontrar el producto de todos sus factores primos únicos. Factores primos: Es básicamente un factor del número que es un número primo en sí mismo. Ejemplos: Input: num = 10 Output: Product is 10 Explanation: Here, the input number is 10 having only 2 prime factors and they are 5 … Continue reading «Programa Java para encontrar el producto de factores primos únicos de un número»
La distancia focal es la distancia entre el centro del espejo y los focos principales. Para determinar la distancia focal de un espejo esférico debemos conocer el radio de curvatura de ese espejo. La distancia del vértice al centro de curvatura se llama radio de curvatura. La distancia focal es la mitad del radio de … Continue reading «Programa Java para la distancia focal de un espejo esférico»
Dados varios números y un número n, la tarea es imprimir el resto después de multiplicar todo el número dividido por n. Ejemplos: Input : arr[] = {100, 10, 5, 25, 35, 14}, n = 11 Output : 9 100 x 10 x 5 x 25 x 35 x 14 = 61250000 % 11 = … Continue reading «Programa Java para encontrar el resto de la multiplicación de arrays dividido por n»
Dado un número N. La tarea es escribir un programa para encontrar el N-ésimo término en la siguiente serie: 1, 1, 2, 6, 24… Ejemplos: Input: 3 Output: 2 For N = 3 Nth term = (N-1)! = 2 Input: 5 Output: 24 El enésimo término de la serie viene dado por la siguiente fórmula: … Continue reading «Encuentra el término N de la serie 1, 1, 2, 6, 24…»
La interfaz ToIntBiFunction es parte del paquete java.util.function que se introdujo desde Java 8 para implementar la programación funcional en Java. Representa una función que toma dos argumentos de tipo T y U y produce un resultado de valor entero. Esta interfaz funcional admite dos genéricos, a saber: – T : denota el tipo del … Continue reading «Interfaz ToIntBiFunction en Java con ejemplos»
Dada una string str que consta de alfabetos ingleses en minúsculas, la tarea es convertir la string para que contenga solo caracteres distintos. Cualquier carácter de la string puede ser reemplazado por cualquier otro carácter en minúsculas (el número de reemplazos debe ser mínimo). Imprime la string modificada. Ejemplos: Entrada: str = “geeksforgeeks” Salida: abcdhforgieks … Continue reading «Convierta la string dada para que solo contenga caracteres distintos»
Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un laberinto se da como una array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto[0][0], y … Continue reading «Programa Java para Rat in a Maze | Retrocediendo-2»
Las contraseñas brindan la primera línea de defensa contra el acceso no autorizado a su computadora e información personal. Cuanto más segura sea su contraseña, más protegida estará su computadora de piratas informáticos y software malicioso. Cada sitio web o aplicación de software requiere una contraseña para autenticar al usuario válido. Pero al crear una … Continue reading «Programa Java para cifrar contraseñas en archivos de configuración»
Dada una array de enteros arr[] de tamaño N , la tarea es imprimir todas las rotaciones posibles de la array. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: {1, 2, 3, 4}, {4, 1, 2, 3}, {3, 4, 1, 2}, {2, 3, 4, 1} Explicación: Inicial arr[] = {1, 2, 3, 4} Después … Continue reading «Programa Java para imprimir todas las rotaciones posibles de una array dada»