User Tag List

Curtidas Curtidas:  1
Resultados 1 a 1 de 1

Tópico: Como a ciência pode ajudar você a achar seus pares de meias

  1. #1
    Avatar de CCV_[T]error

    Membro CCVCavaleiro de Lata
    Data de Ingresso
    Apr 2013
    Localização
    SC
    Posts
    458
    Posts Curtidos
    Mencionado
    0 Post(s)
    Marcado
    0 Tópico(s)

    Como a ciência pode ajudar você a achar seus pares de meias




    Como a ciência pode ajudar você a achar seus pares de meias



    É uma tarefa trabalhosa: juntar o pé de cada par de meia da pilha de roupas lavadas. Eles parecem nunca sair juntos da máquina, mas um algorítimo pode ajudar a fazer isso eficientemente.

    As pessoas costumam pegar um pé de cada vez e buscar por seu par. Se você tiver apenas um par de meias, tudo bem - a não ser por conta de sua higiene pessoal. Mas esse processo pode levar tempo.

    A cada novo par comprado, a tarefa se torna mais difícil. Primeiro porque é preciso reunir um número maior de pares de meias. E, por cada pé de meia que você busca, há um monte de outros para vasculhar.

    Combinar dois pares leva em média quatro vezes mais tempo do que fazer isso com um par, segundo o cientista da computação Brian Christian e coautor de Algorithms to Live By (algorítimos para a vida, em tradução livre).
    Se forem cinco, demorará 25 vezes mais. Com cem, 10 mil vezes.

    Em seu livro, Christian e seu colega Tom Griffith argumentam que técnicas aplicadas pela ciência da computação podem resolver situações cotidianas de forma lógica e eficiente, inclusive reunir pares de meias.

    Eles sugerem pensar em um algorítimo como uma receita, um procedimento passo-a-passo para chegar a um resultado. No caso das meias, ele recomenda um algorítimo conhecido como radix sort.

    "A ideia básica do radix sort é separar em categorias - por exemplo, cores. Você poderia começar dividindo as meias assim. Uma pilha de meias cinzas, outra com as pretas e uma terceira para as brancas.

    Depois, escolha outro critério, como o comprimento", diz.

    "Uma das chaves para chegar a uma solução é reduzir o tamanho do problema, como dividir as meias em grupos menores, com os quais é mais fácil lidar."

    Fonte:G1
    Imagens Anexas Imagens Anexas
    Última edição por CCV_[T]error; 04-09-2016 às 09:00 PM.
    Spoiler: 


  2. Curtidas CCV_ChryyS Curtiu esse post

Permissões de Postagem

  • Você não pode iniciar novos tópicos
  • Você não pode enviar respostas
  • Você não pode enviar anexos
  • Você não pode editar suas mensagens
  •