Blog do Marvin - Página 2 de 13 - Artigos sobre tecnologia, desenvolvimento de sistemas, acessibilidade, padrões Web, Redes e tudo mais o que vier na cabeça.

Algoritmo java para combinação sem repetição de elementos de uma lista

Segue algoritmo java que fiz para combinação de elementos de uma lista de objetos quaisquer que utiliza uma lógica de soma de bits para fazer o agrupamento.

import java.util.ArrayList;
import java.util.List;
public class App {
  public static void main(String[] args) {
     List&lt;Object&gt; lista = new ArrayList&lt;Object&gt;();
     lista.add("A");
     lista.add("B");
     lista.add("C");
     lista.add("D");
     lista.add("E");
     List&lt;List&lt;Object&gt;&gt; combinacoes = combina(lista, 2);
     for (List&lt;Object&gt; combinacao : combinacoes) {
         System.out.println(combinacao.toString());
     }
  }
  public static List&lt;List&lt;Object&gt;&gt;
        combina(List&lt;Object&gt; lista, int n) {
     List&lt;List&lt;Object&gt;&gt; combinacoes =
         new ArrayList&lt;List&lt;Object&gt;&gt;();
     int size = lista.size();
     char[] chars = new char[size];
     for (long i = 0, max = 1 &lt;&lt; size; i &lt; max; i++) {
        int soma = 0;
        for (int j = 0; j &lt; size; j++) {
             chars[j] =
                (char) (((i &gt;&gt;&gt; (size - j - 1)) &amp; 1) + '0');
             if (chars[j] == '1') {
                soma++;
             }
          }
          if (soma == n) {
             List&lt;Object&gt; combinacao = new ArrayList&lt;Object&gt;();
             for (int k = 0; k &lt; size; k++) {
                if (chars[k] == '1') {
                   Object obj = lista.get(k);
                   combinacao.add(obj);
                }
             }
             combinacoes.add(combinacao);
          }
       }
       return combinacoes;
   }
}

import java.util.ArrayList;

import java.util.List;

public class App {

public static void main(String[] args) {

List<Object> lista = new ArrayList<Object>();

lista.add("A");

lista.add("B");

lista.add("C");

lista.add("D");

lista.add("E");

List<List<Object>> combinacoes = combina(lista, 2);

for (List<Object> combinacao : combinacoes) {

System.out.println(combinacao.toString());

}

public static List<List<Object>>

combina(List<Object> lista, int n) {

List<List<Object>> combinacoes =

new ArrayList<List<Object>>();

int size = lista.size();

char[] chars = new char[size];

for (long i = 0, max = 1 << size; i < max; i++) {

int soma = 0;

for (int j = 0; j < size; j++) {

chars[j] =

(char) (((i >>> (size - j - 1)) & 1) + '0');

if (chars[j] == '1') {

soma++;

}

if (soma == n) {

List<Object> combinacao = new ArrayList<Object>();

for (int k = 0; k < size; k++) {

if (chars[k] == '1') {

Object obj = lista.get(k);

combinacao.add(obj);

}

combinacoes.add(combinacao);

}

return combinacoes;

}

Como descobrir ou mudar a senha WI-FI da Oi – Roteador Technicolor TD5130v2 6

Esta dica vale para o roteador Technicolor com Firmware específico da Oi (OI_Fw_V20). Veja a foto abaixo do roteador. Para outras operadoras e roteados veja os posts relacionados ao final deste post. Para descobrir ou mudar a senha padrão da rede WI-FI da OI que vem configurada no modem/roteador Technicolor TD5130v2 abra […]

Como alterar a senha Wi-Fi do roteador Opticom DSLink 477-M1 da GVT 2

Para descobrir ou mudar a senha padrão da rede WI-FI que vem configurada no modem/roteador DSLink 477-M1 da GVT abra o navegador de internet e entre com o ip http://192.168.25.1 O login de acesso é admin e a senha gvt12345 No menu Configuração da Interface clique em Rede Sem Fio

Top 5 melhores roteadores do mercado

Atualmente os roteadores mais rápidos são os que possuem a nova tecnologia Wi-Fi IEEE 802.11ac. Esses são os chamados roteadores de quinta geração. A IEEE 802.11ac ou Padrão 802.11ac é a nova geração da tecnologia de redes sem fio de alto desempenho na frequência de 5GHz. Esta especificação trabalha com […]

Criando ícones de atalho no painel lateral do Unity

Você que mudou para o Unity provavelmente deve estar passando um pouco de raiva pois muitas tarefas comuns como criar um atalho não são tão triviais como antigamente. Escrevi algumas dicas nesse post que ajudam um pouco nessa migração de ambiente. Quanto aos ícones de atalho, você deve ter percebido […]

Ruby: Erro ao instalar gem do postgres – libpq-fe.h

Se você está tentando instalar a gem pg, postgres ou postgres-pr e não está conseguindo devido a não encontrar o arquivo libpq-fe.h conforme o erro abaixo:

Ruby: Invalid date format specification in gemspec

Para remover a mensagem de alerta “Invalid date format specification in gemspec” que ocorre ao utilizar o gem simplesmente use o comando abaixo:

gem update --system

1	gem update --system

Ou você também poderá tentar:

gem install rubygems-update
update_rubygems

1 2	gem install rubygems-update update_rubygems

Caso dê algum erro de permissão utilize o sudo antes de cada comando.

Como saber se o seu Ubuntu é 32 ou 64 bits?

Existem várias formas para saber se a versão do Ubuntu que está instalado em sua máquina é 32 ou 64 bits mas primeiro é preciso entender que, embora uma máquina seja de 64 bits os comandos abaixo poderão retornar 32 pois o mesmo retorna a versão do sistema e não da arquitetura […]

Como saber se sua máquina suporta versão de sistemas 64bits – Linux

Para descobrir se a sua máquina (hardware) suporta sistemas (softwares) 64 bits faça o seguinte: Abra o terminal do linux e digite:

cat /proc/cpuinfo

1	cat /proc/cpuinfo

O resultado será o detalhe de cada processador. Procure pelas linhas com ‘clflush size’. Se estiver 64 o hardware suportará tanto sistemas com 32 como 64 bits.

Habilitanto as opções do desenvolvedor no Andoid 4.2

Em versões anteriores ao 4.2, as “Opções do Desenvolvimento” eram visíveis em Configurações > Aplicações > Desenvolvimento. A partir do Jelly Bean (Android 4.2) essa opção não está mais disponível por padrão. Para habilitar essa opção abra as “Configurações” e clique em “Sobre o Telefone” Agora clique sete vezes na […]