Encuentre la suma de XNOR de todos los pares no ordenados de un Array dado

Dada una array arr[] de tamaño N , la tarea es encontrar la suma de todos los valores XNOR de todos los posibles pares desordenados de la array dada. Ejemplos: Entrada : N = 5, arr[] = {2, 2, 2, 1, 1} Salida : 10 Explicación : Aquí,  2 XNOR 2 = 3, 2 XNOR … Continue reading «Encuentre la suma de XNOR de todos los pares no ordenados de un Array dado»

Programa de Python para convertir cualquier número real positivo en string binaria

Dado cualquier número real mayor o igual a cero que se pasa como flotante, imprime la representación binaria del número real ingresado. Ejemplos: Input: 123.5 Output: 1 1 1 1 0 1 1 . 1 Input: 0.25 Output: .01 Lógica matemática junto con los pasos realizados en la programación: Cualquier número real se divide en … Continue reading «Programa de Python para convertir cualquier número real positivo en string binaria»

Suma mínima de elementos de array basada en Criterios dados

Dada una array A[] de tamaño N con entradas como números enteros, algunas de las entradas son -1. La tarea es reemplazar los -1 con números que satisfagan los siguientes criterios. La representación binaria del número que se va a reemplazar debe tener solo 0 en sus posiciones impares y el número debe ser par. … Continue reading «Suma mínima de elementos de array basada en Criterios dados»

Código binario a gris usando recursividad

Dado el código binario de un número como un número decimal, necesitamos convertirlo en su Código Gray equivalente . Ejemplos:   Input : 1001 Output : 1101 Input : 11 Output : 10 En código gris, solo se cambia un bit en 2 números consecutivos.   Algoritmo:   binary_to_grey(n) if n == 0 grey = 0; else if last … Continue reading «Código binario a gris usando recursividad»

Posición del bit diferente más a la derecha

Dados dos números m y n . Encuentre la posición del bit diferente más a la derecha en la representación binaria de números. Se garantiza que tal bit existe.  Ejemplos:  Input: m = 11, n = 9 Output: 2 (11)10 = (1011)2 (9)10 = (1001)2 It can be seen that 2nd bit from the right … Continue reading «Posición del bit diferente más a la derecha»

Los números de conteo tienen todos los 1 juntos en representación binaria

Dado un entero n , la tarea es contar el total de números de la suerte menores o iguales que n. Se dice que un número tiene suerte si tiene todos los números contagiosos de 1 en representación binaria desde el principio. Por ejemplo, 1, 3, 7, 15 son números de la suerte y 2, … Continue reading «Los números de conteo tienen todos los 1 juntos en representación binaria»

Maximice la suma de los cuadrados de los elementos de la array reemplazando los pares con su AND bit a bit y OR bit a bit

Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma máxima posible de los cuadrados de los elementos de la array a partir de la array dada mediante la realización de las siguientes operaciones: Seleccione cualquier par de elementos de array (arr[i], arr[j]) Reemplace arr[i] por arr[i] Y arr[j] Reemplace … Continue reading «Maximice la suma de los cuadrados de los elementos de la array reemplazando los pares con su AND bit a bit y OR bit a bit»

Array binaria después de voltear subarrays en un rango dado para consultas Q

Dada una array binaria arr[][] de dimensiones M x N y Q consultas de la forma ( x1, y1, x2, y2) , donde ( x1, y1 ) y ( x2, y2 ) denotan la parte superior izquierda y la parte inferior índices correctos de la subarray requerida para ser volteada (convertir 0s a 1s y … Continue reading «Array binaria después de voltear subarrays en un rango dado para consultas Q»

Representación binaria del número anterior

Dada una entrada binaria que represente la representación binaria del número positivo n, encuentre la representación binaria de n-1. Se puede suponer que el número binario de entrada es mayor que 0. La entrada binaria puede encajar o no incluso en int largo largo sin signo. Ejemplos:  Input : 10110 Output : 10101 Here n … Continue reading «Representación binaria del número anterior»

Máximo equivalente decimal posible entre todos los componentes conectados de un gráfico de valor binario

Dado un gráfico no dirigido de valor binario con vértices V y aristas E , la tarea es encontrar el equivalente decimal máximo entre todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos:  Entrada: E = 4, … Continue reading «Máximo equivalente decimal posible entre todos los componentes conectados de un gráfico de valor binario»