Algoritmo de Fatoração de Fermat (FFA) em C

FFA: Fermat Factoring Algorithm (Algoritmo de Fatoração de Fermat) Procedimento simples de fatoração inventado por Pierre de Fermat: Todo numero pode ser escrito como diferença de dois números elevados ao quadrado: n = a² - b², ou n = a*a - b*b; Esta expressão pode ser escrita como n = (a+b) * (a-b), ou n = (a+b) (a-b), onde a soma e a subtração dos valores "a" e "b" são dois fatores do número em questão. Se n é primo, então a-b = 1 e a+b=n; Para números com diversos fatores e divisores existem diversos "a" e "b" que satisfazem a expressão. Este algoritmo testa em progressão diversos valores "b" em "i + j*j", ou i + j², com i=n no primeiro passo. Se i + j*j for um quadrado perfeito, entao calcula-se com base nisto os correspondentes a e b da expressão anterior, tendo-se então encontrado um fator. Fator este que não é necessariamente um número primo. Obs[1]: Possível otimizá-lo. Este fica a exemplo de contexto. Obs[2]: Compilar com a seguinte linha de comando: (bem lembrado pela moderação) :-) gcc fermat001.c -o fermat001 -lm -lm faz ligação com a libm, biblioteca de funções matemáticas do C.

Por: Perfil removido


Beer.h

biblioteca em C com funções diversas como tarefas em arquivos,strings,números,macros,bitwise etc....

Por: C00L3R_


Google Code Jam 2010 - Africa Classification Round A

Problema A. http://code.google.com/codejam/contest/dashboard?c=351101#s=p1 Lê a descrição no google mesmo. Necessário conhecimento em inglês! ;) Divirtam-se....

Por: Enzo de Brito Ferber


Google Code Jam 2010 - Africa Classification Round

Problema B. http://code.google.com/codejam/contest/dashboard?c=351101#s=p1 Dado um arquivo de entrada com n linhas, ler cada linha do arquivo e imprimir as PALAVRAS em ordem inversa. Por exemplo: VIVA O LINUX É MUITO BOM Imprime: Case #1: BOM MUITO É LINUX O VIVA

Por: Enzo de Brito Ferber


Fila, pilha e lista encadeada

Escrevi este script na faculdade para demostrar a utilização de fila, pilha e lista encadeada. Pretendo futuramente escrever um artigo sobre o assunto.

Por: Edmar Wantuil


QuickSort Genérico

Implementação de um algoritmo de ordenação (Quick Sort) que recebe qualquer tipo de dado, desde que receba também como parâmetro, uma simples função de comparação.

Por: Caio Dutra






Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner
Linux banner
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts