Resultados da pesquisa a pedido "algorithm"

6 a resposta

Velocidade de cálculo de poderes (em python)

Estou curioso para saber por que é muito mais rápido multiplicar do que ter poderes em python (embora pelo que eu tenha lido, isso também pode ser verdade em...

5 a resposta

Algoritmo: Uma maneira melhor de calcular as freqüências de uma lista de palavras

Esta questão é bastante simples, mas eu gostaria de ouvir algumas idéias antes de começar a codificar. Dado um arquivo com uma palavra em cada linha,calculan...

6 a resposta

Encontre dois números ausentes

tem uma máquina com memória O (1). queremos passar n número (um por um) pela primeira vez, e novamente excluímos dois números e passaremos n-2 deles para máq...

1 a resposta

Como obter a rotação entre o eixo do acelerômetro e o vetor de movimento?

Estou trabalhando em um sistema de navegação para pedestres no Android. No momento, estou tentando obter a matriz de rotação entre o referencial do acelerôme...

3 a resposta

Classificando strings contendo números de uma maneira amigável

Estando acostumado com a maneira padrão de classificar strings, fiquei surpreso quando notei que o Windows classifica os arquivos pelos seus nomes de uma man...

1 a resposta

Algoritmo Sudoku, força bruta [fechada]

Eu estou tentando resolver uma placa de sudoku com um algoritmo de força bruta, eu realmente não consigo fazer esse algoritmo funcionar corretamente.Há um ob...

8 a resposta

Como encontrar o número de diferentes caminhos mais curtos entre dois vértices, no gráfico direcionado e com o tempo linear?

Aqui está o exercício:Seja v e w dois vértices em um grafo direcionado G = (V, E). Projete um algoritmo de tempo linear para encontrar o número de diferentes...

2 a resposta

Usando o algoritmo de Floyd-Warshall para contar o número de caminhos entre dois vértices

Dado um gráfico acylic direcionado não ponderado, estou tentando adaptar o algoritmo de Floyd-Warshall para contar o número de caminhos entre dois vértices. ...

2 a resposta

Ray - Algoritmos de interseção Octree

Estou procurando um bom algoritmo de interseção ray-octree, que me dê as folhas pelas quais o raio passa de maneira iterativa. Estou planejando implementá-lo...

6 a resposta

Encontre os quadrados em um plano dados n pontos

Dados n pontos em um plano, quantos quadrados podem ser formados ... ?? Eu tentei isso calculando as distâncias entre cada 2 pontos, depois classificá-los e procure os quadrados nos pontos com quatro ou mais distâncias iguais depois de verificar ...