Dado N vértice donde N es par . Inicialmente no hay arista entre ninguno de los vértices. Se le permite realizar la operación como se ilustra aquí: En una sola operación , el total de Nodes se puede dividir en dos grupos y los bordes ( u, v) se pueden dibujar para todos los valores posibles … Continue reading «Operaciones mínimas del tipo dado requeridas para hacer un gráfico completo»
Considere la siguiente función C. unsigned fun(unsigned n) { if (n == 0) return 1; if (n == 1) return 2; return fun(n-1) + fun(n-1); } Considere las siguientes preguntas para el código anterior que ignora la optimización del compilador. a) ¿Qué hace el código anterior? b) ¿Cuál es la complejidad temporal del código … Continue reading «Pregunta de práctica de algoritmos para principiantes | Serie 1»
Dado un número N, encuentre la mínima suma posible de dígitos que se puede obtener de un múltiplo positivo de N. Restricciones : 1<=N<=10^5. Ejemplos: Input : N = 6 Output : 3 Explanation: 6*2 = 12, sum of digits is 1+2 = 3. Input : N = 20 Output : 1 20*5 = 100, … Continue reading «Mínimo Posible suma de dígitos en un múltiplo positivo de N»
Dado un número entero N ( 2 <= N <= 10^9 ), divida el número en una o más partes (posiblemente ninguna), donde cada parte debe ser mayor que 1. La tarea es encontrar la suma mínima posible de la segunda divisor más grande de todos los números de división. Ejemplos: Input : N = … Continue reading «Suma de todos los segundos divisores más grandes después de dividir un número en una o más partes»
Dada una array arr de enteros distintos, la tarea es encontrar el recuento de sub-arrays de tamaño i que tienen todos los elementos de 1 a i , en otras palabras, la sub-array es cualquier permutación de elementos de 1 a i , con 1 < = yo <= norte . Ejemplos: Entrada: arr[] = … Continue reading «Recuento de subarreglos de tamaño K, que es una permutación de números del 1 al K»
Dado un número natural N , la tarea es encontrar el siguiente número que tenga dígitos distintos del número dado. Ejemplos: Entrada: N = 19 Salida: 20 Explicación: El siguiente número a 19 cuyos dígitos son diferentes de 19 es 20. Entrada: N = 2019 Salida: 3333 Explicación: El siguiente número a 2019 cuyos dígitos … Continue reading «Encuentra el siguiente número que tiene dígitos distintos del número dado N»
La complejidad del tiempo es la complejidad computacional que describe la cantidad de tiempo que lleva ejecutar un algoritmo”. Ahora, sabemos que puede haber múltiples formas de resolver cualquier problema en particular. Pero saber cómo podemos resolver el problema de la manera más eficiente es importante en las aplicaciones de la vida real. Para encontrar … Continue reading «Complejidad de tiempo logarítmico vs doble logarítmico»
Dado un número entero N , la tarea es encontrar una array de longitud N que contenga la misma cantidad de elementos pares e impares con una suma igual de elementos pares e impares en la array. Nota: Imprima -1 si tal array no es posible. Ejemplos: Entrada: N = 4 Salida: 1 2 5 4 … Continue reading «Genere una array de tamaño dado con el mismo recuento y suma de números pares e impares»
Variable de instancia : es básicamente una variable de clase sin un modificador estático y generalmente es compartida por todas las instancias de clase. En diferentes objetos, estas variables pueden tener diferentes valores. Están vinculados a una instancia de objeto particular de la clase, por lo tanto, el contenido de una variable de instancia es … Continue reading «Diferencia entre variable de instancia y variable de clase»
Hay muchas formas de clasificar los algoritmos y algunas de ellas se muestran a continuación: Método de implementación Método de diseño Otras clasificaciones Clasificación por Método de Implementación: 1. Recursividad o Iteración Un algoritmo recursivo es aquel que se llama a sí mismo repetidamente hasta que se satisface una condición base. Es un método común … Continue reading «Clasificación de Algoritmos con Ejemplos»