cpp-multiset – Página 5 – Barcelona Geeks

Compruebe si los elementos de una array se pueden organizar en un círculo con diferencia consecutiva como 1

julio 5, 2022 Rudeus Greyrat

Dada una serie de números. La tarea es comprobar si es posible organizar todos los números en un círculo de modo que dos números vecinos difieran exactamente en 1. Escriba «SÍ» si es posible obtener tal disposición y «NO» en caso contrario. Ejemplos: Input: arr[] = {1, 2, 3, 2} Output: YES The circle formed … Continue reading «Compruebe si los elementos de una array se pueden organizar en un círculo con diferencia consecutiva como 1»

función multiset crbegin() y crend() en C++ STL

julio 5, 2022 Rudeus Greyrat

El multiset::crbegin() es una función integrada en C++ STL que devuelve un iterador inverso constante que apunta al último elemento del contenedor. El iterador no se puede utilizar para modificar los elementos en el contenedor de conjuntos múltiples. Los iteradores se pueden aumentar o disminuir para atravesar el conjunto en consecuencia. Sintaxis: constant_reverse_iterator multiset_name.crbegin() Parámetros: … Continue reading «función multiset crbegin() y crend() en C++ STL»

Ruta de costo mínimo desde el Node de origen hasta el Node de destino a través de un Node intermedio

julio 5, 2022 Rudeus Greyrat

Dado un gráfico ponderado no dirigido. La tarea es encontrar el costo mínimo de la ruta desde el Node de origen hasta el Node de destino a través de un Node intermedio. Nota: Si un borde se recorre dos veces, solo una vez se calcula el peso como costo. Ejemplos: Entrada: origen = 0, destino = … Continue reading «Ruta de costo mínimo desde el Node de origen hasta el Node de destino a través de un Node intermedio»

El subconjunto más grande de Array que tiene una suma de al menos 0

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que contiene N enteros, la tarea es encontrar el subconjunto más grande que tenga una suma de al menos 0. Ejemplos: Entrada: arr[] = {5, -7, 0, -5, -3, -1} Salida: 4 Explicación: El subconjunto más grande que se puede seleccionar es {5, 0, -3, -1}. tiene talla 4 Entrada: arr[] … Continue reading «El subconjunto más grande de Array que tiene una suma de al menos 0»

función multiset cbegin() y cend() en C++ STL

julio 5, 2022 Rudeus Greyrat

El multiset::cbegin() es una función integrada en C++ STL que devuelve un iterador constante que apunta al primer elemento del contenedor. El iterador no se puede usar para modificar los elementos en el contenedor del conjunto. Los iteradores se pueden aumentar o disminuir para atravesar el conjunto en consecuencia. Sintaxis: constant_iterator multiset_name.cbegin() Parámetros: La función … Continue reading «función multiset cbegin() y cend() en C++ STL»

Imprimir números en orden descendente junto con sus frecuencias

julio 5, 2022 Rudeus Greyrat

Dada una array arr , la tarea es imprimir los elementos de la array en orden descendente junto con sus frecuencias. Ejemplos: Entrada: arr[] = {1, 3, 3, 3, 4, 4, 5} Salida: 5 ocurren 1 vez 4 ocurren 2 veces 3 ocurren 3 veces 1 ocurre 1 vez Entrada: arr[] = {1, 1, 1, … Continue reading «Imprimir números en orden descendente junto con sus frecuencias»

Para cada A[i] encuentre el subconjunto más pequeño con todos los elementos menores que A[i] sume más que B[i]

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays A[] y B[] de N enteros, la tarea es encontrar para cada elemento A[i], el tamaño del subconjunto más pequeño S de índices, tal que: Cada valor correspondiente a los índices en el subconjunto S es estrictamente menor que A[i] . La suma de los elementos correspondientes a los índices en B … Continue reading «Para cada A[i] encuentre el subconjunto más pequeño con todos los elementos menores que A[i] sume más que B[i]»

función multiset rbegin() y rend() en C++ STL

julio 5, 2022 Rudeus Greyrat

multiset::rbegin() es una función incorporada en C++ STL que devuelve un iterador inverso que apunta al último elemento en el contenedor de conjuntos múltiples. Sintaxis: reverse_iterator multiset_name.rbegin() Parámetros: La función no toma ningún parámetro. Valor devuelto: la función devuelve un iterador inverso que apunta al último elemento del contenedor. El siguiente programa ilustra el método … Continue reading «función multiset rbegin() y rend() en C++ STL»

Maximice la suma de los pesos asignados cambiando como máximo K bits en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str de longitud N y un número entero K , la tarea es encontrar la suma máxima posible de pesos asignados que se pueden obtener cambiando como máximo K bits en la string binaria dada. El peso asignado a los caracteres de esta string es el siguiente: Si un carácter es … Continue reading «Maximice la suma de los pesos asignados cambiando como máximo K bits en una string binaria dada»

Recuento de subarreglos de un arreglo dado con una mediana de al menos X

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de enteros con longitud N y un entero X , la tarea es calcular el número de subarreglos con una mediana mayor o igual que el entero X dado . Ejemplos: Entrada: N=4, A = [5, 2, 4, 1], X = 4 Salida: 7 Explicación: Para el subarreglo [5], la mediana … Continue reading «Recuento de subarreglos de un arreglo dado con una mediana de al menos X»