Dada una string str , la tarea es generar todas las permutaciones distintas de la string dada de forma iterativa. Ejemplos: Entrada: str = “bba” Salida: abb bab bba Entrada: str = “abc” Salida: abc acb bac bca cab cba Enfoque: El número de permutaciones para una string de longitud n es n!. El siguiente … Continue reading «Programa iterativo para generar permutaciones distintas de una string»
Dada una string con caracteres duplicados permitidos, imprima las primeras n permutaciones de la string dada de modo que no se repita ninguna permutación. Ejemplos: Input : string = «abcab», n = 10 Output : aabbc aabcb aacbb ababc abacb abbac abbca abcab abcba acabb Input : string = «okok», n = 4 Output : … Continue reading «Imprima las primeras n permutaciones distintas de string usando itertools en Python»
Dado un número N que es el tamaño del conjunto y un número K , la tarea es encontrar el número de subconjuntos, del conjunto de N elementos, que tiene como máximo K elementos, es decir, el tamaño del subconjunto es menor que o igual a K. Ejemplos: Entrada: N = 3, K = 2 … Continue reading «Número total de subconjuntos de tamaño como máximo K»
Ir a la copia de CDN Dados tres números enteros N, M y P , la tarea es encontrar el número total de arrays válidas que se pueden crear de tamaño P con cada elemento en el rango [1, N], de modo que los duplicados aparezcan al menos M distancia aparte. Ejemplo : Entrada: N … Continue reading «Recuento de arrays válidas de tamaño P con elementos en el rango [1, N] que tienen duplicados separados por una distancia mínima de M»
Dadas dos arrays P[] y Q[] que permutan los primeros N números naturales. Si P[] y Q[] son las a -ésimas y b -ésimas permutaciones lexicográficamente más pequeñas de [1, N] respectivamente, la tarea es encontrar | un – segundo | . Ejemplos: Entrada: P[] = {1, 3, 2}, Q[] = {3, 1, 2} Salida: … Continue reading «Diferencia entre rangos lexicográficos de dos permutaciones dadas»
Dada una string S que consta de N caracteres y una array M[] de pares de caracteres tal que cualquier carácter M[i][0] se puede reemplazar con el carácter M[i][1] en la string S , la tarea es para generar todas las strings posibles formadas al reemplazar algunos caracteres de la string con sus respectivos símbolos … Continue reading «Genere todas las strings posibles formadas reemplazando letras con los símbolos respectivos dados»
Dada una string str de tamaño n . El problema es imprimir todas las permutaciones palindrómicas de str en orden alfabético si es posible, sino imprimir «-1». Ejemplos: Input : str = «aabb» Output : abba baab Input : malayalam Output : aalmymlaa aamlylmaa alamymala almayamla amalylama amlayalma laamymaal lamayamal lmaayaaml maalylaam malayalam mlaayaalm Prerrequisitos: … Continue reading «Imprime todas las permutaciones palindrómicas de una string dada en orden alfabético»
Dado un entero máximo, imprima la tabla de coeficientes binomiales que imprime todos los coeficientes binomiales B(m, x) donde m y x varían de 0 a max Ejemplo: Input : max = 3 Output : 0 1 1 1 1 2 1 2 1 3 1 3 3 1 La forma más fácil de explicar … Continue reading «Programa para la tabla de Coeficientes Binomiales»
Dada una String S, considere una nueva string formada repitiendo la S exactamente K veces. Necesitamos encontrar el número de subsecuencias como «ab» en la string recién formada. Ejemplos: Input : S = «abcb» K = 2 Output : 6 Here, Given string is repeated 2 times and we get a new string «abcbabcb» Below … Continue reading «Número de subsecuencias como “ab” en una string repetida K veces»
Requisitos previos: Grundy Numbers/Numbers y Mex Ya vimos en el Set 2 (https://www.geeksforgeeks.org/combinatorial-game-theory-set-2-game-nim/), que podemos encontrar quién gana en un juego de Nim sin realmente jugar el juego. Supongamos que cambiamos un poco el clásico juego de Nim. Esta vez cada jugador solo puede quitar 1, 2 o 3 piedras (y no cualquier número de … Continue reading «Teoría de juegos combinatorios | Conjunto 4 (Sprague – Teorema de Grundy)»