Categoría: Bitwise-XOR

Lista enlazada XOR: una lista doblemente enlazada eficiente en memoria | conjunto 2

Posted on by Rudeus Greyrat

En la publicación anterior , discutimos cómo se puede crear un enlace doble utilizando solo un espacio para el campo de dirección con cada Node. En esta publicación, discutiremos la implementación de la lista doblemente enlazada eficiente en memoria. Discutiremos principalmente las siguientes dos funciones simples. Una función para insertar un nuevo Node al principio. … Continue reading «Lista enlazada XOR: una lista doblemente enlazada eficiente en memoria | conjunto 2»

Formas de dividir la array en dos grupos del mismo valor XOR

Posted on by Rudeus Greyrat

Dada una array A de n enteros. La tarea es contar el número de formas de dividir los elementos de array dados en dos grupos separados, de modo que el XOR de los elementos de cada grupo sea igual. Ejemplos:  Input : A[] = { 1, 2, 3 } Output : 3 {(1), (2, 3)}, … Continue reading «Formas de dividir la array en dos grupos del mismo valor XOR»

Recuento de subarreglos cuyos elementos se pueden reorganizar para formar palíndromos

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño n . La tarea es contar el número de posibles subarreglos de modo que sus elementos se puedan reorganizar para formar un palíndromo. Ejemplos:   Entrada: arr[] = {1, 2, 1, 2}  Salida: 7  {1}, {2}, {1}, {2}, {1, 2, 1}, {2, 1, 2} y {1, 2, 1, 2} son los … Continue reading «Recuento de subarreglos cuyos elementos se pueden reorganizar para formar palíndromos»

Suma máxima posible de Matrix dada al realizar operaciones dadas

Posted on by Rudeus Greyrat

Dada una array arr[][] de dimensiones 2 * N , la tarea es maximizar la suma posible seleccionando como máximo un elemento de cada columna de modo que no se elijan dos elementos consecutivos de la misma fila. Ejemplos: Entrada: arr[][] = {{1, 50, 21, 5}, {2, 10, 10, 5}} Salida: 67 Explicación: Elementos arr[1][0]( … Continue reading «Suma máxima posible de Matrix dada al realizar operaciones dadas»

Cuente el número de bits que se voltearán para convertir A en B

Posted on by Rudeus Greyrat

Dados dos números ‘a’ y b’. Escriba un programa para contar el número de bits necesarios para convertir ‘a’ en ‘b’. Ejemplo :   Input : a = 10, b = 20 Output : 4 Binary representation of a is 00001010 Binary representation of b is 00010100 We need to flip highlighted four bits in a to … Continue reading «Cuente el número de bits que se voltearán para convertir A en B»

Cuente pares ordenados de números positivos tales que su suma sea S y XOR sea K

Posted on by Rudeus Greyrat

Dada una suma  y un número  . La tarea es contar todos los pares ordenados posibles (a, b) de números positivos de modo que los dos enteros positivos a y b tengan una suma de S y un XOR bit a bit de K . Ejemplos :   Input : S = 9, K = 5 … Continue reading «Cuente pares ordenados de números positivos tales que su suma sea S y XOR sea K»

XOR de XOR de todas las subarrays

Posted on by Rudeus Greyrat

Dada una array ‘N*N’ , la tarea es encontrar el XOR de los XOR de todas las subarrays posibles. Ejemplos:  Input :arr = {{3, 1}, {1, 3}} Output : 0 Explanation: All the elements lie in 4 submatrices each. 4 being even, there total contribution towards final answer becomes 0. Thus, ans = 0. Input … Continue reading «XOR de XOR de todas las subarrays»

Encuentra un par único en una array con pares de números

Posted on by Rudeus Greyrat

Dada una array donde cada elemento aparece dos veces excepto un par (dos elementos). Encuentra los elementos de este par único. Ejemplos:  Input : 6, 1, 3, 5, 1, 3, 7, 6 Output : 5 7 All elements appear twice except 5 and 7 Input : 1 3 4 1 Output : 3 4 La … Continue reading «Encuentra un par único en una array con pares de números»