Picking A, C e M para gerador congruente linear

Eu estou olhando para implementar um simplesgerador de números pseudo-aleatórios (PRNG) que tem um período especificado e garantia de nenhuma colisão para a ...

Algoritmo para determinar a existência de solução de valores não negativos para a equação diofantina linear

Eu estou procurando um método para determinar se existe uma solução para equações como:3n1 + 4n2 + 5n3 = 456, Onden1, n2, n3 são inteiros positivos.Ou mais g...

Qual é a maneira mais rápida de verificar se dois números são coprimos?

Fatoração de um número inteiro

Enquanto respondia a outra, me deparei com a pergunta de como eu realmente poderia encontrar todos os fatores de um número inteirosemaSymbolic Math Toolbox. Por exemplo: factor(60)retorna: 2 2 3 5 unique(factor(60))retornaria, portanto, todos ...

Dado o número lexicográfico de uma permutação, é possível obter qualquer item em O (1)

Quero saber se a tarefa explicada abaixo é até teoricamente possível e, em caso afirmativo, como eu poderia fazer isso. Você tem um espaço deN elementos (ou seja, todos os números entre0 eN-1.) Vamos examinar o espaço de todas as permutações ...

Como funciona a adição em computadores?

Eu estava assistindo um vídeo sobre arquitetura de computadores e uma pergunta veio à minha mente. Como as operações básicas e de adição funcionam nos computadores? Quero dizer, eu sei que 2 + 2 = 4, mas não sei por quê? Eu só sei que se eu ...

Representar número natural como soma de quadrados distintos

O problema é encontrar o maior conjunto S de números inteiros positivos, de modo que a soma dos quadrados dos elementos de S seja igual a um determinado número n. Por exemplo: 4 = 2² 20 = 4² + 2² 38 = 5² + 3² + 2² 300 = 11² + 8² + 7² + 6² + 4² ...

Contando números inteiros positivos com um determinado número de divisores

basicamente o que eu estava tentando fazer é inserir um número inteiro k que representa o número de divisores e, em seguida, encontrar todos os números que possuem k divisores de 1-100000 #include <stdio.h> int main(void) { int k, x = 1, y = ...

Crie uma função Fibonacci mais rápida para n> 100 em MATLAB / oitava

Eu tenho uma função que me diz o enésimo número em uma sequência de Fibonacci. O problema é que fica muito lento ao tentar encontrar números maiores na sequência de Fibonacci. Alguém sabe como resolver isso? function f = rtfib(n) if (n==1) f= 1; ...

Calculando 1 ^ X + 2 ^ X +… + N ^ X mod 1000000007

Existe algum algoritmo para calcular(1^x + 2^x + 3^x + ... + n^x) mod 1000000007? Nota:a^b é a b-ésima potência de a. As restrições são1 <= n <= 10^16, 1 <= x <= 1000. Portanto, o valor de N é muito grande. Eu só posso resolver porO(m log m) E ...