Combinatorial – Página 55

Programa C++ para formas de sumar a N usando números naturales hasta K con repeticiones permitidas

julio 5, 2022 Rudeus Greyrat

Dados dos números enteros N y K , la tarea es encontrar el número total de formas de representar N como la suma de números enteros positivos en el rango [1, K] , donde cada número entero se puede elegir varias veces. Ejemplos: Entrada: N = 8, K = 2 Salida: 5 Explicación: Todas las … Continue reading «Programa C++ para formas de sumar a N usando números naturales hasta K con repeticiones permitidas»

Recuento de secuencias de longitud K en el rango [1, N] donde cada elemento es un múltiplo del anterior

julio 5, 2022 Rudeus Greyrat

Dados dos números enteros N y K, la tarea es encontrar el conteo de secuencias de K elementos del rango [1, N] donde cada elemento es un múltiplo del elemento anterior. Ejemplo: Entrada: N = 4, K = 3 Salida: 13 Explicación: Las secuencias que se pueden hacer de los números enteros 1, 2, 3, … Continue reading «Recuento de secuencias de longitud K en el rango [1, N] donde cada elemento es un múltiplo del anterior»

Recuento de substrings crecientes en una string dada

julio 5, 2022 Rudeus Greyrat

Dada la string str de longitud N, la tarea es imprimir el número de substrings en las que el valor ASCII de cada carácter es mayor o igual que el valor ASCII del carácter anterior. Las substrings deben tener al menos una longitud de 2. Ejemplo : Entrada : str = “bcdabc” Salida : 6 … Continue reading «Recuento de substrings crecientes en una string dada»

Combinatoria en árboles ordenados

julio 5, 2022 Rudeus Greyrat

Un árbol ordenado es un árbol orientado en el que los hijos de un Node están ordenados de alguna manera. Es un árbol enraizado en el que se especifica un ordenamiento para los hijos de cada vértice. Esto se llama un «árbol plano» porque el orden de los hijos es equivalente a una incrustación del … Continue reading «Combinatoria en árboles ordenados»

Generar todas las permutaciones cíclicas de un número

julio 5, 2022 Rudeus Greyrat

Dado un número N, nuestra tarea es generar todas las permutaciones cíclicas posibles del número. Una permutación cíclica desplaza todos los elementos de un conjunto por un desplazamiento fijo. Para un conjunto con elementos , , …, , una permutación cíclica de un lugar a la izquierda produciría , …, , , y una permutación cíclica … Continue reading «Generar todas las permutaciones cíclicas de un número»

Contar strings con consonantes y vocales en posición alterna

julio 5, 2022 Rudeus Greyrat

Dada una string str . La tarea es encontrar todo el número posible de strings que se pueden obtener reemplazando el «$» con letras en la string dada. Nota : los alfabetos deben colocarse de tal manera que la secuencia siempre esté alternando en vocales y consonantes, y la secuencia debe comenzar siempre con una … Continue reading «Contar strings con consonantes y vocales en posición alterna»

Escriba un programa para imprimir todas las permutaciones de una string dada

julio 5, 2022 Rudeus Greyrat

Una permutación también llamada «número de arreglo» u «orden» es un reordenamiento de los elementos de una lista ordenada S en una correspondencia uno a uno con S mismo. ¡Una string de longitud n tiene n! permutación. Fuente: Mathworld ( http://mathworld.wolfram.com/Permutation.html ) C++14 // C++ program to print all // permutations with duplicates allowed #include … Continue reading «Escriba un programa para imprimir todas las permutaciones de una string dada»

Número de formas en que se puede formar la substring en el rango [L, R] usando caracteres fuera del rango

julio 5, 2022 Rudeus Greyrat

Dada una string S y un rango [L, R] . La tarea es encontrar el número de formas en que se puede construir la substring en el rango S[L, R] utilizando los caracteres que existen en la string pero que no se encuentran en el rango S[L, R]. Ejemplos: Entrada: s = “cabcaab”, l = 1, … Continue reading «Número de formas en que se puede formar la substring en el rango [L, R] usando caracteres fuera del rango»

Número de permutaciones tales que la suma de elementos en el índice impar y el índice par son iguales

julio 5, 2022 Rudeus Greyrat

Dados N números, encuentre el número de permutaciones en las que la suma de los elementos en el índice impar y la suma de los elementos en el índice par son iguales. Ejemplos: Entrada: 1 2 3 Salida: 2 Las permutaciones son: 1 3 2 suma en índice impar = 1+2 = 3, suma en índice … Continue reading «Número de permutaciones tales que la suma de elementos en el índice impar y el índice par son iguales»

Número de movimientos necesarios para adivinar una permutación.

julio 5, 2022 Rudeus Greyrat

Dado un número entero N y hay una permutación oculta (de números del 1 al N , cada uno de los cuales ocurre exactamente una vez) que debe adivinar. Puedes hacer lo siguiente: Elija un número en la primera posición: Si es correcto, adivina la siguiente posición. Si es incorrecto, toda la permutación se restablece … Continue reading «Número de movimientos necesarios para adivinar una permutación.»