Dados tres números enteros N, A, B, la tarea es encontrar el resto cuando la suma de los números enteros que son divisibles por A o B en el rango [1, N] se divide por el número de números enteros en este rango. Nota: Los números A y B son coprimos. Ejemplos: Entrada: N = 88, … Continue reading «Encuentre y cuente los factores totales de los coprimos A o B en un rango dado de 1 a N»
Dada una array arr[] de N strings que consisten en caracteres en minúsculas, la tarea es contar los pares en la array que satisfacen las condiciones dadas: Ambas strings tienen el mismo número de pares. Las primeras vocales de ambas strings son iguales. La última vocal de ambas strings es la misma. Tenga en cuenta … Continue reading «Contar pares de strings que satisfagan las condiciones dadas»
Dados dos enteros X e Y , la tarea es convertir X a Y usando las siguientes operaciones: Suma cualquier número primo a X. Resta cualquier número primo de Y . Imprime el número máximo de tales operaciones requeridas o -1 si no es posible convertir X a Y. Ejemplos: Entrada: X = 2, Y … Continue reading «Movimientos primos máximos para convertir X en Y»
Tiempo de ejecución: el tiempo de ejecución o tiempo de CPU de una tarea dada se define como el tiempo que el sistema dedica a ejecutar esa tarea; de otra manera, puede decir el tiempo durante el cual se ejecuta un programa. Hay varias formas de medir el tiempo de ejecución de un programa, en … Continue reading «Mida el tiempo de ejecución con alta precisión en C/C++»
Time Complexity es un concepto en informática que se ocupa de la cuantificación de la cantidad de tiempo que tarda un conjunto de código o algoritmo en procesarse o ejecutarse en función de la cantidad de entrada. En otras palabras, la complejidad del tiempo es cuánto tarda un programa en procesar una entrada determinada. La … Continue reading «Complejidades temporales de diferentes estructuras de datos»
Tower of Hanoi es un rompecabezas matemático donde tenemos tres varillas y n discos. El objetivo del rompecabezas es mover toda la pila a otra barra, obedeciendo las siguientes reglas simples: 1) Solo se puede mover un disco a la vez. 2) Cada movimiento consiste en tomar el disco superior de una de las pilas y … Continue reading «Análisis de Complejidad de Tiempo | Torre de Hanoi (Recursión)»
Problema 4-SAT : 4-SAT es una generalización de 3-SAT (k-SAT es SAT donde cada cláusula tiene k o menos literales). Declaración del problema : dada una fórmula f en forma normal conjuntiva (CNF) compuesta de cláusulas, cada una de cuatro literales, el problema es identificar si existe una asignación satisfactoria para la fórmula f . … Continue reading «Prueba de que 4 SAT es NP completo»
Dado un número entero N , la tarea es encontrar dos números enteros positivos A y B tales que A + B = N y la suma de los dígitos de A y B sea mínima. Imprime la suma de los dígitos de A y B. Ejemplos: Entrada: N = 16 Salida: 7 (10 + … Continue reading «Minimizar la suma de dígitos de A y B tal que A + B = N»
Dado un número entero N . La tarea es generar una array simétrica de orden N*N que tenga las siguientes propiedades. La diagonal principal debe contener solo 0 La array debe contener elementos de 0 a N-1 únicamente. Ejemplos: Entrada: N = 4 Salida: 0 2 3 1 2 0 1 3 3 1 0 … Continue reading «Encuentre una array simétrica de orden N que contenga números enteros de 0 a N-1 y la diagonal principal debe contener solo 0»
Para tales casos, la complejidad temporal del ciclo es O(log(log(n))). Los siguientes casos analizan diferentes aspectos del problema. Caso 1 : for (int i = 2; i <=n; i = pow(i, k)) { // some O(1) expressions or statements } En este caso, i toma los valores 2, 2 k , (2 k ) k … Continue reading «Complejidad de tiempo de un bucle cuando la variable de bucle «se expande o se contrae» exponencialmente»