Articles of algoritmo

Qual é a maneira eficiente de contar os bits definidos em uma posição ou inferior?

Dado std::bitset bits com qualquer número de bits definido e um bit de posição X (0-63) Qual é a maneira mais eficiente de contar os bits na posição X ou menor ou retornar 0 se o bit no X não estiver definido Nota: Se o bit estiver definido, o retorno será sempre pelo menos 1 […]

Gere todas as strings binárias de comprimento n com k bits definidos

Qual é o melhor algoritmo para encontrar todas as cadeias binárias de comprimento n que contenham k bits definidos? Por exemplo, se n = 4 e k = 3, existem … 0111 1011 1101 1110 Eu preciso de uma boa maneira de gerar estes n e qualquer k, então eu prefiro que seja feito com […]

Onde encontro uma implementação de mapa baseada em Trie padrão em Java?

Eu tenho um programa em Java que armazena muitos mapeamentos de Strings para vários objects. Agora, minhas opções são confiar em hashing (via HashMap) ou em buscas binárias (via TreeMap). Eu estou querendo saber se há uma implementação de mapa eficiente e padrão baseado em trie em uma biblioteca de collections popular e de qualidade? […]

Usando classs locais com algoritmos STL

Sempre me perguntei por que você não pode usar classs definidas localmente como predicados para algoritmos STL. Na questão: Aproximando-se de algoritmos STL, lambda, classs locais e outras abordagens , BubbaT menciona que ‘ desde que o padrão C ++ proíbe tipos locais para serem usados ​​como argumentos ‘ Exemplo de código: int main() { […]

C # Point no polígono

Estou tentando determinar se um ponto está dentro de um polígono. O polígono é definido por uma matriz de objects Point. Eu posso facilmente descobrir se o ponto está dentro da checkbox delimitada do polígono, mas não sei como saber se está dentro do polígono real ou não. Se possível, gostaria de usar apenas C […]

Algoritmo para mistura de colors aditivas para valores RGB

Eu estou procurando um algoritmo para fazer mistura de colors aditivas para valores RGB. É tão simples quanto adicionar os valores RGB juntos a um máximo de 256? (r1, g1, b1) + (r2, g2, b2) = (min(r1+r2, 256), min(g1+g2, 256), min(b1+b2, 256))

Algoritmo para mesclagem N-way

Uma fusão de 2 vias é amplamente estudada como parte do algoritmo Mergesort. Mas estou interessado em descobrir a melhor maneira de realizar uma mesclagem N-way? Vamos dizer, eu tenho N arquivos que classificaram 1 milhão de inteiros cada. Eu tenho que mesclá-los em um único arquivo que terá esses 100 milhões de inteiros classificados. […]

Como faço para calcular a área de um polígono 2d?

Assumindo uma série de pontos no espaço 2D que não se auto-interceptam, qual é um método eficiente de determinar a área do polígono resultante? Como uma nota lateral, isso não é lição de casa e eu não estou procurando por código. Eu estou procurando uma descrição que eu possa usar para implementar meu próprio método. […]

Escreva uma function que retorna o palíndromo mais longo em uma determinada string

ex. “ccddcc” na string “abaccddccefe” Eu pensei em uma solução, mas é executado em O (n ^ 2) tempo Algo 1: Passos: é um método de força bruta Tem 2 loops for para i = 1 a i menos que array.length -1 para j = i + 1 a j menor que array.length Desta forma, […]

Como comparar duas colors para similaridade / diferença

Eu quero projetar um programa que possa me ajudar a avaliar entre 5 colors pré-definidas, que é mais semelhante a uma cor variável, e com qual porcentagem. O problema é que não sei como fazer isso manualmente, passo a passo. Por isso, é ainda mais difícil pensar em um programa. Mais detalhes: As colors são […]