Resultados da pesquisa a pedido "algorithm"

2 a resposta

Qual é o nome do problema para o problema do vendedor ambulante (TSP) sem considerar voltar ao ponto de partida?

Gostaria de saber qual é o nome do problema para o TSP sem considerar a maneira de voltar ao ponto de partida e qual é o algoritmo para resolver iss Eu olhei para o problema do caminho mais curto, mas não é isso que eu estou procurando, o ...

8 a resposta

aneira eficiente de encontrar o número máximo em uma matr

Esta é uma pergunta de entrevista Há uma matriz de números inteiros. Os elementos na matriz podem seguir os seguintes padrões. numbers estão em ordem crescentenumbers estão em ordem decrescente números aumenta no começo e diminui no final ...

2 a resposta

ualquer exemplo de trabalho do algoritmo VF

Estive lendo o Algoritmo VF2 [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.101.5342&rep=rep1&type=pdf] para descobrir se dois gráficos são isomórficos, mas de alguma forma estou perdendo o quadro geral. Pode ser que eu esteja ...

4 a resposta

mpacto no desempenho de realloc ()

Tenho uma lista de registros, no início não sei o número de registros. Eu preciso lê-los em matriz. Portanto, é aconselhável ler todos os registros um por um e realizar realloc um por um e continuar aumentando o tamanho da matriz à medida que o ...

4 a resposta

Calculando números de “Kevin Bacon”

Eu andei brincando com algumas coisas e pensei na idéia de tentar descobrir Kevin Bacon [http://en.wikipedia.org/wiki/Six_Degrees_of_Kevin_Bacon] números. Eu tenho dados para um site que, para esse fim, podemos considerar uma rede social. Vamos ...

2 a resposta

elhor algoritmo gráfico / implementação para computação dinâmica de fluxo máximo

Preciso escrever um programa que exija a manutenção de alguns dados em um fluxograma direcionado. Preciso calcular o fluxo máximo em tempo de execuçã Eu sei que existem várias bibliotecas para manipulação de gráficos, implementando quase todos ...

4 a resposta

Processamento de gráfico direcionado em Java

Estou procurando implementar um aplicativo Java que calcule um conjunto de tarefas a serem executadas. As tarefas terão dependências entre si, formando um gráfico direcionado. Existe um SDK ou algoritmo existente (de preferência em Java) por aí ...

2 a resposta

Atualizar dinamicamente os caminhos mais curtos

Tenho um gráfico no qual frequentemente preciso conhecer todos os caminhos mais curtos (ou melhor, seus comprimentos). Como não quero recalculá-los, guardo-os em uma matriz simples e apenas os recupero a partir daí. No entanto, como o gráfico ...

5 a resposta

lgoritmo de correspondência n-dimensional

Procurando alguns conselhos aqui. Alguém conhece um bom lugar para começar a procurar o algoritmo de correspondência em um espaço n-dimensional. Por exemplo, qualquer site de namoro por aí deve estar usando algum tipo de algoritmo ...

22 a resposta

Qual é a maneira mais eficiente de encontrar todos os fatores de um número no Pytho

lguém pode me explicar uma maneira eficiente de encontrar todos os fatores de um número em Python (2.7 Eu posso criar algoritmos para fazer esse trabalho, mas acho que é mal codificado e leva muito tempo para executar um resultado para um ...