Articles of algoritmo

Diferença entre notação Big-O e Little-O

Qual é a diferença entre notação Big-O O(n) e notação Little-O o(n) ?

Algoritmo de Ordenação Natural

Como você classifica uma matriz de strings naturalmente em diferentes linguagens de programação? Poste sua implementação e em que idioma ela está na resposta.

Como você pode dividir uma string delimitada por “caps” em uma matriz?

Como eu vou desta string: “ThisIsMyCapsDelimitedString” … para esta cadeia: “Esta é a minha String Delimitada Caps” Menos linhas de código no VB.net são preferidas, mas o C # também é bem-vindo. Felicidades!

Ponto no Algoritmo Poligonal

Eu vi o algoritmo abaixo funciona para verificar se um ponto está em um determinado polígono neste link : int pnpoly(int nvert, float *vertx, float *verty, float testx, float testy) { int i, j, c = 0; for (i = 0, j = nvert-1; i testy) != (verty[j]>testy)) && (testx < (vertx[j]-vertx[i]) * (testy-verty[i]) / […]

Como detectar o BPM de uma música em php

Como o tempo / BPM de uma música pode ser determinado programaticamente? Quais algoritmos são comumente usados ​​e quais considerações devem ser feitas?

Como calcular a Transformada Discreta de Fourier?

Eu tenho tentado encontrar alguns lugares para me ajudar a entender melhor o DFT e como calculá-lo, mas sem sucesso. Então eu preciso de ajuda para entender a DFT e o cálculo de números complexos. Basicamente, estou apenas procurando exemplos de como calcular a DFT com uma explicação sobre como ela foi computada porque, no […]

Programação dinâmica e memoização: abordagens bottom-up x top-down

Não tenho certeza se entendi a abordagem de cima para baixo com o método de memorização e de baixo para cima corretamente. De baixo para cima: é onde você primeiro olha para os subproblemas “menores” e, em seguida, resolve os subproblemas maiores usando a solução para o problema menor. De cima para baixo: Resolva o […]

Ordenar pontos no sentido horário?

Dada uma matriz de x, y pontos, como classifico os pontos dessa matriz no sentido horário (em torno do ponto central médio geral)? Meu objective é passar os pontos para uma function de criação de linha para acabar com algo que pareça “sólido”, tão convexo quanto possível, sem interseção de linhas. Por que vale a […]

Quais algoritmos comuns são usados ​​para o rand () do C?

Eu entendo que a especificação C não fornece nenhuma especificação sobre a implementação específica de rand() . Quais algoritmos diferentes são comumente usados ​​em diferentes plataformas principais? Como eles diferem?

Número mágico em aumento :: hash_combine

A function de modelo boost::hash_combine usa uma referência a um hash (chamado seed ) e um object v . De acordo com os documentos , combina seed com o hash de v por seed ^= hash_value(v) + 0x9e3779b9 + (seed <> 2); Eu posso ver que isso é determinista. Eu vejo porque um XOR é […]