Conjunto de bits: un conjunto de bits es una array de bool, pero cada valor booleano no se almacena por separado, sino que el conjunto de bits optimiza el espacio de modo que cada bool ocupa solo 1 bit de espacio, por lo que el espacio ocupado por el conjunto de bits bs es menor … Continue reading «std::bitset::to_ullong y std::bitset::to_ulong en C++ STL»
Dadas dos arrays a[] y b[] , la tarea es encontrar el recuento de elementos comunes en ambas arrays dadas. Tenga en cuenta que ambas arrays contienen enteros positivos distintos (individualmente). Ejemplos: Entrada: a[] = {1, 2, 3}, b[] = {2, 4, 3} Salida: 2 2 y 3 son comunes a ambas arrays. Entrada: a[] … Continue reading «Cuente el número de elementos comunes entre dos arrays»
bitset::reset() es una función incorporada en C++ STL que restablece los bits en el índice dado en el parámetro. Si no se pasa ningún parámetro, todos los bits se restablecen a cero. Sintaxis: reset(int index) Parámetro: La función acepta un índice de parámetro que significa la posición en la que el bit debe restablecerse a … Continue reading «función de reinicio de conjunto de bits() en C++ STL»
Dado un número binario grande. La tarea es contar el número de 1 en un rango dado de L a R (indexación basada en 1). Ejemplos: Entrada: s = “101101011010100000111”, L = 6, R = 15 Salida: 5 s [L : R] = “1011010100” Solo hay 5 bits establecidos. Entrada: s = “10110”, L = … Continue reading «Cuente el número de bits establecidos en un rango usando el conjunto de bits»
bitset::flip() es un STL integrado en C++ que voltea los bits. Si no se pasa ningún parámetro en la función, entonces cambia todos los valores de bit convirtiendo ceros en unos y unos en ceros. Si se pasa una posición de parámetro, voltea el bit solo en la posición. Sintaxis: bitset_name.flip(int pos) Parámetro: La función … Continue reading «bitset::flip() en C++ STL»
Dado un gráfico acíclico dirigido con vértices V y aristas E , la tarea es encontrar el conjunto de vértices dominantes para cada vértice del gráfico. ¿Qué son los dominadores en la teoría de grafos? En los gráficos de flujo de control, un vértice V1 es el dominador de otro vértice V2 si todas las … Continue reading «Encuentre los Dominadores para cada vértice en un DAG dado (Gráfico acíclico dirigido)»
Bitset es un contenedor en la biblioteca de plantillas estándar de C++ para tratar datos a nivel de bit. 1. Un conjunto de bits almacena bits (elementos con solo dos valores posibles: 0 o 1). Sin embargo, podemos obtener la parte de una string proporcionando posiciones al constructor de conjuntos de bits (las posiciones son … Continue reading «Datos interesantes del conjunto de bits de C++»
Dada una array arr[] y un número de consultas, donde en cada consulta tenemos que verificar si un subconjunto cuya suma es igual al número dado existe en la array o no. Ejemplos: Input : arr[] = {1, 2, 3}; query[] = {5, 3, 8} Output : Yes, Yes, No There is a subset with … Continue reading «Consultas de suma de subconjuntos usando conjunto de bits»
Un conjunto de bits es una array de bool, pero cada valor booleano no se almacena por separado, sino que el conjunto de bits optimiza el espacio de modo que cada bool ocupa solo 1 bit de espacio, por lo que el espacio ocupado por el conjunto de bits bs es menor que el del … Continue reading «Conjunto de bits de C++ y su aplicación»
bitset::test() es una función incorporada en C++ STL que prueba si el bit en un índice dado está configurado o no. Sintaxis: bitset_name.test(index) Parámetros: la función acepta solo un único índice de parámetro obligatorio que especifica el índice en el que se establece o no el bit. Valor devuelto: la función devuelve un valor booleano. … Continue reading «prueba de conjunto de bits() en C++ STL»