Redimensionando e Organizando imagens para vizualizar no PSP

DanielGimenes

Queria ler mangás (quadrinhos japoneses) no PSP, mas tinha o seguinte problema: as imagens, quando maiores que a resolução do PSP, demoravam para carregar pois o mesmo as redimensionava em tempo real. Para resolver este problema, criei um script muito simples que utiliza o Mogrify para redimensionar as imagens. Chamo atenção para o fato de que somente redimensionar as imagens não resolveu meus problemas, pois o PSP ordena as imagens por data de modificação, e não por ordem alfabética do nome. Então utilizei o touch para atualizar a data de modificação dos arquivos e deu certo! Antes de colocar este script aqui no VOL, postei em meu blog. Para quem quiser ver fotos de como é o resultado, aqui está o link: http://onbytes.blogspot.com/2009/05/psp-manga-no-psp.html Bom divertimento! Atenciosamente, Daniel Gimenes

Por: Daniel Gimenes

Fibbonacci com Memoization - O(n)

danielgimenes

Visto que rolou uma brincadeira de otimização do código que encontra um número de fibonacci aqui (http://www.vivaolinux.com.br/script/Sequencia-fibonacci-com-35-linhas-e-for), resolvi mostrar uma técnica legal para se ter um desempenho muito superior. A brincadeira do pessoal era em relação ao menor número de linhas. Porém, o que quero mostrar aqui é o desempenho de execução. Vejam a diferença: Código cedido pelo thiagodorneles com algumas modificações: #include long int fibo(int n) { return ((n<2)?1:(fibo(n-2)+fibo(n-1))); } int main(int argc, char **argv) { int v = atoi(argv[1], 10); long int r = 0; r = fibo(v); printf("Resultado fibonacci: %ld\n",r); } Comparação de tempo de execução entre o meu código e o do Thiago: dang@server:~/fibo$ time ./fibo_daniel 40 Fibonacci[40] = 165580141 real 0m0.025s user 0m0.000s sys 0m0.024s dang@server:~/fibo$ time ./fibo_thiago 40 Resultado fibonacci: 165580141 real 0m5.548s user 0m5.380s sys 0m0.028s Quem quiser fazer o teste, fique a vontade. A idéia da técnica de memorization é guardar os valores já calculados para evitar recálculo. Este é uma das bases da programação dinâmica. ;) Bom estudo a todos, Daniel

Por: Daniel Gimenes