Daí pessoal, hoje perambulando pela Web encontrei esse maravilhoso projeto que nos permite fazer upload de arquivos de forma rápida e fácil. Pelo que vi, por enquanto ainda estão em fase beta. Mas é possível já se cadastrar em lista para obter mais informações conforme o andamento do projeto. No seu site tem todas as especificações de como funciona:
chunk.io – File upload for hackers: http://chunk.io/
Vou postar antes os exercícios e problemas do apêndice A, que trata especificamente de somatórios. Terminei o capítulo 4 já faz um bom tempo (cerca de um mês atrás), porém tive dificuldade em vários exercícios dele que envolviam somatórios, e por isso demorei muito tempo para conseguir terminá-lo. Devido a essa dificuldade, resolvi seguir a dica do autor e ir para o apêndice que trata sobre somatórios para reforçar minha base matemática nesse assunto. Então fica a dica de que é melhor olhar o apêndice A antes de tentar resolver os exercícios e problemas dos capítulos 3 e 4.
Essa seção traz uma compilação de fórmulas e propriedades dos somatórios, que é extremamente útil para resolver os exercícios e problemas encontrados nesse livro. Alguns exercícios dessa seção são de certa forma difíceis, pois nem todo conteúdo necessário para resolvê-los está presente no livro, fazendo com que tenhamos que pesquisar em outras referências.
Ontem me deparei com esse problema um tanto o quanto peculiar, logo de cara parecia bem fácil de resolver, parecido com o da mochila fracionária de certo modo (onde podemos resolver simplesmente ordenando). O maldito programador, que deseja impressionar o chefe (paga uma caixa de cerveja então 😛 ), quer elaborar um algoritmo para selecionar as tarefas de modo a maximizar o lucro. Vocês podem consultar o problema aqui: https://www.urionlinejudge.com.br/judge/pt/problems/view/1704.
Seja 
Daí pessoal, estava pronto para começar a postar os problemas do terceiro capítulo do CLRS, quando vi que nas News do URI novos problemas foram lançados e pensei que fosse algo especial (que valia alguma medalhinha u.u). Bom, comecei justo pelo mais difícil e demorei um tempinho até conseguir passar (6WA e 1TLE), pois mais uma vez pensei que tinha entendido o problema corretamente e já saí codificando, e foi só então depois que li novamente e pude perceber o erro. O problema pode ser visto aqui: https://www.urionlinejudge.com.br/judge/pt/problems/view/1773.
Essa seção é legal porque faz o uso da notação assintótica sem precisar provar suas definições. É revisto algumas funções e notações matemáticas padrões e explora as relações entre elas. É mostrado conceitos de: Monotonicidade; Pisos e tetos; Aritmética modular; Polinômios; Exponenciais; Logaritmos; Fatoriais; Iteração funcional; Logaritmo iterado; Números de Fibonacci. Sendo que pra mim, é uma seção fundamental para o resto do livro, onde as explicações daqui são muito utilizadas no capítulo 4.
Essa seção foi essencial para minha formação, meu professor Fábio Kepler me ajudou em alguns exercícios, onde consegui “resolvê-los” principalmente pelo fato de ter feito a cadeira de análise de algoritmos antes ler essa parte do livro (deveria ter sido ao contrário rsrs). O tanto é que alguns problemas desse capítulo caíram na prova de análise de algoritmos que não fui tão bem quanto deveria para alguém que se intitula cientista da computação. Chega de blá blá blá, vamos ao que interessa.
Esta seção define as notações assintóticas básicas (Θ, Ο, Ω, ο, ω) e também apresenta alguns abusos convenientes da notação.
Olá pessoal, dei um tempo para resolver mais uns probleminhas no URI, e o primeiro problema é um cujo os nomes dos personagens fictícios (ou não) são pra lá de estranhos, e que demorei um bom tempo para conseguir resolver, mas no fim bolei um método para obter a resposta, é o Velocímetro Impressionante.
Após ver o post do Cristhian sobre descobrir a raiz quadrada utilizando busca binária, resolvi entrar na brincadeira e bolar um algoritmo eficiente para isso também.
Na verdade, o algoritmo discutido por ele é mais conhecido como método da bisseção (ou uma adaptação dele). Esse método consiste em dividir o intervalo de busca pela metade até a precisão requerida ser atingida. Mas a questão aqui é: tem como achar a raiz quadrada de um número real positivo mais rapidamente?
Embora a ordenação por intercalação funcione no tempo de pior caso Θ(nlgn) e a ordenação por inserção funcione no tempo de pior caso Θ(n²), os fatores constantes na ordenação por inserção podem torná-la mais rápida para n pequeno em algumas máquinas. Assim, faz sentido adensar as folhas da recursão usando a ordenação por inserção dentro da ordenação por intercalação quando os subproblemas se tornam suficientemente pequenos. Considere uma modificação na ordenação por intercalação, na qual n/k sublistas de comprimento k são ordenadas usando-se a ordenação por inserção e depois intercalados com a utilização do mecanismo-padrão de intercalação, onde k é um valor a ser determinado.
mv.treviso 