Dado un número N , la tarea es imprimir los primeros N Números escalonados . Un número se llama número de paso si todos los dígitos adyacentes tienen una diferencia absoluta de 1. Por ejemplo, 321 es un número de paso mientras que 421 no lo es. Ejemplos: Entrada: N = 7 Salida: 1, 2, … Continue reading «Programa para imprimir los primeros N números escalonados»
Dada una array arr que contiene N valores que describen la prioridad de N trabajos. La tarea es formar conjuntos de cuatrillizos (W, X, Y, Z) que se realizarán cada día de manera que W >= X >= Y >= Z y, al hacerlo, maximizar la suma de todos los Y en todos los conjuntos … Continue reading «Maximizar la suma del tercer elemento en conjuntos de cuatrillizos formados a partir de una array dada»
Dada una array 2D , tablero[][] de tamaño 9 × 9 , que representa una solución al Sudoku , la tarea es verificar si la representación dada de un Sudoku resuelto es válida o no. Ejemplos: Aporte: board[][] = {{7, 9, 2, 1, 5, 4, 3, 8, 6}, {6, 4, 3, 8, 2, 7, 1, … Continue reading «Compruebe si la solución dada de Sudoku es válida o no»
En artículos anteriores del árbol de sufijos, creamos un árbol de sufijos para una string y luego consultamos ese árbol para verificar la substring , buscando todos los patrones , la substring repetida más larga y la array de sufijos construida (Todas las operaciones de tiempo lineal). Hay muchos otros problemas en los que están … Continue reading «Árbol de sufijos generalizados 1»
Dado un texto txt[0..n-1] y un patrón pat[0..m-1], escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] y su permutaciones (o anagramas) en txt[]. Puede suponer que n > m. La complejidad del tiempo esperado es O(n) Ejemplos: 1) Input: txt[] = «BACDGABCDA» pat[] = «ABCD» Output: Found at Index … Continue reading «Búsqueda de substrings de anagramas (o búsqueda de todas las permutaciones)»
Dado un número N , la tarea es determinar si es posible hacer el triángulo de Pascal con una capa completa usando el número total N entero si es posible imprimir Sí de lo contrario imprimir No. Nota: el triángulo de Pascal es una array triangular de los coeficientes binomiales. Las siguientes son las primeras … Continue reading «Verifique si el Triángulo de Pascal es posible con una capa completa usando números hasta N»
Dado un número N que denota el número de lados del polígono donde el centroide del polígono está conectado con todos los vértices, la tarea es encontrar el número de ciclos en el polígono. Ejemplos: Entrada: N = 4 Salida: 13 Entrada: N = 8 Salida: 57 Enfoque: este problema sigue un enfoque simplista en … Continue reading «Número de ciclos en un polígono con líneas desde el centroide hasta los vértices»
Dado un entero positivo N , la tarea es encontrar el número mínimo de operaciones requeridas para reducir N a 1 dividiendo repetidamente N entre sus divisores propios o disminuyendo N en 1 . Ejemplos: Entrada: N = 9 Salida: 3 Explicación: Los divisores propios de N(= 9) son {1, 3}. Se realizan las siguientes … Continue reading «Decrementos mínimos o división por un divisor propio requerido para reducir N a 1»
Dados dos arreglos de igual longitud A[] y B[] , que consisten solo en números enteros positivos, la tarea es invertir cualquier subarreglo del primer arreglo tal que la suma del producto de los elementos del mismo índice de los dos arreglos, es decir (A [i] * B[i]) es mínimo. Ejemplos: Entrada: N = 4, … Continue reading «Minimice la suma del producto de los mismos elementos indexados de dos arreglos al invertir un subarreglo de uno de los dos arreglos»
Dados cuatro enteros A , N , L y R , la tarea es encontrar el número N en una secuencia de enteros consecutivos de L a R que no sea un múltiplo de A . Se da que la sucesión contiene al menos N números que no son divisibles por A y el entero … Continue reading «Encuentra el número N en una secuencia que no es un múltiplo de un número dado»