Bienvenido(a), Visitante. Por favor, ingresa o regístrate.

Ingresar con nombre de usuario, contraseña y duración de la sesión

 
Búsqueda Avanzada

15.707 Mensajes en 3.130 Temas- por 371 Usuarios - Último usuario: lasfirrot
Mayo 22, 2012, 08:54:34
Foro de Hispabyte.netProgramaciónCompeticiones de programación y algorítmicaOlimpiada Informática Española / IOITema: Máscaras de bits
Páginas: [1]   Ir Abajo
Imprimir
Autor Tema: Máscaras de bits  (Leído 407 veces)
0 Usuarios y 3 Visitantes están viendo este tema.
76734556bh
Novato
*
Mensajes: 7


Ver Perfil
« : Diciembre 28, 2011, 09:18:48 »


En las soluciones que ofrece la OIE a varios problemas en el apartado de "Materiales<<Soluciones" habla de un concepto que son las máscaras de bits. Por ejemplo, en este problema http://www.olimpiada-informatica.org/?cmd=problema&pbm=detrecursive llamado "Determinante recursivo" habla de ese concepto, y en la solución que ofrece usa lo siguiente en algún momento: ((n)&(1<<(i))).
Alguien me podría decir que viene significando? Gracias.
P.D.: Cambié el post inicial porque me di cuenta que estaba preguntando por dos cosas independientes.
« Última modificación: Enero 18, 2012, 11:36:46 por 76734556bh » En línea
HQH
Administrator
Miembro Imprescindible
*****
Mensajes: 1.813



Ver Perfil
« Respuesta #1 : Febrero 03, 2012, 02:44:44 »

El & a secas, es un operador logico. Toma los bits de la variables y hace un and con cada uno de ellos a nivel de bit.

Ej: 1011 & 1100 = 1000

El << es el operador de desplazamiento. Desplaza N bits hacia la izquierda

Ejemplo :

10110 , se le aplica el desplazamiento de 2 a la izquierda y queda 1100 (aparecen 2 ceros por la derecha y el 10 se lo come, porque no queda espacio).

Espero te haya ayudado, un saludo.
En línea
Páginas: [1]   Ir Arriba
Imprimir
Foro de Hispabyte.netProgramaciónCompeticiones de programación y algorítmicaOlimpiada Informática Española / IOITema: Máscaras de bits
Ir a:  


Tema diseñado por RJ-45 para Hispabyte.net basado en el
theme famouspadexx v.09 designed by Formado Comprido
Downloable here. My present to padexx.de