Resultados da pesquisa a pedido "algorithm"

3 a resposta

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

1 a resposta

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

12 a resposta

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?

1 a resposta

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

1 a resposta

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

2 a resposta

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

3 a resposta

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

1 a resposta

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

9 a resposta

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

5 a resposta

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