Resultados da pesquisa a pedido "algorithm"
Como devo encontrar sequências repetidas de palavras
Preciso detectar a presença de vários blocos de dados colunares, apenas com seus títulos. Nada mais se sabe sobre os dados, exceto as palavras de cabeçalho, que são diferentes para cada conjunto de dados. Importante, não se sabe de antemão ...
encontre a maior sub-matriz cheia de unidades em tempo linear
Dada uma matriz n por n com zeros e uns, encontre a maior sub-matriz cheia de um em tempo linear. Disseram-me que existe uma solução com O (n) complexidade de tempo. Se existem n ^ 2 elementos em uma matriz n X n, como existe uma solução linear?
Imagem invertida de uma árvore binária
Suponha que exista uma árvore: 1 / \ 2 3 / \ 4 5Então a imagem no espelho será: 1 / \ 3 2 / \ 5 4Suponha que os nós sejam desta estrutura: struct node{ node left; node right; int value; }Alguém pode sugerir um algoritmo para isso?
Existe um algoritmo rápido para remover substrings repetidos em uma string?
Existe uma string como essa dxabcabcyyyydxycxcxze quero mesclá-lo dxabcydxycxzOutros exemplos:ddxddx -> dxdx, abbab -> abab. A regra é que: if (adjacent and same): merge # Such as 'abc',they are same and , so I will delete one of them . # ...
Implementação do algoritmo A Star (A *) em Java
Isenção de responsabilidade: Tenho pouco conhecimento em Java, pois sou predominantemente desenvolvedor de C #. Gostaria de ter a implementação em java do algoritmo A *. Sim, vi muitas versões do mesmo online e não posso escolher entre ...
Calcule mediana de até 5 em Scala
Então, enquanto respondia a alguma outra pergunta, me deparei com a necessidade de calcular a mediana de 5. Agora, há umapergunta semelhante [https://stackoverflow.com/questions/480960/code-to-calculate-median-of-five-in-c] em outro idioma, mas ...
Algoritmo eficiente para mesclar dois DAGs
Eu tenho dois DAGs ponderados (gráficos acíclicos direcionados) e preciso mesclá-los em um, para que eu possa obter uma ordem topológica (pode ser mais do que dois em alguns casos). O problema é que os gráficos são acíclicos cada um, mas podem ...
Problema ao verificar se a árvore binária também é uma árvore de pesquisa binária
Estou tentando resolver esse problema, mas estou tendo alguns problemas: Em uma árvore de pesquisa binária (BST): O valor dos dados de cada nó na subárvore esquerda de um nó é menor que o valor dos dados desse nó.O valor dos dados de cada nó na ...
Qual é o nome / algoritmo adequado para esta descrição do problema na teoria da ciência da computação?
O problema é que tenho X itens com valores ponderados variáveis que devem ser inseridos em contêineres Y. Os recipientes têm tamanhos diferentes (por exemplo, retêm pesos máximos diferentes). A carga total de cada contêiner deve ...
The sieve of Eratosthenes in F#
Estou interessado em uma implementação dopeneira de eratóstenes [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]em F # puramente funcional. Estou interessado em uma implementação da peneira real,não a implementação funcional ingênua que não é ...