Articles of algoritmo

Empacotando círculos de tamanhos diferentes no retângulo – d3.js

Eu estava tentando empacotar círculos de tamanhos diferentes em um contêiner retangular , não empacotando em contêiner circular com d3.js empacotado, em d3.layout.pack . aqui está o layout que quero alcançar: Eu encontrei este artigo sobre este assunto, mas eu não sou um cara de matemática para entender o artigo completamente e convertê-los em código… […]

Algoritmo de lógica colorida

Estamos criando um aplicativo esportivo e gostaríamos de incorporar colors de equipe em várias partes do aplicativo. Agora cada equipe pode ser representada usando várias colors diferentes. O que eu gostaria de fazer é executar uma verificação para verificar se as duas colors da equipe estão dentro de uma determinada faixa uma da outra, para […]

Como criar um trie em c #

Alguém sabe onde posso encontrar um exemplo de como construir um trie em c #. Estou tentando pegar um dictionary / lista de palavras e criar um trio com ele.

Calculando nova longitude, latitude a partir dos antigos + n metros

Eu quero criar duas novas longitudes e duas novas latitudes com base em uma coordenada e uma distância em metros, eu quero criar uma boa checkbox delimitadora em torno de um certo ponto. Sua pequena escala e max 1500meters + e 1500meter -. Assim, é para uma parte de uma cidade que não acho que […]

Espectro suave para renderização Mandelbrot Set

Atualmente, estou escrevendo um programa para gerar imagens Mandelbrot realmente enormes (65536×65536 pixels ou mais) e gostaria de criar um esquema de espectro e colors que lhes faça justiça. A imagem do mandelbrot da wikipedia em destaque parece um excelente exemplo, especialmente como a paleta permanece variada em todos os níveis de zoom da sequência. […]

Algoritmos de seleção na matriz classificada

esta é uma pergunta da entrevista do google: Dado uma matriz N * N. Todas as linhas são classificadas e todas as colunas são classificadas. Encontre o Kth Maior elemento da matriz. fazer isso em n ^ 2 é simples e podemos classificá-lo usando o heap ou merge sort (n lg n) e depois obtê-lo, […]

Probabilidade de colisão ao usar um hash de 32 bits

Eu tenho um campo de chave de seqüência de caracteres de 10 caracteres em um database. Eu usei CRC32 para hash este campo, mas eu estou preocupado com duplicatas. Alguém poderia me mostrar a probabilidade de colisão nesta situação? ps meu campo de string é único no database. Se o número de campos de string […]

Como contar uma combinação possível para o problema da moeda

Eu estou tentando implementar um problema de moeda, especificação do problema é assim Crie uma function para contar todas as combinações possíveis de moedas que podem ser usadas para determinado valor. All possible combinations for given amount=15, coin types=1 6 7 1) 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 2) 1,1,1,1,1,1,1,1,1,6, 3) 1,1,1,1,1,1,1,1,7, 4) 1,1,1,6,6, 5) 1,1,6,7, 6) 1,7,7, protótipo de […]

Como calcular ou aproximar a mediana de uma lista sem armazenar a lista

Eu estou tentando calcular a mediana de um conjunto de valores, mas eu não quero armazenar todos os valores como isso poderia explodir os requisitos de memory. Existe uma maneira de calcular ou aproximar a mediana sem armazenar e classificar todos os valores individuais? Idealmente eu gostaria de escrever meu código um pouco como o […]

Qual é a complexidade temporal dos algoritmos Regex médios?

Eu não sou novo em usar expressões regulares, e eu entendo a teoria básica na qual elas são baseadas – máquinas de estados finitos. Não sou tão bom em análise algorítmica e não entendo como uma regex se compara a uma pesquisa linear básica. Estou perguntando porque na superfície parece uma pesquisa de matriz linear. […]