Representación binaria de 12 = (00001100)
Algoritmo aproximado :
- comience a escanear desde el lado derecho.
00001100 <- - detenerse en el primer bit 0 precedido por un bit establecido.
000 0 1100 - intercambie este bit 0 con el bit establecido anterior
000 0 1 100 —swap—> 000 1 0 100 - comenzando desde la posición indicada 00010 -> 1 00, empuje todos los 1 hacia la derecha lo más posible.
- Resp. -> 00010001
Tome por ejemplo: 00101110 que es 46
Pasos :
- ¿Dónde se usan los números primos? ¿Por qué nos enseñan a escribir un programa para encontrar números primos?
- No quiero usar las bibliotecas de Python. Quiero hacer los cálculos y escribir el código yo mismo. ¿Qué libros explican las matemáticas y entra en detalles?
- Cómo entender el concepto de que 'si p entonces q' es equivalente a 'no p o q' Eg; 'Si muero, entonces me voy' es equivalente a 'Vivo o me voy'
- ¿Cuándo fue la última vez que se descubrió el número primo más grande sin la ayuda de una computadora?
- Cómo imprimir el conjunto de potencia de un conjunto finito de enteros en Java usando recursividad
- 00101110 <—inicio—-
- 001 0 1110
- 001 0 1 110 –swap–> 001 1 0 110
- 00110 empujar todo uno -> 11 0
- Resp. -> 00110011