Dada una array binaria de tamaño M*N que contiene solo 0 y 1 . La tarea es contar el número de asignaciones en la array. Hay un mapeo entre dos 1 s cualesquiera si se cumplen las siguientes condiciones: Los dos 1 están ubicados en dos filas diferentes: r1 y r2 , donde r1 < … Continue reading «Cuente el número de asignaciones en una array binaria dada en función de las condiciones dadas»
Número binario es la forma predeterminada de almacenar números, pero en muchas aplicaciones, los números binarios son difíciles de usar y se necesita una variedad de números binarios. Aquí es donde los códigos Gray son muy útiles. El código gris tiene la propiedad de que dos números sucesivos difieren en solo un bit debido a … Continue reading «Conversión de gris a binario y de binario a gris»
Dada una array arr[] que consta de N números de punto flotante , la tarea es imprimir la representación decimal de la array binaria construida a partir de la diferencia absoluta entre el valor mínimo y el valor de redondeo para cada elemento de la array. Ejemplos: Entrada: arr[] = {1.2, 2.6, 4.2, 6.9, 3.1, … Continue reading «Equivalente decimal de la concatenación de la diferencia absoluta del piso y los valores redondeados de los elementos de la array como una string binaria»
Dada una entrada binaria que represente la representación binaria del número positivo n, encuentre una representación binaria de n+1. La entrada binaria puede ser y puede no caber incluso en int largo largo sin signo. Ejemplos: Input : 10011 Output : 10100 Here n = (19)10 = (10011)2 next greater integer = (20)10 = (10100)2 … Continue reading «Representación binaria del siguiente número»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma de todos los subconjuntos de una array , cuya suma es un Número perfecto . Ejemplos: Entrada: arr[] = {5, 4, 6} Salida: 6 Explicación: Todos los subconjuntos posibles de la array arr[] son: {5} → Sum = 5 {4} … Continue reading «Suma de todos los subconjuntos cuya suma es un número perfecto de una array dada»
Dado un número entero N , la tarea es encontrar el producto positivo mínimo de los primeros N – 1 números naturales, es decir, [1, (N – 1)] , intercambiando cualquier i -ésimo bit de dos números cualquiera cualquier número de veces. Nota: N es siempre una potencia perfecta de 2 . Como el producto … Continue reading «Minimice el producto de los primeros N – 1 números naturales intercambiando bits de pares en la misma posición»
Dado un número N. La tarea es encontrar la suma del equivalente decimal de todos los pares formados a partir de la representación binaria del número dado. Ejemplos: Entrada : N = 4 Salida : 4 El equivalente binario de 4 es 100. Todos los pares posibles son 10, 10, 00 y su equivalente decimal … Continue reading «Suma del equivalente decimal de todos los posibles pares de representación binaria de un número»
Dada una array arr[] de N elementos enteros, la tarea es elegir un elemento X y aplicar la operación XOR en cada elemento de la array con X de modo que la suma de la array se minimice. Entrada: arr[] = {3, 5, 7, 11, 15} Salida: 26 Representación binaria de los elementos de la … Continue reading «Minimizar la suma de la array aplicando la operación XOR en todos los elementos de la array»
Dado un número entero N , la tarea es contar cada número i desde 1 hasta N (ambos inclusive) de modo que i sea una representación binaria de algún número entero donde N puede ser cualquier valor dentro del rango [1, 10 9 ] Ejemplos: Entrada: N = 100 Salida: 4 Explicación: Los enteros válidos … Continue reading «Recuento de enteros hasta N que representan un número binario»
Dada una array binaria arr[] que consta de un conteo igual de 0 s y 1 s, la tarea es contar el número mínimo de operaciones de inversión de subarreglo necesarias para que la array binaria se alterné. En cada operación invierte cualquier subarreglo del arreglo dado. Ejemplos: Entrada: arr[] = { 1, 1, 1, … Continue reading «Reversiones mínimas de subarreglo requeridas para hacer que un arreglo binario dado se alterne»