Resultados da pesquisa a pedido "algorithm"
GRÁFICO: encontre um algoritmo para determinar o caminho mais curto de um ponto para outro em um labirinto retangular?
Estou com tanta dor de cabeça tentando elaborar um algoritmo apropriado para ir de umCOMEÇARposição para umSAÍDAposição em um labirinto. Para o que vale, o labirinto éretangular, tamanho máximo de 500 x 500e, em teoria, é resolvível pelo DFS com ...
Contando números inteiros positivos com um determinado número de divisores
basicamente o que eu estava tentando fazer é inserir um número inteiro k que representa o número de divisores e, em seguida, encontrar todos os números que possuem k divisores de 1-100000 #include <stdio.h> int main(void) { int k, x = 1, y = ...
Desenhando um mapa topográfico
Estou trabalhando em um projeto de visualização para dados contínuos bidimensionais. É o tipo de coisa que você pode usar para estudar dados de elevação ou padrões de temperatura em um mapa 2D. No fundo, é realmente uma maneira de nivelar 3 ...
Como esse código para obter o LCP de uma matriz de sufixo funciona?
Alguém pode explicar como esse código para construir o LCP a partir de uma matriz de sufixos funciona?suffixArr[] é uma matriz tal quesuffixArr[i] mantém o valor do índice na sequência do sufixo com classificaçãoi. void LCPconstruct() { int ...
Regex é muito lento? Exemplos da vida real em que a alternativa simples sem regex é melhor
Vi pessoas aqui fazendo comentários como "regex é muito lento!" Ou "por que você faria algo tão simples usando regex!" (e, em vez disso, apresente uma alternativa de mais de 10 linhas) etc. Eu realmente não usei regex em ambientes industriais, ...
Obtendo com eficiência todos os divisores de um determinado número
De acordo com issopostar [https://stackoverflow.com/questions/11995069/finding-factors-of-a-number-not-getting-accurate-results] , podemos obter todos os divisores de um número através dos seguintes códigos. for (int i = 1; i <= num; ++i){ if ...
Dois conjuntos de pontos dimensionais altos: Encontre o vizinho mais próximo no outro conjunto
Eu tenho 2 conjuntos: A e B. Ambos os conjuntos contêm o mesmo número de pontos dimensionais altos. Como encontro o vizinho mais próximo no Conjunto A para cada ponto no Conjunto B? Pensei em usar um diagrama de Voronoi, mas parece (de acordo ...
como medir o tempo de execução de algoritmos em python [duplicado]
Possíveis duplicatas: Tempo exato de funções em python [https://stackoverflow.com/questions/889900/accurate-timing-of-functions-in-python] medir com precisão o tempo que a função python ...
Convertendo decimal em fração c ++ [fechado]
O que é um algoritmo que posso usar para converter e inserir número decimal em uma forma de fração em c ++. Por exemplo, se eu inserir 1,25, gostaria que a conversão em saída fosse 1 1/4.
Diferenças entre OT e CRDT
Alguém pode me explicar simplesmente as principais diferenças entre Transformação Operacional e CRDT? Tanto quanto eu entendo, ambos são algoritmos que permitem a convergência de dados sem conflito em diferentes nós de um sistema ...