Resultados da pesquisa a pedido "algorithm"

2 a resposta

Prove a eficiência de chamadas repetidas para o sucessor () em árvores binária

Preciso de uma dica para este exercício do livro CLRS Algorithms: Prove que não importa em que nó começamos em uma árvore de pesquisa binária de altura h,k chamadas sucessivas para o Tree-Sucessor atendemO (k + h) Tempo

6 a resposta

Imprimir lista de permutações binárias

O que estou tentando fazer é imprimir todas as possibilidades de um número binário de n dígitos. Em outras palavras, com um número de 4 dígitos: 0001 0010 0100 1000 .. etc Para ser sincero, não tenho idéia de por onde começar com isso (a não ...

3 a resposta

lgoritmo para cortar planos (no local) de uma matriz de valores RGB

Eu tenho uma matriz plana de valores RGB de bytes que vaiR1 G1 B1 R2 G2 B2 R3 G3 B3 ... Rn Gn Bn. Portanto, meus dados se parecem com: char imageData[WIDTH * HEIGHT * 3]; Mas eu quero passar uma matriz WIDTH * HEIGHT para uma biblioteca C ...

12 a resposta

Calculando pow (a, b) mod n

Quero calcular umb mod n para uso na descriptografia do RSA. Meu código (abaixo) retorna respostas incorretas. O que está errado com isso unsigned long int decrypt2(int a,int b,int n) { unsigned long int res = 1; for (int i = 0; i < (b / 2); ...

3 a resposta

converta fração em string e também insira [] para repetir a parte

Uma pergunta da entrevista: Dado dois int N (numerador) e D (denominador), retorne a fração em string. se a fração estiver repetindo, exiba a peça repetida entre colchete Exemplo: Entrada: N = 1, D = 3 saída: 0. [3] Exemplo: Entrada: N = 2, ...

3 a resposta

ncontrar intervalos elementares em intervalos sobrepost

ncontrei uma boa pergunta enquanto me preparava para algumas entrevistas de programaçã Dado um conjunto de intervalos possivelmente sobrepostos, você precisa escrever uma função para retornar todos os intervalos elementares entre eles. ...

4 a resposta

hashing um número pequeno em um inteiro de 64 bits com aparência aleatória

Estou procurando uma função hash que opere em um número inteiro pequeno (digamos, no intervalo de 0 a 1000) e produza um int de 64 bit O conjunto de resultados deve parecer uma distribuição aleatória de ints de 64 bits: uma distribuição ...

2 a resposta

mplementação fatorial iterati

Encontrei várias soluções iterativas na rede para definir ofatoria don. Eles se parecem com isso: int Factorial(int number) { int factorial = 1; for (int i = 1; i <= number; i++) factorial *= i; return factorial; } NãoFactorial(0) = 1 ...

4 a resposta

Segregando uma matriz para números pares e ímpares

Eu implementei um algoritmo para alterar uma matriz, para que todos os números pares sejam movidos para o início da matriz e os números antigos para o final da matriz. Aqui está o meu programa: - #include <iostream> using namespace std; void ...

4 a resposta

Cálculo da média móvel em C ++

Estou tentando calcular a média móvel de um sinal. O valor do sinal (um duplo) é atualizado em momentos aleatórios. Estou procurando uma maneira eficiente de calcular sua média ponderada de tempo em uma janela de tempo, em tempo real. Eu poderia ...