O maior acervo de tutoriais e referências

Python Programs

Números Stormer

Dado um número 'n', a tarefa é gerar os primeiros 'n' números Stormer. Um número Stormer é um inteiro positivo 'i' tal que o maior fator primo do termo  é maior ou igual a  . Por exemplo, 5 é um número Stormer porque o maior fator primo de 26 (ou seja, 5 * 5 + 1) é 13,....

Teste de Primalidade de Lehmann

Um inteiro p maior que um é primo se os únicos divisores de p forem 1 e p. Os primeiros números primos são 2, 3, 5, 7, 11, 13, ... O teste de Lehmann é um teste de primalidade probabilístico para um número natural n, ele pode testar a primalidade de qualquer tipo de número (se um grande....

Programa Python para cortar uma haste | DP-13

Dada uma barra de comprimento n polegadas e uma array de preços que contém preços de todas as peças de tamanho menores que n. Determine o valor máximo que pode ser obtido cortando a haste e vendendo as peças. Por exemplo, se o comprimento da haste for 8 e os valores das diferentes peças forem dados a....

Programa Python para quebra-cabeça de queda de ovos | DP-11

A seguir está uma descrição da instância deste famoso quebra-cabeça envolvendo n = 2 ovos e um edifício com k = 36 andares. Suponha que desejamos saber quais histórias em um prédio de 36 andares são seguras para derrubar ovos e quais farão com que os ovos se quebrem na aterrissagem. Fazemos algumas suposições: … ..Um ovo que sobrevive....

Método Gauss-Seidel

Isso é para levar o Método de Jacobi um passo adiante. Onde a melhor solução é x = (x1, x2, ..., xn), se x1 (k + 1) é uma aproximação melhor para o valor de x1 do que x1 (k), então seria melhor encontrarmos o novo valor x1 (k + 1) para usá-lo (em vez do valor....