Dado un entero positivo n. Cuente el número total de formas de expresar ‘n’ como suma de números enteros positivos impares. Input: 4 Output: 3 Explanation There are only three ways to write 4 as sum of odd integers: 1. 1 + 3 2. 3 + 1 3. 1 + 1 + 1 + 1 … Continue reading «Contar formas de expresar ‘n’ como suma de enteros impares»
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»
Dados dos enteros N y M , donde M y N denotan una array de dimensiones N * M que consta de 0 solamente. La tarea es minimizar el recuento de rutas únicas desde la parte superior izquierda (0, 0) hasta la parte inferior derecha (N – 1, M – 1) de la array a … Continue reading «Minimice el recuento de rutas únicas desde la parte superior izquierda hasta la parte inferior derecha de una Array colocando K 1»
Dadas dos arrays no ordenadas del mismo tamaño, escriba una función que devuelva verdadero si dos arrays son permutaciones entre sí, de lo contrario, falso. Ejemplos: Input: arr1[] = {2, 1, 3, 5, 4, 3, 2} arr2[] = {3, 2, 2, 4, 5, 3, 1} Output: Yes Input: arr1[] = {2, 1, 3, 5,} arr2[] … Continue reading «Comprobar si dos arrays son permutaciones entre sí»
Dado un número entero N , que representa la longitud de una string, la tarea es contar el número de strings posibles de longitud N que consisten en una sola vocal y una consonante. Nota: Dado que la salida puede ser en letra grande en módulo 1000000007 Ejemplos: Entrada: N = 2 Salida: 210 Explicación: Hay … Continue reading «Recuento de strings de tamaño N que constan de al menos una vocal y una consonante»
Dados cuatro números enteros L, B, l y b , donde L y B denotan las dimensiones de un rectángulo más grande y l y b denotan la dimensión de un rectángulo más pequeño, la tarea es contar el número de rectángulos más pequeños que se pueden dibujar dentro un rectángulo más grande. Nota: los rectángulos … Continue reading «Recuento de rectángulos más pequeños que se pueden colocar dentro de un rectángulo más grande»
Dado un número N de personas, la tarea es contar el número de formas de formar grupos de tamaño ? N donde, en cada grupo, el primer elemento del grupo es el líder del grupo. Nota: Los grupos con las mismas personas que tienen diferentes líderes se tratan como un grupo diferente. Por ejemplo: el … Continue reading «Conteo de grupos entre N personas que tienen solo un líder en cada grupo»
Dada una array arr[] de tamaño N , que representa el número de bolas de cada uno de los N colores distintos, la tarea es encontrar la probabilidad de distribuir todas las bolas en dos cajas, de modo que ambas cajas contengan el mismo número de bolas de colores distintos . pelotas. Ejemplos: Entrada: arr[] … Continue reading «Probabilidad de distribuir bolas dadas en dos mitades que tengan el mismo número de colores distintos»
Dado un arr de tamaño n . El problema es contar todas las subsecuencias que tienen el máximo número de elementos distintos. Ejemplos: Input : arr[] = {4, 7, 6, 7} Output : 2 The indexes for the subsequences are: {0, 1, 2} – Subsequence is {4, 7, 6} and {0, 2, 3} – Subsequence … Continue reading «Recuento de subsecuencias que tienen un máximo de elementos distintos»
Dado un número n y una array que contiene de 1 a (2n+1) números consecutivos. Se eligen tres elementos al azar. Encuentre la probabilidad de que los elementos elegidos estén en AP Ejemplos : Input : n = 2 Output : 0.4 The array would be {1, 2, 3, 4, 5} Out of all elements, … Continue reading «Probabilidad de que tres números elegidos al azar estén en AP»