Resultados da pesquisa a pedido "algorithm"
Encontre o índice de uma determinada permutação na lista ordenada das permutações de uma determinada sequência
Nós recebemos uma string e uma permutação da string. Por exemplo, uma sequência de entradasandeep e uma permutaçãopsdenae. Encontre a posição da permutação fornecida na lista ordenada das permutações da string original.
Diferença entre o caminho hamiltoniano e o caminho de euler
Alguém pode me dizer a diferença entre o caminho hamiltoniano e o caminho de Euler. Eles parecem semelhantes!
Criar uma matriz que consiste nos maiores valores de cada sub-matriz não funciona conforme o esperado
Encontre o maior número em cada sub-matriz e faça uma matriz com esses números maiores.[[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]] Eu escrevi um código e não consigo descobrir o que há de errado com ele. Talvez o ...
Algoritmos de pesquisa de string em Java
Estou fazendo correspondência de strings com grande quantidade de dados. EDIT: Estou combinando palavras contidas em uma grande lista com alguns arquivos de texto de ontologia. Pego cada arquivo da ontologia e procuro uma correspondência entre a ...
Blogs para refrescar minha matemática (na prática) [fechado]
Minha pergunta,a pergunta dele [https://stackoverflow.com/questions/11743/useful-math-for-programmers], mas blogs como recursos para ser específico. Acho os blogs ótimos para manter-se atualizado ... atualizar material ... Você conhece algum ...
Usando árvores negras vermelhas para classificar
O pior caso de tempo de inserção em umred-black tree éO(lg n) e se eu realizar umain-order walk na árvore, visito essencialmente cada nó, para que o tempo de execução total de pior caso para imprimir a coleção classificada seja O (n lg n) Estou ...
Como encontrar duas árvores estendidas disjuntas de um gráfico não direcionado
Existe alguma abordagem aplicável para encontrar duas árvores de abrangência separadas de um gráfico não direcionado ou para verificar se um determinado gráfico possui duas árvores de abrangência separadas
Conecte 4, verifique se há um algoritmo de vitória
Sei que há muitas perguntas sobre o connect 4 e verifique se há uma vitória. O problema é que a maioria dos outros algoritmos faz com que meu programa tenha erros de tempo de execução, porque eles tentam acessar um índice fora da minha matriz. ...
Em Java, como eu transmito de maneira eficiente e elegante os descendentes de um nó de árvore?
Suponha que tenhamos uma coleção de objetos que são identificados porStrings, junto com uma classeTree que define uma hierarquia neles. Essa classe é implementada usando umMap de nós (representados por seus IDs) paraCollections de seus ...
O algoritmo SCC de Tarjan fornece um tipo topológico do SCC?
Eu estudei o SCC e algoritmos sobre eles, e vi que as pessoas quase sempre mencionam que o algoritmo de Kosaraju encontra o SCC e também as ordena em um tipo topológico (invertido). Minha pergunta é: o algoritmo de Tarjan também não encontra um ...