Articles of algoritmo

Que coleção Java devo usar?

Nesta pergunta Como posso selecionar eficientemente um contêiner da Biblioteca Padrão no C ++ 11? é um streamgrama útil para usar ao escolher collections C ++. Eu pensei que esse era um recurso útil para pessoas que não tinham certeza de qual coleção deveriam usar, então tentei encontrar um streamgrama semelhante para Java e não […]

Criar sequência numérica aleatória sem repetição

Duplicado: Números randoms únicos em O (1)? Eu quero um gerador de números pseudo-randoms que pode gerar números sem repetições em uma ordem aleatória. Por exemplo: random (10) pode retornar 5, 9, 1, 4, 2, 8, 3, 7, 6, 10 Existe uma maneira melhor de fazer isso além de fazer o intervalo de números e […]

Algoritmo para detectar períodos sobrepostos

Eu tenho que detectar se dois períodos de tempo estão sobrepostos. Cada período tem uma data de início e uma data final. Preciso detectar se meu primeiro período de tempo (A) está se sobrepondo a outro (B / C). No meu caso, se o início de B é igual ao final de A, eles não […]

Algoritmo para encontrar o menor número de retângulos para cobrir um conjunto de retângulos sem sobreposição

Eu tenho um conjunto de retângulos e gostaria de “reduzir” o conjunto para que eu tenha o menor número de retângulos para descrever a mesma área do conjunto original. Se possível, eu também gostaria que fosse rápido, mas estou mais preocupado em fazer com que o número de retângulos seja o mais baixo possível. Eu […]

Matrizes / matrizes esparsas em Java

Eu estou trabalhando em um projeto, escrito em Java, que requer que eu construa uma matriz esparsa 2-D muito grande. Muito escasso, se isso faz diferença. De qualquer forma: o aspecto mais crucial para esta aplicação é a eficiência em termos de tempo (assumir cargas de memory, embora não seja tão ilimitado a ponto de […]

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