Resultados da pesquisa a pedido "algorithm"
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
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 ...
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 ...
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); ...
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, ...
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. ...
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 ...
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 ...
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 ...
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 ...