Articles of algoritmo

O melhor algoritmo de caminho mais curto

Qual é a diferença entre o “algoritmo de Floyd-Warshall” e “Algoritmo de Dijkstra” , e qual é o melhor para encontrar o caminho mais curto em um gráfico? Eu preciso calcular o caminho mais curto entre todos os pares em uma rede e salvar os resultados em uma matriz da seguinte maneira: **ABCDE** A 0 […]

Algoritmo de comparação de palavras

Eu estou fazendo uma ferramenta de importação de CSV para o projeto que estou trabalhando. O cliente precisa ser capaz de inserir os dados no Excel, exportá-los como CSV e enviá-los para o database. Por exemplo, eu tenho este registro CSV: 1, John Doe, ACME Comapny (the typo is on purpose) Naturalmente, as empresas são […]

Maneira agradável e universal para converter lista de itens para tree

Eu tenho uma lista de categorias: ╔════╦═════════════╦═════════════╗ ║ Id ║ Name ║ Parent_id ║ ╠════╬═════════════╬═════════════╣ ║ 1 ║ Sports ║ 0 ║ ║ 2 ║ Balls ║ 1 ║ ║ 3 ║ Shoes ║ 1 ║ ║ 4 ║ Electronics ║ 0 ║ ║ 5 ║ Cameras ║ 4 ║ ║ 6 ║ Lenses ║ […]

Reordenação de elementos da matriz

Dado um array [a1 a2 a3 … an b1 b2 b3 … bn c1 c2 c3 …cn] sem usar memory extra como você reorganizar em uma matriz [a1 b1 c1 a2 b2 c2 a3 b3 c3 … an bn cn]

Calcule a área de intersecção entre um círculo e um triângulo?

Como se calcula a área de intersecção entre um triângulo (especificado como três pares (X, Y)) e um círculo (X, Y, R)? Eu fiz algumas pesquisas sem sucesso. Isto é para o trabalho, não para a escola. 🙂 Seria algo parecido com isso em c #: struct { PointF vert[3]; } Triangle; struct { PointF […]

Melhor algoritmo para avaliar uma expressão matemática?

Qual é o melhor algoritmo para avaliar uma expressão matemática? Eu gostaria de poder otimizar isso um pouco, no sentido de que posso ter uma fórmula com várias variables, que talvez precise avaliar centenas de vezes usando variables ​​diferentes. Então, basicamente, se eu puder inicialmente analisar a fórmula para que ela seja otimizada de alguma […]

Algoritmo para amostragem sem reposição?

Estou tentando testar a probabilidade de que um determinado cluster de dados tenha ocorrido por acaso. Uma maneira robusta de fazer isso é a simulação Monte Carlo, na qual as associações entre dados e grupos são reatribuídas aleatoriamente um grande número de vezes (por exemplo, 10.000), e uma métrica de clustering é usada para comparar […]

Como projetar um algoritmo para calcular o estilo de contagem regressiva matemática número quebra-cabeça

Eu sempre quis fazer isso, mas toda vez que começo a pensar no problema, isso me surpreende por causa de sua natureza exponencial. O solucionador de problemas que eu quero entender e codificar é para o problema de contagem regressiva de matemática: Dado o conjunto de números X1 a X5 calcule como eles podem ser […]

Algoritmo para interseção de 2 linhas?

Eu tenho 2 linhas. Ambas as linhas contendo seus 2 pontos de X e Y. Isso significa que ambos têm comprimento. Eu vejo duas fórmulas, uma usando determinantes e outra usando álgebra normal. Qual seria o mais eficiente para calcular e como é a fórmula? Estou tendo dificuldade em usar matrizes no código. Isto é […]

O que são filtros high-pass e low-pass?

O software de edição e processamento de charts e áudio geralmente contém funções chamadas “High-Pass Filter” e “Low-Pass Filter”. Exatamente o que eles fazem e quais são os algoritmos para implementá-los?