Categoría: binary-representation

Compruebe si el equivalente decimal a nivel de árbol binario forma una secuencia monotónica o no

Posted on by Rudeus Greyrat

Dada la raíz de un árbol binario en el que todos los Nodes tienen valores de 0 o 1 , la tarea es verificar si el equivalente decimal nivelado del árbol dado forma una secuencia monótona o no. Una sucesión es monótona si es monótona creciente o monótona decreciente. Una secuencia nums es monótona creciente si … Continue reading «Compruebe si el equivalente decimal a nivel de árbol binario forma una secuencia monotónica o no»

Desbordamiento en la suma aritmética en el sistema numérico binario – Part 1

Posted on by Rudeus Greyrat

En la arquitectura de computadoras, el Sistema Numérico Complementario a 2 es ampliamente utilizado. La discusión sobre el desbordamiento aquí se centrará principalmente en el Sistema de cortesía de 2.  N-bit El sistema de números complementarios a 2 puede representar números de  hasta  4 Bits puede representar números de (-8 a 7)  5 bits pueden … Continue reading «Desbordamiento en la suma aritmética en el sistema numérico binario – Part 1»

Equivalentes hexadecimales en gráfico de valores binarios

Posted on by Rudeus Greyrat

Dado un gráfico no dirigido de valor binario con V vértices y E aristas, la tarea es encontrar los equivalentes hexadecimales de 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, V = … Continue reading «Equivalentes hexadecimales en gráfico de valores binarios»

La representación decimal de una string binaria dada es divisible por 10 o no

Posted on by Rudeus Greyrat

El problema es verificar si la representación decimal del número binario dado es divisible por 10 o no. Tenga cuidado, el número podría ser muy grande y no encajar incluso en long long int. El enfoque debe ser tal que haya cero o un número mínimo de operaciones de multiplicación y división. No hay 0 … Continue reading «La representación decimal de una string binaria dada es divisible por 10 o no»

Sistema numérico de base 2

Posted on by Rudeus Greyrat

Ya hemos estudiado que la computadora trabaja con 0 y 1 estos son parte de BIT un bit tiene dos tipos de condiciones al igual que los interruptores que tienen dos funciones ON y OFF. Solo por conveniencia, llamamos ON como 1 y 0 como OFF. Estos se llaman bit, esta es la unidad más … Continue reading «Sistema numérico de base 2»

Recuento de bits totales alternados/volteados en representación binaria de 0 a N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número total de bits alternados para obtener todos los números de 0 a N secuencialmente. Ejemplos: Entrada: N = 5  Salida: 8  Explicación:  Representemos los números del 0 al 5 en binario:  000 -> 001 : 1 bit alternado  001 -> 010 : 2 … Continue reading «Recuento de bits totales alternados/volteados en representación binaria de 0 a N»

Consultas para responder el número de unos y cero a la izquierda del índice dado

Posted on by Rudeus Greyrat

Dada una array binaria y consultas Q. Cada consulta consta de un número K , la tarea es imprimir el número de unos y ceros a la izquierda del índice K . Ejemplos:   Entrada: arr[] = {1, 1, 1, 0, 0, 1, 0, 1, 1}, Q[] = {0, 1, 2, 4}  Salida:  0 unos 0 ceros  … Continue reading «Consultas para responder el número de unos y cero a la izquierda del índice dado»

Maximice el entero dado intercambiando pares de bits desiguales

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es determinar el entero máximo posible que se puede formar realizando las siguientes operaciones en el entero N dado : Convierta el entero en su representación binaria. Intercambia solo bits desiguales en su representación binaria. Ejemplos: Entrada : 11 Salida : 14 Explicación :  (11) 10 = … Continue reading «Maximice el entero dado intercambiando pares de bits desiguales»

Número mínimo de operaciones requeridas para configurar todos los elementos de una array binaria

Posted on by Rudeus Greyrat

Dada una array binaria mat[][] que consta de 1 y 0 de dimensión M * N , la tarea es encontrar el número de operaciones para convertir todos los 0 en 1. En cada operación, todos los 1 pueden convertir sus 0 adyacentes en 1. Nota: Los elementos diagonales no se consideran elementos adyacentes de … Continue reading «Número mínimo de operaciones requeridas para configurar todos los elementos de una array binaria»

Máximo de 0 entre dos 1 inmediatos en representación binaria

Posted on by Rudeus Greyrat

Dado un número n, la tarea es encontrar el máximo de 0 entre dos 1 inmediatos en representación binaria de n dado. Devuelve -1 si la representación binaria contiene menos de dos unos. Ejemplos:  Input : n = 47 Output: 1 // binary of n = 47 is 101111 Input : n = 549 Output: … Continue reading «Máximo de 0 entre dos 1 inmediatos en representación binaria»