Resultados da pesquisa a pedido "algorithm"
Objetos de sistema de arquivos que comparam e trocam por POSIX
Existem várias operações que os sistemas operacionais compatíveis com POSIX podem executar atomicamente com objetos do sistema de arquivos (arquivos e pastas). Aqui está uma lista de taispresumivelmente operações ...
Algoritmo para encontrar os fatores de um determinado número. Método mais curto?
Qual poderia ser a lógica mais simples e eficiente em termos de tempo para descobrir os fatores de um determinado número. Existe algum algoritmo que existe, com base no mesmo. Na verdade, meu verdadeiro problema é descobrir o não. dos fatores ...
Comparando duas listas de coordenadas em python e usando valores de coordenadas para atribuir valores
Eu tenho dois conjuntos de dados extraídos de dois arquivos de importação separados que estão sendo importados para python e atualmente foram colocados em listas da seguinte maneira. A lista 1 está no formato: (número de referência, coordenada ...
Melhor maneira de converter 8 booleanos em um byte?
Quero salvar 8 booleanos em um byte e depois salvá-los em um arquivo (este trabalho deve ser feito para dados muito grandes). Usei o código a seguir, mas não tenho certeza de que seja o melhor (em termos de velocidade e espaço): int ...
Encontre o comprimento máximo do bom caminho em uma grade
Dada uma grade N * N, agora precisamos encontrar um bom caminho de comprimento máximo, onde bom caminho é definido da seguinte maneira: O bom caminho sempre começa em uma célula marcada como 0Só podemos mover para a esquerda, direita, para cima ...
Dadas todas as raízes, como encontro os coeficientes de um polinômio no tempo mais rapidamente que O (n ^ 2)?
Dadas todas as raízes de um polinômio, tenho que descobrir um algoritmo que gere os coeficientes mais rapidamente que O (n ^ 2). Estou tendo problemas para abordar esse problema. Tenho certeza de que devo usar o conceito de Transformada rápida de ...
Tamanho da janela Voltar-N
Por que o tamanho da janela (N) do algoritmo de retorno-N do TCP deve ser menor que o espaço do número de sequência (S): S> N? Eu tentei descobrir isso sozinho, mas não o entenda
i-ésimo elemento da k-ésima permutação
Existe um algoritmo rápido para calcular o i-ésimo elemento(0 <= i < n) da permutação k-ésima(0 <= k < n!) da sequência 0..n-1?Qualquer ordem das permutações pode ser escolhida, não precisa ser lexicográfica. Existem algoritmos que constroem ok-ª ...
Otimizando o algoritmo Jaro-Winkler
Eu tenho esse código para o algoritmo Jaro-Winkler retirado deesta [http://www.dcs.shef.ac.uk/~sam/stringmetrics.html#jaro]local na rede Internet. Eu preciso correr 150.000 vezes para obter distância entre as diferenças. Demora muito tempo, ...
Por que o algoritmo de Dijkstra funciona?
Eu entendo o queAlgoritmo de Dijkstra [http://en.wikipedia.org/wiki/Dijkstra's_algorithm]é, mas não entendo por que funciona. Ao selecionar o próximo vértice a examinar, por que o algoritmo de Dijkstra seleciona aquele com o menor peso? Por que ...