over9000balloons.blogspot.com
over.9000.balloons: Maio 2009
http://over9000balloons.blogspot.com/2009_05_01_archive.html
Um blog com a url e o nome errados, sobre algoritmos errados de um autor errado. Terça-feira, 26 de maio de 2009. Bom, vou começar minha seção de problemas resolvidos, incrivelmente aprendi a entender os problemas no SPOJ e enviar a solução. Http:/ br.spoj.pl/problems/NLOGONIA/. Esse é um problema extremamente simples(afinal, eu consegui resolver rs), se o problema fosse:. O primeiro quadrante(nordeste) está localizado onde X 0 e Y 0, ou seja,. O ponto está localizado no primeiro quadrante/nordeste.
marathoncode.blogspot.com
Marathoncode: Torneio de Boxe
http://marathoncode.blogspot.com/2013/05/torneio-de-boxe.html
Quinta-feira, 9 de maio de 2013. Um torneio eliminatório de boxe foi organizada. Temos 114 participantes e por isso temos 57 partidas na primeira rodada do torneio. Na segunda rodada, os 57 lutadores restantes foram emparelhado, resultando em 28 jogos, um lutador ganhou por WO (isto é, não tem que lutar nessa rodada). Os 29 lutadores restantes foram então emparelhado, e assim por diante. A) Quantos jogos ao todo foram necessários para determinar um vencedor do torneio? Suponha n = $2 k$. Logo, podemo...
marathoncode.blogspot.com
Marathoncode: Dojo Operações com Árvore Binária de Busca
http://marathoncode.blogspot.com/2013/07/dojo-operacoes-com-arvore-binaria-de.html
Segunda-feira, 15 de julho de 2013. Dojo Operações com Árvore Binária de Busca. Imprimir em ordem crescente. Inserir elemento na árvore. Menor elemento da árvore. Remover elemento da árvore. Testar se a árvore está balanceada. 0 1 2 3 4 5 6 (4 (2 (1 (0 NULO NULO) NULO) (3 NULO NULO) (5 NULO (6 NULO NULO) ) (5 (2 (1 (0 NULO NULO) NULO) (3 NULO NULO) (6 NULO NULO). Postado por Wladimir Araújo Tavares. Compartilhar com o Pinterest. Assinar: Postar comentários (Atom). Principais artigos em computação. Combin...
marathoncode.blogspot.com
Marathoncode: Problema das 8 rainhas
http://marathoncode.blogspot.com/2012/06/importancia-de-algoritmos-eficientes.html
Domingo, 3 de junho de 2012. Problema das 8 rainhas. Aprender a programar bem é tão importante quanto aprender tecnologias atuais. O leitor poderá estar pensando assim: mas será que esta história de algoritmos eficientes tem relevância, numa era de computadores cada vez mais velozes? 40320 configurações e testar se as rainhas de cada coluna colocadas na linhas dada pela permutação atacam uma as outras. Essa configuração equivale a permutação [4,2,7,3,6,8,5,1]. Permutações potenciais. Tentemos estimar...
marathoncode.blogspot.com
Marathoncode: Dojo Python Lista Encadeada
http://marathoncode.blogspot.com/2013/06/dojo-python-lista-encadeada.html
Sexta-feira, 21 de junho de 2013. Dojo Python Lista Encadeada. No dia 21/06/2013, fizemos um dojo na linguagem Python. O desafio foi implementar uma lista encadeada usando a linguagem Python. Postado por Wladimir Araújo Tavares. Compartilhar com o Pinterest. Assinar: Postar comentários (Atom). Uma breve história da Engenharia de Software. Principais artigos em computação. Crueldade de ensinar a verdadeira ciência da computação. Problema das 8 rainhas. Contando o número de inversões. Algoritmo de Kadane 2D.
marathoncode.blogspot.com
Marathoncode: Frações contínuas II
http://marathoncode.blogspot.com/2013/06/fracoes-continuas-ii.html
Sexta-feira, 14 de junho de 2013. Seja um fração contínua x = $[a 1;a 2,a 3, ldots,a n]$, chamamos de. A sequência de números racionais. Retirado: http:/ pt.wikipedia.org/wiki/Fra%C3%A7%C3%A3o cont%C3%ADnua. Vamos denotar cada $c i por dfrac{p i}{q i}$. C 0$ = $a 0$. Logo, $p 0 = a 0$ e $q 0 = 1$. C 1$ = $a 0 dfrac{1}{a 1}$ = $ dfrac{a 0a 1 1}{a 1}$. Logo, $p 1 = a 0a 1 1$ e $q 1 = a 1$. C 2$ = $a 0 cfrac{1}{ a 1 cfrac{1}{a 2} $ =. Displaystyle dfrac{a 0a 1a 2 a 2 a 0}{a 1a 2 1}$ =. E $q 1 = a 1$. Algori...
marathoncode.blogspot.com
Marathoncode: Funções recursivas
http://marathoncode.blogspot.com/2013/04/funcoes-recursivas.html
Segunda-feira, 22 de abril de 2013. O entendimento e a utilização de funções recursivas é uma grande arma para resolver vários tipos de problemas. Entre os problemas que são mais fáceis serem resolvidos usando métodos recursivos estão os problemas de contagem. Em alguns casos, o próprio processo que precisamos contar é descrito de maneira recursiva. Em geral, os algoritmos recursivos são mais fáceis de serem entendidos. E mais fáceis de provar a corretude. Considere o seguinte problema Cola. T(n,m) = beg...
marathoncode.blogspot.com
Marathoncode: Desafio Semanal
http://marathoncode.blogspot.com/2013/05/desafio-semanal.html
Quarta-feira, 8 de maio de 2013. Ambos são bons, ou ambos são ruins. Pelo menos um é ruim. Pelo menos um é ruim. Pelo menos um é ruim. A Mostre que, se mais de n / 2 chips são ruins, o professor pode não determina necessariamente quem são os bons chips usando qualquer estratégia com base neste tipo de teste emparelhado. Suponha que os maus chips podem conspirar para enganar o professor. N / 2 ⎦. Testes de pares são suficientes para reduzir o problema para aproximadamente a metade do tamanho. O amor é uma...
marathoncode.blogspot.com
Marathoncode: Como avaliar a sua nota no poscomp?
http://marathoncode.blogspot.com/2012/10/como-avaliar-sua-nota-no-poscomp.html
Segunda-feira, 15 de outubro de 2012. Como avaliar a sua nota no poscomp? Considere o seguinte cenário:. A média nacional foi 27,85231. O desvio padrão 9,150891. Vamos supor que sua nota foi 42. Pelo Teorema do Limite Central, podemos considerar que as notas seguem a distribuição normal. É uma das mais importantes distribuições da. Conhecida também como Distribuição de. Ou Gaussiana. Foi desenvolvida pelo matemático francês. Agora, vamos para os cálculos:. X = (42 - 27.85231)/. P(X) = 0,9382. Pelas estat...
