Articles of algoritmo

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 é […]

Troque duas variables ​​sem usar uma variável temporária

Eu gostaria de ser capaz de trocar duas variables ​​sem o uso de uma variável temporária em c #. Isso pode ser feito? decimal startAngle = Convert.ToDecimal(159.9); decimal stopAngle = Convert.ToDecimal(355.87); // Swap each: // startAngle becomes: 355.87 // stopAngle becomes: 159.9

Encontrando um único número em uma lista

Qual seria o melhor algoritmo para encontrar um número que ocorre apenas uma vez em uma lista que tenha todos os outros números ocorrendo exatamente duas vezes. Então, na lista de inteiros (vamos tomá-lo como uma matriz), cada inteiro se repete exatamente duas vezes, exceto um. Para encontrar esse, qual é o melhor algoritmo.

JavaScript – obtenha o primeiro dia da semana a partir da data atual

Eu preciso do caminho mais rápido para obter o primeiro dia da semana. Por exemplo, hoje é 11 de novembro e quinta-feira, eu preciso converter essa data para 8 de novembro (segunda-feira). Eu preciso do método mais rápido para function de mapa do MongoDB, alguma idéia?

Qual distribuição você obtém desse shuffle random quebrado?

O famoso algoritmo random Fisher-Yates pode ser usado para permutar aleatoriamente uma matriz A de comprimento N: For k = 1 to N Pick a random integer j from k to N Swap A[k] and A[j] Um erro comum que me disseram repetidamente para não fazer é isto: For k = 1 to N Pick […]

Ciclos em um Gráfico Não Dirigido

Dado um grafo não direcionado G = ( V , E ) com n vértices (| V | = n ), como você encontra se contém um ciclo em O ( n )?