Computação · Links

Links interessantes e Aplicações de Grafos

Isso aqui vale ouro, se tem alguém lendo isso aqui que não for eu.

Tutoriais do thenewboston:

http://thenewboston.org/tutorials.php

Um segredo pra derrubar ‘qualquer’ site:

http://www.behind-the-enemy-lines.com/2012/04/google-attack-how-i-self-attacked.html

Eu estava lendo o Hacker News e como é de lei, sempre tem algo muito dez, o que eu aprendi hoje foi…

Grafos aplicados como regras para descobrir divisibilidades.

No caso, a divisibilidade por 7, no link que segue aqui, você pode ler o artigo. Mas se você tem preguiça eu resumo:

É assim: dado um número n (por exemplo, n = 128), quero saber se ele é divisível por 7. Então, começando no nó branco lá embaixo, para cada dígito d de n, devo seguir as setas escuras d vezes e então seguir 1 seta branca para cada próximo dígito e repetir o processo, até não ter próximo dígito (aí não deve-se andar uma seta branca). E se zero, não mova.

Caso, no final esteja no nó branco, o número é múltiplo de 7!

Faça o teste aí com n = 128. Agora calcule com n = 133.  🙂

A publicação ficou bem famosa no site e depois o rapaz publicou uma versão melhorada da imagem, que ainda informa o resto (seja onde for que você pare no final de tudo, nesse nó está informado o resto) e deixa a compreensão de como o grafo funciona bem mais clara. Vejam:

Computacionalmente falando, imagino que seja muito mais barato para o computador, se o programador estruturar um grafo dessa forma, quando precisasse conferir a divisibilidade por 7 de um número bem grandão, ao invés de tentar a divisão. Ou talvez não, não tenho certeza.

Seria bem legal, escrever uma aplicação que mostrasse como se checa a divisibilidade por 7 de um número n usando esse método. De qualquer forma esta aí a idéia pra quem quiser.