Un conjunto de bits es una array de valores booleanos, pero cada valor booleano no se almacena por separado. En cambio, el conjunto de bits optimiza el espacio de modo que cada bool ocupa solo un espacio de 1 bit, por lo que el espacio ocupado por el conjunto de bits, por ejemplo, bs es … Continue reading «Operaciones aritméticas con std::bitset en C++»
Dada una array arr[] que consta de N enteros, una array Q[][] que consta de consultas de la forma {l, r} . Para cada consulta {l, r} , la tarea es determinar la suma mínima de todos los valores que deben agregarse a cada elemento de array en ese rango de modo que el AND … Continue reading «Consultas para minimizar la suma agregada a rangos dados en una array para hacer que su Bitwise AND no sea cero»
_Find_first () es una función integrada en la clase Biteset de C++ que devuelve un número entero que hace referencia a la posición del primer bit establecido en el conjunto de bits. Si no hay ningún bit establecido, _Find_first() devolverá el tamaño del conjunto de bits. Sintaxis: iterator bitset._Find_first() or int bitset._Find_first() Parámetros: La función … Continue reading «Función _Find_first() en el conjunto de bits de C++ con ejemplos»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es construir una string binaria de longitud K que satisfaga las siguientes condiciones: El carácter en el i -ésimo índice es ‘ 1′ si se puede formar un subconjunto con suma i a partir de la array. De lo … Continue reading «Construya una string binaria de longitud K a partir de una array basada en condiciones dadas»
_Find_next () es una función incorporada en la clase Biteset de C++ que devuelve un número entero que hace referencia a la posición del siguiente bit establecido en el conjunto de bits después del índice. Si no hay ningún bit establecido después del índice, _Find_next(index) devolverá el tamaño del conjunto de bits. Sintaxis: iterator bitset._Find_next(index) … Continue reading «Función _Find_next() en el conjunto de bits de C++ con ejemplos»
Dé una string binaria str y un entero N, la tarea es verificar si las substrings de la string contienen todas las representaciones binarias de enteros no negativos menores o iguales que el entero N dado. Ejemplos: Entrada: str = “0110″, N = 3 Salida: Verdadero Explicación: Dado que las substrings “0″, “1″, “10″ y … Continue reading «Compruebe si las representaciones binarias de 0 a N están presentes como substrings en una string binaria dada»
Dados dos enteros sin signo (la máxima entrada posible puede ser de 32 bits). La tarea es sumar dos números usando operaciones con bits. Ejemplos: Input: n1 = 12, n2 = 34 Output: 46 Input: n1 = 12564 n2 = -1 Output: 12563 Enfoque: Como sabemos que además de poco 1+0=1 0+1=1 0+0=0 1+1=0 llevar … Continue reading «Suma dos números sin signo usando bits»
Implementemos el conjunto de bits en C++, de modo que las siguientes operaciones se puedan realizar en las complejidades de tiempo establecidas: init (tamaño int): inicializa un conjunto de bits de tamaño 0 bits. void fix(int pos): cambia el bit en la posición pos a 1. Sin cambios si ya era 1. void unfix(int pos): … Continue reading «Implementación de C++ Bitset usando String»
bitset::operator[] es una función integrada en C++ STL que se utiliza para asignar valor a cualquier índice de un conjunto de bits. Sintaxis: bitset_operator[index] = value Parámetro: El índice del parámetro especifica la posición en la que se debe asignar el valor. Valor devuelto: la función devuelve el valor al bit en el índice. Los … Continue reading «operador de conjunto de bits[] en C++ STL»
El bitset::any() es una función incorporada en C++ STL que devuelve True si se establece al menos un bit en un número. Devuelve False si no se establecen todos los bits o si el número es cero. Sintaxis: bool any() Parámetro: La función no acepta ningún parámetro. Valor devuelto: la función devuelve un valor booleano. … Continue reading «bitset any() en C++ STL»