Resultados da pesquisa a pedido "algorithm"
solução recursiva de substrato palíndrico mais longa
Estou ciente das soluções que usam a abordagem de programação dinâmica de baixo para cima para resolver esse problema em O (n ^ 2). Estou procurando especificamente uma abordagem de DP descendente. É possível obter a substring palindrômica mais ...
algoritmos: como relacionar dividir e conquistar e complexidade de tempo O (nlogn)?
Na minha classe Algoritmos e Estruturas de Dados, um primeirodivide-and-conquer algorithm nomeadamentemerge sort foi introduzido. Ao implementar um algoritmo para uma tarefa, algumas perguntas vieram à minha mente. Algum algoritmo que é ...
tinyAVR: rotinas de multiplicação mais conhecidas para fatores de 8 e 16 bits? [fechadas]
"Mais rápido que avr200b.asm"? ompy8u-rotina deavr200b.asm [http://www.atmel.com/Images/AVR200.zip]para os processadores da família AVR da Atmel que não implementam nenhum dosMUL instruções parece bastante genérico, masmpy16u parece desleixado ao ...
Procedimento de exclusão para uma árvore de pesquisa binária
Considere o procedimento de exclusão em uma BST, quando o nó a ser excluído tiver dois filhos. Digamos que eu sempre o substitua pelo nó que mantém a chave mínima na subárvore direita. A questão é: esse procedimento é comutativo? Ou seja, ...
Por que o hashCode () do Java em String usa 31 como um multiplicador?
De acordo com a documentação Java, ocódigo hash [http://java.sun.com/javase/6/docs/api/java/lang/String.html#hashCode()] paraString O objeto é calculado como: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]usandoint aritmética, ondes[i] é oith ...
Encontre mediana na árvore de pesquisa binária
Escreva a implementação da funçãoT ComputeMedian() const que calcula o valor mediano na árvore em O (n) tempo. Suponha que a árvore seja um BST, mas não seja necessariamente equilibrada. Lembre-se de que a mediana de n números é definida da ...
Montagem de retângulos da maneira ideal
Eu queria saber se alguém conhece algum algoritmo adequado para encaixar N número de retângulos de tamanho desconhecido no menor retângulo possível. Por ideal, quero dizer com a redução da quantidade de espaço em branco restante no retângulo ...
Qual é o próximo passo para melhorar o algoritmo malloc ()? [fechadas]
Estou escrevendo meu próprio simplesmalloc() e gostaria de criar uma variante mais rápida e eficiente. Eu sou uma função escrita que usa pesquisa linear e alocada sequencialmente e contiguamente na memória. Qual é o próximo passo para melhorar ...
Enumere fatores de um número diretamente em ordem crescente sem classificar?
Existe um algoritmo eficiente para enumerar os fatores de um númeron, em ordem crescente, sem classificação? Por "eficiente", quero dizer: O algoritmo evita uma busca de força bruta por divisores começando com a fatoração de potência primária ...
Existe algum algoritmo O (n ^ 2) para gerar todas as sub sequências de uma matriz?
Eu queria saber se existe algum algoritmo de complexidade O (n ^ 2) para gerar todas as sub-seqüências de uma matriz. Conheço um algoritmo, mas leva tempo O ((2 ^ n) * n). int main() { int n; cin >> n; vector<int> a(n); for(int i = 0; i < n; ...