Articles of algoritmo

Algoritmo para comparar duas imagens

Dados dois arquivos de imagem diferentes (em qualquer formato que eu escolher), eu preciso escrever um programa para prever a chance de um deles ser a cópia ilegal de outro. O autor da cópia pode fazer coisas como girar, tornar negativo ou adicionar detalhes triviais (além de alterar a dimensão da imagem). Você conhece algum […]

Como posso medir a similaridade entre duas imagens?

Gostaria de comparar uma captura de canvas de um aplicativo (pode ser uma página da Web) com uma captura de canvas feita anteriormente para determinar se o aplicativo está sendo exibido corretamente. Eu não quero uma comparação de correspondência exata, porque o aspecto pode ser um pouco diferente (no caso de um aplicativo da Web, […]

Algoritmo de Diferença?

Eu tenho parecido louco por uma explicação de um algoritmo de diff que funciona e é eficiente. O mais próximo que eu tenho é este link para o RFC 3284 (de vários posts do blog Eric Sink), que descreve em termos perfeitamente compreensíveis o formato de dados no qual os resultados do diff são armazenados. […]

Como fazer percentagens arredondadas summ 100%

Considere as quatro porcentagens abaixo, representadas como números float : 13.626332% 47.989636% 9.596008% 28.788024% ———– 100.000000% Eu preciso representar essas porcentagens como números inteiros. Se eu simplesmente usar Math.round() , acabo com um total de 101%. 14 + 48 + 10 + 29 = 101 Se eu usar parseInt() , acabo com um total de […]

Como encontrar quais elementos estão no saco, usando o Algoritmo Knapsack ?

Lá eu tenho um código, que calcula o valor ideal pelo algoritmo da mochila (problema NP-difícil de empacotamento de checkbox): int Knapsack::knapsack(std::vector& items, int W) { size_t n = items.size(); std::vector<std::vector > dp(W + 1, std::vector(n + 1, 0)); for (size_t j = 1; j <= n; j++) { for ( int w = 1; […]

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?