Categoría: Combinatorial

Maximice los números que se pueden agrupar según las condiciones dadas

Posted on by Rudeus Greyrat

Dada una array 2D A[][] de tamaño N x 2 donde: Cada elemento se encuentra entre [1, N]. A[i][0] significa que debe haber como máximo A[i][0] elementos estrictamente menores que i+1 y como máximo A[i][1] elementos estrictamente mayores que i+1. La tarea es encontrar el máximo número de elementos que pueden unirse cumpliendo la condición … Continue reading «Maximice los números que se pueden agrupar según las condiciones dadas»

Número de formas de dividir N elementos por igual en un grupo de al menos 2

Posted on by Rudeus Greyrat

Dado un número entero N que denota el número de elementos, la tarea es encontrar el número de formas de dividir estos elementos por igual en grupos de modo que cada grupo tenga al menos 2 elementos. Ejemplos: Entrada: N = 2  Salida: 1 Explicación: Solo puede haber un grupo. Entrada: N = 10 Salida: … Continue reading «Número de formas de dividir N elementos por igual en un grupo de al menos 2»

Programa Javascript para contar rotaciones que son divisibles por 10

Posted on by Rudeus Greyrat

Dado un número N , la tarea es contar todas las rotaciones del número dado que son divisibles por 10. Ejemplos:   Entrada: N = 10203  Salida: 2  Explicación:  Hay 5 rotaciones posibles para el número dado. Ellos son: 02031, 20310, 03102, 31020, 10203  De estas rotaciones, solo 20310 y 31020 son divisibles por 10. Entonces … Continue reading «Programa Javascript para contar rotaciones que son divisibles por 10»

Recuento de pares de igual valor de dos arrays dadas, de modo que a[i] es igual a b[j]

Posted on by Rudeus Greyrat

Dadas dos arrays a[] y b[] de longitud N y M respectivamente, ordenadas en orden no decreciente . La tarea es encontrar el número de pares (i, j) tales que a[i] es igual a b[j] . Ejemplos: Entrada: a[] = {1, 1, 3, 3, 3, 5, 8, 8}, b[] = {1, 3, 3, 4, 5, … Continue reading «Recuento de pares de igual valor de dos arrays dadas, de modo que a[i] es igual a b[j]»

Recuento de permutaciones distintas de longitud N que tienen AND bit a bit como cero

Posted on by Rudeus Greyrat

Dado un número entero N ., la tarea es encontrar el número de permutaciones distintas de longitud N , de modo que el valor AND bit a bit de cada permutación sea cero .  Ejemplos: Entrada: N = 1 Salida: 0  Explicación: Solo hay una permutación de longitud 1: [1] y es bit a bit … Continue reading «Recuento de permutaciones distintas de longitud N que tienen AND bit a bit como cero»

Compruebe si es posible llenar completamente cada contenedor con la misma bola

Posted on by Rudeus Greyrat

Dados dos arreglos , arr[ ] C de contenedores y arr[ ] B de bolas , la tarea es encontrar si es posible llenar completamente cada contenedor con las bolas dadas, si cada contenedor solo puede almacenar bolas del mismo tipo. En el arreglo C , C[i] almacena el número máximo de bolas que puede … Continue reading «Compruebe si es posible llenar completamente cada contenedor con la misma bola»

Enfoque iterativo para imprimir todas las permutaciones de un Array

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es generar e imprimir todas las permutaciones de la array dada. Ejemplos: Entrada: arr[] = {1, 2} Salida: 1 2 2 1 Entrada: {0, 1, 2} Salida: 0 1 2 1 0 2 0 2 1 2 0 1 1 2 0 2 1 0 … Continue reading «Enfoque iterativo para imprimir todas las permutaciones de un Array»

Anagramas lexicográficamente más pequeños y más grandes de una string que contiene otra string como su substring

Posted on by Rudeus Greyrat

Dadas dos strings S1 de tamaño N y S2 de tamaño M , la tarea es encontrar el anagrama lexicográficamente más pequeño y más grande de S1 de modo que contenga la string S2 como una substring. Ejemplos:  Entrada: S1 = “hheftaabzzdr”, S2 = “tierra”  Salida: abd tierra fhzz, zzhf tierra dba  Explicación:  El anagrama … Continue reading «Anagramas lexicográficamente más pequeños y más grandes de una string que contiene otra string como su substring»

Contar secuencias de longitud dada que tienen sumas de prefijos no negativos que pueden generarse por valores dados

Posted on by Rudeus Greyrat

Dados dos enteros M y X , la tarea es encontrar el número de secuencias de longitud M que se pueden generar que comprendan X y -X de modo que sus respectivos recuentos sean iguales y el prefijo que suma a cada índice de la secuencia resultante no sea negativo _ Ejemplos: Entrada: M = … Continue reading «Contar secuencias de longitud dada que tienen sumas de prefijos no negativos que pueden generarse por valores dados»

Número de subsecuencias con suma par e impar | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N . La tarea es encontrar el número de subsecuencias cuya suma es par y el número de subsecuencias cuya suma es impar. Ejemplos:   Entrada: arr[] = {1, 2, 2, 3}  Salida: EvenSum = 7, OddSum = 8  Hay 2 N -1 subsecuencias posibles. Las subsucesiones con suma par son  … Continue reading «Número de subsecuencias con suma par e impar | conjunto 2»