Articles of algoritmo

Como construir um heap pode ser a complexidade do tempo (n)?

Alguém pode ajudar a explicar como construir um heap pode ser uma complexidade? Inserir um item em um heap é O(log n) e a inserção é repetida n / 2 vezes (o restante é de folhas e não pode violar a propriedade heap). Então, isso significa que a complexidade deve ser O(n log n) , […]

Valores RGB do espectro visível

Eu preciso de um algoritmo ou function para mapear cada comprimento de onda da faixa visível do espectro para seus valores RGB equivalentes. Existe alguma relação estrutural entre o sistema RGB e o comprimento de onda de uma luz? como esta imagem: alt text http://sofpt.miximages.com/algorithm/spectrum5.gif desculpe se isso foi irrelevante: -]

Selecione N elementos randoms de uma lista em c #

Eu preciso de um algoritmo rápido para selecionar 5 elementos randoms de uma lista genérica. Por exemplo, eu gostaria de obter 5 elementos randoms de uma List .

Como você detecta o tipo de cartão de crédito com base no número?

Estou tentando descobrir como detectar o tipo de cartão de crédito baseado apenas em seu número. Alguém sabe de uma maneira definitiva e confiável de encontrar isso?

Como calcular um ângulo de três pontos?

Vamos dizer que você tem isso: P1 = (x=2, y=50) P2 = (x=9, y=40) P3 = (x=5, y=20) Suponha que P1 seja o ponto central de um círculo. É sempre a mesma coisa. Eu quero o ângulo que é formado por P2 e P3 , ou em outras palavras, o ângulo que é próximo a […]

Como o Google “Você quis dizer?” Algoritmo funciona?

Eu tenho desenvolvido um site interno para uma ferramenta de gerenciamento de portfólio. Há muitos dados de texto, nomes de empresas, etc. Tenho ficado muito impressionado com a capacidade de alguns mecanismos de pesquisa de responder rapidamente a consultas com “Você quis dizer: xxxx”. Eu preciso ser capaz de fazer uma consulta de usuário de […]

Peneira Segmentada de Eratóstenes?

É fácil fazer uma peneira simples: for (int i=2; i<=N; i++){ if (sieve[i]==0){ cout << i << " is prime" << endl; for (int j = i; j<=N; j+=i){ sieve[j]=1; } } cout << i << " has " << sieve[i] << " distinct prime factors\n"; } Mas e quando N é muito grande e […]

Boa biblioteca de algoritmos de charts Java?

Alguém já teve boas experiências com quaisquer bibliotecas Java para algoritmos Graph. Eu tentei JGraph e achei ok, e há muitos diferentes no google. Há algum que as pessoas estejam realmente usando com sucesso no código de produção ou recomendariam? Para esclarecer, eu não estou procurando uma biblioteca que produz charts / charts, eu estou […]

Looping em espiral

Um amigo estava precisando de um algoritmo que o deixasse percorrer os elementos de uma matriz NxM (N e M são ímpares). Eu encontrei uma solução, mas eu queria ver se meus companheiros SO”S poderiam encontrar uma solução melhor. Estou postando minha solução como resposta a essa pergunta. Exemplo de Saída: Para uma matriz 3×3, […]

Algoritmo de gráfico para localizar todas as conexões entre dois vértices arbitrários

Eu estou tentando determinar o melhor algoritmo eficiente de tempo para realizar a tarefa descrita abaixo. Eu tenho um conjunto de registros. Para este conjunto de registros, tenho dados de conexão que indicam como os pares de registros desse conjunto se conectam uns aos outros. Isso basicamente representa um grafo não direcionado, com os registros […]