Resultados da pesquisa a pedido "number-theory"

13 a resposta

Dada uma sequência de um milhão de números, retorne todos os números repetidos de 3 dígitos

Eu tive uma entrevista com uma empresa de fundos de hedge em Nova York há alguns meses atrás e, infelizmente, não recebi a oferta de estágio como engenheiro de dados / software. (Eles também pediram que a solução estivesse em Python.) Eu ...

2 a resposta

lgoritmo para encontrar o menor número com um determinado número de fator

Qual é o algoritmo mais eficiente que alguém pode imaginar, dado um número naturaln, retorna o número menos naturalx comn divisores positivos (incluindo 1 ex)? Por exemplo, dado 4, o algoritmo deve resultar em 6 (divisores: 1,2,3,6); ou seja, 6 ...

2 a resposta

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 ...

1 a resposta

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 = ...

3 a resposta

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 ...

2 a resposta

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 ...

7 a resposta

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...

3 a resposta

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² ...

7 a resposta

A maneira mais fácil de realizar inversão de matriz modular com Python?

Eu gostaria de pegar o inverso modular de uma matriz como [[1,2], [3,4]] mod 7 em Python. Eu olhei para numpy (que faz inversão de matriz, mas não inversão de matriz modular) e vi alguns pacotes de teoria dos números on-line, mas nada que pareça ...

2 a resposta

Abordagem e código para a solução o (log n)

f (N) = 0 ^ 0 + 1 ^ 1 + 2 ^ 2 + 3 ^ 3 + 4 ^ 4 + ... + N ^ N. Eu quero calcular (f (N) mod M) Essas são as restrições. 1 ≤ N ≤ 10 ^ 91 ≤ M ≤ 10 ^ 3Aqui está o meu código test=int(input()) ans = 0 for cases in range(test): arr=[int(x) for x ...