Resultados da pesquisa a pedido "algorithm"
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 ...
Como a complexidade de tempo do código a seguir é O (n)?
Eu estava resolvendo uma questão de complexidade de tempo no Interview Bit, que é dada abaixo na imagem. [/imgs/xwyZQ.png] A resposta correta para esta pergunta é O (N). Mas, de acordo comigo, a resposta deve ser O (NlogN). Como a complexidade ...
Por que Arrays.sort é um algoritmo quicksort, por que não outro algoritmo de classificação?
Por quê? É mais rápido ou mais eficiente? Para sistemas com um núcleo, podemos usar o quicksort. O que devemos usar em sistemas com dois núcleos, quatro núcleos ou oito núcleos?
Problemas com o algoritmo DCT e IDCT em java
Aqui eu tenho minha classe de algoritmo DCT com os métodos "applyDCT" e "applyIDCT". Tecnicamente, depois de fazer um DCT direto (transformação discreta de cosseno) em uma tabela 2x2 de números inteiros aleatórios entre 0 e 255 e, em seguida, ...
Relação de recorrência não linear
Como posso encontrar o enésimo termo para essa relação de recorrência F(n) = F(n-1) + F(n-2) + F(n-1)*F(n-2)Eu tenho que encontrar o nono termo para esse módulo de relação de recorrência10^9+7. Eu sei como encontrar o enésimo termo para ...
Todos os k vizinhos mais próximos em 2D, C ++
Eu preciso encontrar para cada ponto do conjunto de dados todos os seus vizinhos mais próximos. O conjunto de dados contém aprox. 10 milhões de pontos 2D. Os dados estão próximos da grade, mas não formam uma grade precisa ... Esta opção exclui ...
Expresse um determinado número como uma soma de quatro quadrados
Estou procurando um algoritmo que expressa um determinado número como uma soma de (até) quatro quadrados. Exemplos120 = 82$3120 = 84120 = 85$2 $6120 = 87120 = 88120 = 89$2 $10120 = 811120 = 812120 = 813$2 Minha abordagemPegue a raiz quadrada e ...
A classificação rápida não pode se tornar uma classificação estável?
Abordagem 1C.A.R Hoare introduziu a lógica de particionamento (mostrada abaixo), ensinada na escola, low = pivot = 0; i = 1; j = high = listSize-1; while (true) { while (a[i] <= a[pivot] && (i < high)) { i = i + 1; } while (a[j] >= a[pivot] && ...
Melhor maneira de determinar se uma sequência está em outra sequência em Python
Essa é uma generalização do problema "a string contém substring" para (mais) tipos arbitrários. Dada uma sequência (como uma lista ou tupla), qual é a melhor maneira de determinar se outra sequência está dentro dela? Como bônus, ele deve ...
Como uso for_each para gerar saída para cout?
Existe uma maneira mais direta de fazer isso? for_each(v_Numbers.begin(), v_Numbers.end(), bind1st(operator<<, cout)); Sem um explícitofor loop, se possível. EDITAR: Como fazer isso parastd::cin com umstd::vector se possível? (Como lern ...