Respostas interessantes marcadas com a tag

16 votos

Como saber todas as combinações possíveis de 0 e 1 em Java?

Solução simples, curta, performática, original, sem usar biblioteca, com pura matemática e um único laço. class HelloWorld { public static void main (String[] args) { for (int i = 0; i &...
Maniero's user avatar
  • 483mil
16 votos
Aceito

Para que serve o ":" (dois pontos) na declaração de um membro de uma estrutura?

Vamos executar esse código para entender melhor: #include <stdio.h> typedef struct { unsigned char a : 1; unsigned char b : 7; } Tipo; int main(void) { Tipo x = { .a = 1, .b = 64 };...
Maniero's user avatar
  • 483mil
13 votos

Como saber todas as combinações possíveis de 0 e 1 em Java?

Se existem 5 casas, portanto existem 2^5 combinações, então basta fazer um loop por todos as 32 combinações. for (int i = 0; i < 32; i++){ System.out.println(Integer.toBinaryString(i)); } ...
Inkeliz's user avatar
  • 21,7mil
13 votos

Como saber todas as combinações possíveis de 0 e 1 em Java?

Uma maneira simples, utilizando apenas um while e sem recursividade: int x = 0; int n = 5; // Enquanto x < 2^n: while (x < Math.pow(2, n)) { System.out.println( // Converte de int para ...
Woss's user avatar
  • 76,9mil
10 votos
Aceito

Como saber todas as combinações possíveis de 0 e 1 em Java?

Usando While for (int i = 0; i < 256; i++) { int mask = 256; while (mask > 0) { if ((mask & i) == 0) { System.out.print("0"); } else { System....
Marconi's user avatar
  • 18mil
9 votos
Aceito

Obter o bit menos significativo de um inteiro no Java

Para conseguir o bit menos significativo, basta fazer a operação AND bit a bit do inteiro que você quer obter o bit com o numero 1. Em binário (32 bits) o 1 é representado pelos 31 primeiros bits 0 e ...
Begnini's user avatar
  • 1.706
9 votos
Aceito

Em Java por que (250 >> 4) é mais otimizado que (250 / 16)?

Você testou? Alguém falar e ser verdade vai uma grande diferença. Eu não vou dizer e não tenho agora um ambiente que eu possa fazer um teste adequado para mostrar se isso é realmente verdade ou não. E ...
Maniero's user avatar
  • 483mil
9 votos
Aceito

Utilização "bytes" e "bits"

Um bit (BInary digiT) é a menor unidade que podemos encontrar na abstração da computação. Os computadores trabalham com pulsos (todos de uso real desde o final da segunda guerra mundial são elétricos) ...
Maniero's user avatar
  • 483mil
8 votos

Em Java por que (250 >> 4) é mais otimizado que (250 / 16)?

Apenas para ser pedante e esclarecer o que foi dito nos comentários, o >> é um operador bit shift (neste tutorial da Oracle é clara a separação entre operadores bitwise - and (&), or (|), ...
hkotsubo's user avatar
  • 66,4mil
6 votos
Aceito

O que é operação bit-a-bit?

Explicação A questão é: O que significa 15 ^ 3 ou 15 xor 3 bit a bit? Primeiro convertemos 15 e 3 da base decimal em base binária: 15 : 1111 3 : 0011 Como funciona o XOR? Xor ou OR Exclusive (ou ...
William John Adam Trindade's user avatar
6 votos

Como saber todas as combinações possíveis de 0 e 1 em Java?

Uma boa maneira de se fazer isto é tratar estas combinações como números binários (muito provavelmente essa é a real intenção). Neste caso específico, é simples, o maior binário com 5 dígitos é 11111,...
Jéf Bueno's user avatar
  • 69,7mil
6 votos
Aceito

Como ligar um bit em um número?

Para manipular bits o mais comum é usar os operadores de | (or), & (and) E ^ (xor), com apoio do ~ (complemento). O operador de shift ou deslocamento de bits costuma ser importante para chegar no ...
Maniero's user avatar
  • 483mil
4 votos

Como saber todas as combinações possíveis de 0 e 1 em Java?

Da pra fazer recursivamente, para qualquer tamanho, utilizando o conceito branch-and-bound ou árvore bínaria int count = 0; rec(String palavra,int ind,int total,String[] saida){ if(ind<total){...
Sveen's user avatar
  • 1.417
3 votos

Como substituir 1 bit de um inteiro sem alterar os demais bits vizinhos?

A linguagem C até permite que façamos o uso de structe union para poder deerminar diretametne o valor de um ou mais bits com o operador =. Essa funcionalidade é pouco usada - e de qualquer forma, ...
jsbueno's user avatar
  • 31,5mil
3 votos
Aceito

Como substituir 1 bit de um inteiro sem alterar os demais bits vizinhos?

se usarmos o XOR com o 1 dá para trocar um bit: 0 ^ 1 = 1 1 ^ 1 = 0 por exemplo para trocar um 0 para um 4 mudamos o 3º bit. char a = 0x00; int bit = 2; a ^= (1 << bit)
tomasantunes's user avatar
  • 1.758
3 votos
Aceito

Operação de bits

Não sei se o algoritmo faz o que deseja, ou algo útil, ou se vai economizar alguma memória, não parece, mas o problema é que potencialmente o tipo int pode ser menor que 32 e por isso pode ocorrer um ...
Maniero's user avatar
  • 483mil
3 votos

Como saber todas as combinações possíveis de 0 e 1 em Java?

Segundo essa resposta, você pode fazer algo desse tipo: for (int i = 0; i < 2; i++){ for (int j = 0; j < 2; j++){ for (int k = 0; k < 2; k++){ for (int l = 0; l < ...
Artur Trapp's user avatar
  • 5.285
2 votos
Aceito

Array de boolean para Integer

Fazendo um outro for, tente desta forma: int n = 0, l = bits.length; for (int i = 0; i < l; ++i) { n = (n << 1) + (bits[i] ? 1 : 0); }
Grupo CDS Informática's user avatar
2 votos
Aceito

Operador Bitwise Right

Veja o 4 em base 2: 00000100 Agora vamos deslocar uma vez pra direita ( 4 >> 1 ): 00000010 Se deslocássemos duas vezes ( 4 >> 2 ): 00000001 Deslocando 6 casas, o bit foi "embora", ...
Largato's user avatar
  • 93mil
2 votos

Operador Bitwise Right

O dividendo é 4 e o divisor é 64. Na expressão está invertido. O certo então é 4 / 64, cujo resultado é 0.0625
Daniel Omine's user avatar
  • 20,1mil
2 votos

Como saber todas as combinações possíveis de 0 e 1 em Java?

Através de recursividade, e num código bastante legível, segue abaixo um programa simples de adaptar para N número de digitos através de uma árvore. import java.util.ArrayList; public class Start { ...
Pedro Ferreira's user avatar
1 voto
Aceito

Como isolar bits de maior ordem e bits de menor ordem em C/C++?

Use os operadores lógicos bitwise para pegar os bits que você quer. A ideia é usar um número máscara e aplicá-lo em um valor para extrair apenas os bits desejáveis (que são descritos na máscara). ...
Mário Feroldi's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible