Longitud del subconjunto más largo que consta de A 0 y B 1 de una array de strings – Part 1

Dada una array arr[] que consta de N strings binarias y dos números enteros A y B , la tarea es encontrar la longitud del subconjunto más largo que consta como máximo de A 0 s y B 1 s. Ejemplos: Entrada: arr[] = {“1”, “0”, “0001”, “10”, “111001”}, A = 5, B = 3 … Continue reading «Longitud del subconjunto más largo que consta de A 0 y B 1 de una array de strings – Part 1»

Recuento de todas las combinaciones posibles de K números que suman N

Dado un número N , la tarea es contar las combinaciones de K números del 1 al N que tienen una suma igual a N , con duplicados permitidos. Ejemplo: Entrada: N = 7, K = 3 Salida: 15 Explicación: Las combinaciones que conducen a la suma N = 7 son: {1, 1, 5}, {1, … Continue reading «Recuento de todas las combinaciones posibles de K números que suman N»

Memoización usando decoradores en Python

La recursividad es una técnica de programación en la que una función se llama a sí misma repetidamente hasta que se cumple una condición de terminación. Algunos de los ejemplos en los que se usa la recursividad son el cálculo de series de Fibonacci , factorial, etc. Pero el problema con ellos es que en … Continue reading «Memoización usando decoradores en Python»

Cuente el número de rutas cuyo peso es exactamente X y tiene al menos un borde de peso M

Dado un árbol infinito y tres números N, M y X que tiene exactamente N hijos de cada Node. Cada arista tiene un peso de 1, 2, 3, 4..N. La tarea es encontrar el conteo de caminos cuyo peso es exactamente X y tiene un mínimo de un borde de peso M en él.  El … Continue reading «Cuente el número de rutas cuyo peso es exactamente X y tiene al menos un borde de peso M»

Número de subsecuencias crecientes más largas

Dada una array arr[] de tamaño N , la tarea es contar el número de subsecuencias crecientes más largas presentes en la array dada. Ejemplos: Entrada: arr[] = {2, 2, 2, 2, 2} Salida: 5 Explicación: La longitud de la subsecuencia creciente más larga es 1, es decir, {2}. Por lo tanto, el recuento de … Continue reading «Número de subsecuencias crecientes más largas»

Maximiza la puntuación multiplicando elementos de un Array dado con multiplicadores dados

Dadas dos arrays array[] y multiplicadores[] de tamaño N y M donde N siempre es mayor que igual a M. Hay M operaciones a realizar. En cada operación, elija el multiplicador[i] y un elemento de la array arr[], ya sea desde el principio o el final, digamos K , luego agregue el multiplicador[i]*K al puntaje … Continue reading «Maximiza la puntuación multiplicando elementos de un Array dado con multiplicadores dados»

Maximizar la suma de los productos por pares generados a partir de las arrays dadas

Dadas tres arrays arr1[], arr2[] y arr3[] de longitud N1 , N2 y N3 respectivamente, la tarea es encontrar la suma máxima posible sumando los productos de pares tomados de diferentes arrays. Nota: Cada elemento de la array puede ser parte de un solo par. Ejemplos: Entrada: arr1[] = {3, 5}, arr2[] = {2, 1}, … Continue reading «Maximizar la suma de los productos por pares generados a partir de las arrays dadas»

Recuento de formas de dividir un número dado en segmentos primos

Dada la string numérica str , la tarea es contar el número de formas en que se puede dividir la string dada, de modo que cada segmento sea un número primo. Dado que la respuesta puede ser grande, devuelve la respuesta módulo 10 9 + 7 . Nota : una división que contenga números con ceros … Continue reading «Recuento de formas de dividir un número dado en segmentos primos»

Mochila Doble | Programación dinámica

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»

Encuentre los intercambios esperados para ordenar el Array dado donde la probabilidad de intercambiar cualquier par de inversión es igual

Dada una array arr[] que consiste en la permutación de los primeros N números naturales , la tarea es encontrar el número esperado de intercambios para ordenar la array dada donde la probabilidad de intercambiar cualquier par de inversión es igual y la probabilidad de intercambiar cualquier par que no sea inversión el par es … Continue reading «Encuentre los intercambios esperados para ordenar el Array dado donde la probabilidad de intercambiar cualquier par de inversión es igual»