Articles of algoritmo

Como você calcula a média de um dataset circulares?

Eu quero calcular a média de um dataset circulares. Por exemplo, posso ter várias amostras da leitura de uma bússola. O problema, claro, é como lidar com o embrulho. O mesmo algoritmo pode ser útil para um mostrador de relógio. A questão atual é mais complicada – o que as statistics significam em uma esfera […]

Algoritmo para gerar aleatoriamente uma paleta de colors esteticamente agradável

Eu estou procurando um algoritmo simples para gerar um grande número de colors aleatórias, esteticamente agradáveis. Portanto, não há colors de néon louco, colors reminiscentes de fezes, etc. Eu encontrei soluções para este problema, mas eles dependem de paletas de colors alternativas do que RGB. Eu prefiro usar apenas o RGB direto do que o […]

Encontre a mediana de corrida a partir de um stream de números inteiros

Duplicar Possível: Algoritmo mediano de rolagem em C Dado que os inteiros são lidos de um stream de dados. Encontre mediana de elementos lidos até agora de maneira eficiente. Solução Eu li: Podemos usar um heap máximo no lado esquerdo para representar elementos que são menores que a mediana efetiva, e um heap mínimo no […]

Vizinhos mais próximos em dados de alta dimensão?

Eu fiz uma pergunta alguns dias atrás sobre como encontrar os vizinhos mais próximos para um determinado vetor. Meu vetor agora tem 21 dimensões e antes de prosseguir, porque não sou do domínio do Machine Learning nem do Math, começo a me fazer algumas perguntas fundamentais: A distância euclidiana é uma boa métrica para encontrar […]

Qual algoritmo dá sugestões em um verificador ortográfico?

Qual algoritmo é normalmente usado ao implementar um corretor ortográfico acompanhado de sugestões de palavras? No começo eu pensei que poderia fazer sentido checar cada nova palavra digitada (se não encontrada no dictionary) contra a distância de Levenshtein de todas as outras palavras no dictionary e retornar os melhores resultados. No entanto, isso parece ser […]

colisão círculo-círculo

Eu vou desenvolver um jogo de bola 2-d onde duas bolas (círculos) colidem. Agora eu tenho o problema de determinar o ponto de colisão (na verdade, determinar se eles estão colidindo no eixo x / eixo-y). Eu tenho uma idéia de que quando a diferença entre a coordenada y de 2 bolas é maior que […]

Encontre duplicatas em uma matriz

Dada uma matriz de n elementos inteiros, como você vai encontrar se há duplicatas na matriz em tempo O (n) sem usar nenhum espaço extra. Com espaço extra, significa espaço extra de ordem O (n). O operador Xor ajuda de alguma forma.

Armazene os maiores 5000 números de um stream de números

Dado o seguinte problema: “Armazene os maiores 5000 números de um stream de números” A solução que vem à mente é uma tree de pesquisa binária que mantém uma contagem do número de nós na tree e uma referência ao menor nó quando a contagem atinge 5.000. Quando a contagem atinge 5.000, cada novo número […]

Um algoritmo de compactação eficiente para cadeias de texto curtas

Eu estou procurando por um algoritmo para compactar pequenas seqüências de texto: 50-1000 bytes (ou seja, URLs). Qual algoritmo funciona melhor para isso?

O que é um algoritmo eficiente para encontrar a área de retângulos sobrepostos

Minha situação Entrada: um conjunto de retângulos cada rect é composto por 4 duplas como esta: (x0, y0, x1, y1) eles não são “girados” em qualquer ângulo, todos eles são retângulos “normais” que vão “para cima / baixo” e “esquerda / direita” em relação à canvas eles são colocados aleatoriamente – eles podem estar tocando […]