Combinatorial – Página 14

Maximizar la suma de Bitwise AND de los mismos elementos indexados de una permutación de los primeros N números naturales y una array dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma máxima de Bitwise AND de elementos de permutación del mismo índice de los primeros N números naturales y la array arr[] . Ejemplos: Entrada: arr[] = {4, 2, 3, 6} Salida: 5 Explicación: Considere la permutación {1, 0, 3, … Continue reading «Maximizar la suma de Bitwise AND de los mismos elementos indexados de una permutación de los primeros N números naturales y una array dada»

Imprime todas las permutaciones con repetición de caracteres

julio 5, 2022 Rudeus Greyrat

Dada una string de longitud n, imprime todas las permutaciones de la string dada. Se permite la repetición de caracteres. Imprime estas permutaciones en orden ordenado lexicográficamente Ejemplos: C++ // C++ program to print all permutations // with repetition of characters #include <bits/stdc++.h> #include<string.h> using namespace std; /* Following function is used by … Continue reading «Imprime todas las permutaciones con repetición de caracteres»

Cuente los palíndromos de longitud máxima en una string

julio 5, 2022 Rudeus Greyrat

Dada una string, cuente cuántos palíndromos de longitud máxima están presentes. (No es necesario que sea una substring) Ejemplos: Input : str = «ababa» Output: 2 Explanation : palindromes of maximum of lengths are : «ababa», «baaab» Input : str = «ababab» Output: 4 Explanation : palindromes of maximum of lengths are : «ababa», «baaab», … Continue reading «Cuente los palíndromos de longitud máxima en una string»

Número de árboles binarios para una longitud de secuencia de preorden dada

julio 5, 2022 Rudeus Greyrat

Cuente el número de árboles binarios posibles para una determinada longitud de secuencia de preorden n. Ejemplos: Input : n = 1 Output : 1 Input : n = 2 Output : 2 Input : n = 3 Output : 5 Fondo : En Preorder traversal , primero procesamos el Node raíz, luego recorremos el … Continue reading «Número de árboles binarios para una longitud de secuencia de preorden dada»

Genere todas las permutaciones binarias de manera que haya más o iguales 1 que 0 antes de cada punto en todas las permutaciones

julio 5, 2022 Rudeus Greyrat

Genere todas las permutaciones de una longitud determinada de modo que cada permutación tenga más o sea igual a 1 que a 0 en todos los prefijos de la permutación. Ejemplos: Input: len = 4 Output: 1111 1110 1101 1100 1011 1010 Note that a permutation like 0101 can not be in output because there … Continue reading «Genere todas las permutaciones binarias de manera que haya más o iguales 1 que 0 antes de cada punto en todas las permutaciones»

Contar parejas cuando una persona puede formar pareja como máximo con una

julio 5, 2022 Rudeus Greyrat

Considere una competencia de codificación sobre la práctica de geeksforgeeks . Ahora hay n participantes distintos participando en la competencia. Un solo participante puede formar pareja como máximo con otro participante. Necesitamos contar el número de formas en que n participantes participan en la competencia de codificación. Ejemplos: Input : n = 2 Output : … Continue reading «Contar parejas cuando una persona puede formar pareja como máximo con una»

Algoritmo de permutación desordenada de Alexander Bogomolny

julio 5, 2022 Rudeus Greyrat

El algoritmo de Alexander Bogomolny se usa para permutar los primeros N números naturales. Dado el valor de N, tenemos que generar todas las permutaciones de números del 1 al N. Ejemplos: Input : 2 Output : 1 2 2 1 Input : 3 Output : 1 2 3 1 3 2 2 1 3 3 … Continue reading «Algoritmo de permutación desordenada de Alexander Bogomolny»

Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida | Conjunto-2

julio 5, 2022 Rudeus Greyrat

Dado un arreglo arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar la suma más grande de cualquier subarreglo contiguo en el arreglo modificado formado al repetir el arreglo dado K veces. Ejemplos: Entrada: arr[] = {-1, 10, 20}, K = 2 Salida: 59 Explicación: Después de concatenar … Continue reading «Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida | Conjunto-2»

Conteo de subconjuntos de números enteros de 1 a N que no tienen elementos adyacentes

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es contar el número de subconjuntos formados a partir de una array de números enteros del 1 al N que no contiene elementos adyacentes. No se puede elegir un subconjunto si cumple la condición de elemento no adyacente , pero es posible agregar más elementos. Ejemplos: Input: … Continue reading «Conteo de subconjuntos de números enteros de 1 a N que no tienen elementos adyacentes»

Recuento de arrays posibles de arrays de suma de prefijo y suma de sufijo

julio 5, 2022 Rudeus Greyrat

Dados 2*N enteros que son elementos de una array de prefijos y sufijos (en orden aleatorio) de una array de tamaño N , la tarea es encontrar el número de posibles arrays de tamaño N que se pueden crear a partir de estos elementos Ejemplos: Entrada: arr[] = {5, 2, 3, 5} Salida: 2 Explicación: … Continue reading «Recuento de arrays posibles de arrays de suma de prefijo y suma de sufijo»