Requisito previo: Introducción a los autómatas finitos deterministas Construya un DFA que acepte strings str que comiencen con el alfabeto de entrada ‘a’ pero que no contengan ‘aab’ como una substring sobre la entrada {a, b} . Ejemplos: Entrada: str = “babba” Salida: No aceptado Explicación: La string dada no comienza con ‘a’. Entrada: str … Continue reading «DFA que comienza con ‘a’ pero no contiene la substring ‘aab’»
Dada una array de objetos rojos , azules y amarillos , la tarea es usar un algoritmo de ordenación en el lugar para ordenar la array de tal manera que todos los objetos azules aparezcan antes que todos los objetos rojos y todos los objetos rojos aparezcan antes que todos los objetos. objetos amarillos Ejemplos: … Continue reading «Clasificación de objetos usando el algoritmo de clasificación In-Place»
Contenido eliminado Publicación traducida automáticamente Artículo escrito por king_tsar y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Dada una array ‘arr’ que contiene el peso de ‘N’ artículos distintos y dos mochilas que pueden soportar pesos ‘W1’ y ‘W2’, la tarea es encontrar la suma del subconjunto más grande de la array ‘arr’, que cabe en las dos mochilas. No está permitido romper ningún artículo en dos, es decir, un artículo debe … Continue reading «Mochila Doble | Programación dinámica»
Dado un número entero N , la tarea es verificar si la suma de los dígitos de N es palíndromo o no. Ejemplo: Entrada: N = 56 Salida: Sí Explicación: La suma de dígitos es (5 + 6) = 11, que es un palíndromo. Entrada: N = 51241 Salida: No Enfoque: Encuentre la suma de … Continue reading «Comprobar si la suma de dígitos de N es palíndromo»
Dado un rango [L, R] , la tarea es encontrar un par (X, Y) tal que L ≤ X, Y ≤ R y (X | Y) sea el máximo entre todos los pares posibles y luego imprimir el OR bit a bit del par encontrado. Ejemplos: Entrada: L = 4, R = 5 Salida: 5 … Continue reading «Máximo par Bitwise OR de un rango»
Dado un rectángulo de altura H y ancho W que tiene la esquina inferior izquierda en (0, 0) . La tarea es contar el número de rombos distintos que tienen todos los puntos dentro o en el borde del rectángulo que cumple las siguientes condiciones: Tener área distinta de cero. Tienen diagonales paralelas a los … Continue reading «Cuente la cantidad de rombos posibles dentro de un rectángulo de tamaño dado»
Dada una array A[] de N números positivos, la tarea es encontrar la suma máxima que se puede formar que no tenga tres elementos consecutivos presentes. Ejemplos: Entrada: A[] = {1, 2, 3}, N=3 Salida: 5 Explicación: Tres de ellos no se pueden tomar juntos, por lo que la respuesta es 2 + 3 = … Continue reading «Suma máxima de subsecuencias tal que no hay tres consecutivos en el espacio O(1)»
Dada una array arr[] y un entero M , la tarea es encontrar la subsecuencia más larga con un valor AND dado M . Si no existe tal subsecuencia, imprima 0 . Ejemplos: Entrada: arr[] = {3, 7, 2, 3}, M = 3 Salida: 3 La subsecuencia más larga con valor AND 3 es {3, 7, … Continue reading «Subsecuencia más larga con un valor AND dado – Part 1»
Dada una array arr[] , la tarea es encontrar el valor máximo de arr[i] % arr[j] para todos los pares posibles. Ejemplos: Entrada: arr[] = { 2, 3 } Salida: 2 2 % 3 = 2 3 % 2 = 1 Entrada: arr[] = { 2, 2, 2, 2 } Salida: 0 Enfoque ingenuo: ejecute … Continue reading «Valor máximo de arr[i] % arr[j] para una array dada»