Proporcione una array de enteros positivos, encuentre la suma total después de realizar la operación OR bit a bit en todas las sub-arrays de una array dada. Ejemplos: Input : 1 2 3 4 5 Output : 71 Input : 6 5 4 3 2 Output : 84 Primero inicialice las dos variables sum=0, sum1=0, … Continue reading «Suma de OR bit a bit de todos los subarreglos»
En esta publicación, utilizaremos nuestro conocimiento de la programación dinámica y la técnica de enmascaramiento de bits para resolver uno de los famosos problemas NP-hard «Problema del vendedor ambulante». Antes de resolver el problema, asumimos que el lector tiene el conocimiento de DP y formación de la relación de transición DP Enmascaramiento de bits en … Continue reading «Enmascaramiento de bits y programación dinámica | Conjunto-2 (TSP)»
Entrada: una array arr[] de dos elementos con valor 0 y 1 Salida: convierte ambos elementos en 0. Especificaciones: Las siguientes son las especificaciones a seguir. 1) Se garantiza que un elemento es 0 pero no sabemos su posición. 2) No podemos decir sobre otro elemento que puede ser 0 o 1. 3) Solo podemos … Continue reading «Un rompecabezas de array booleana»
Dada una array de N números. Averigüe el número de pares i y j tales que i < j y A i y A j tienen al menos un dígito común (por ejemplo, (11, 19) tienen 1 dígito común pero (36, 48) no tienen dígito común) Ejemplos: Entrada: A[] = { 10, 12, 24 } … Continue reading «Cuente los pares en una array que tienen al menos un dígito común»
Dado un entero x, escribe una función que multiplique x por 3,5 y devuelva el resultado entero. No está permitido usar %, /, *. Examples : Input: 2 Output: 7 Input: 5 Output: 17 (Ignore the digits after decimal point) Solución: 1. Podemos obtener x*3.5 sumando 2*x, x y x/2. Para calcular 2*x, desplace x … Continue reading «Multiplicar un entero dado por 3,5»
Dada una string, escriba una función que devuelva alternar entre mayúsculas y minúsculas de una string utilizando los operadores bit a bit en su lugar. En los códigos ASCII , el carácter ‘A’ es el número entero 65 = (0100 0001)2, mientras que el carácter ‘a’ es el número entero 97 = (0110 0001)2. De … Continue reading «Alternar entre mayúsculas y minúsculas de una string mediante operadores bit a bit»
Dados dos enteros positivos N y K , la tarea es contar el número de enteros pares e impares que consisten en N bits, de los cuales se establecen K bits. Ejemplos: Entrada: N = 5, K = 2 Salida: 3 1 Explicación: Los enteros pares de 5 bits que tienen 2 bits establecidos son: … Continue reading «Recuento de números enteros pares e impares de N bits con K bits establecidos»
Dada una array a[] y un entero N , la tarea es encontrar todos los números naturales del rango [1, N] que no están presentes en la array dada. Ejemplos: Entrada: N = 5, a[] = {1, 2, 4, 5} Salida: 3 Explicación: 3 es el único número entero del rango [1, 5] que no … Continue reading «Enteros positivos hasta N que no están presentes en el Array dado»
Dada una array arr[][] de dimensiones M*N , la tarea es convertir cada elemento de la array en Bitwise XOR de dígitos presentes en el elemento. Ejemplos: Entrada: arr[][] = {{27, 173}, {5, 21}} Salida: 5 5 5 3 Explicación: Bitwise XOR de dígitos de arr[0][0] (= 27) es 5 (2^ 7). El valor XOR … Continue reading «Modificar una array convirtiendo cada elemento a XOR de sus dígitos»
Dada una string binaria, S. Encuentre el número mínimo de operaciones requeridas a realizar sobre el número cero para convertirlo al número representado por S. Se permite realizar operaciones de 2 tipos: Añadir 2x _ restar 2 x Nota : Comience a realizar operaciones en 0. Ejemplos: Entrada: 100 Salida: 1 Explicación : solo realizamos … Continue reading «Número mínimo de operaciones requeridas para sumar a la string binaria S»