Articles of algoritmo

Combine dados de giroscópio e acelerômetro

Eu estou construindo um robô de balanceamento usando o sistema NXT da Lego Mindstorm. Estou usando dois sensores da HiTechnic, sendo o primeiro um acelerômetro e o segundo um giroscópio. Eu consegui filtrar o ruído de ambos os sensores e os ângulos derivados para ambos em um intervalo entre -90 e 90 graus, com 0 […]

A maneira mais eficiente de encontrar as palavras mais comuns em uma grande seqüência de palavras

Entrada: Um inteiro positivo K e um texto grande. O texto pode realmente ser visto como sequência de palavras. Portanto, não precisamos nos preocupar em dividi-lo em sequência de palavras. Saída: as palavras K mais frequentes no texto. Meu pensamento é assim. use uma tabela de hash para gravar a frequência de todas as palavras […]

Escrevendo sua própria function de raiz quadrada

Como você escreve sua própria function para encontrar a raiz quadrada mais precisa de um inteiro? Depois de pesquisá-lo, achei isso (arquivado em seu link original ), mas primeiro, não entendi completamente e, segundo, também é aproximado. Assuma a raiz quadrada como o número inteiro mais próximo (para a raiz real) ou um flutuante.

Qual algoritmo pode ser usado para empacotar retângulos de tamanhos diferentes no menor retângulo possível de uma maneira bastante ideal?

Eu tenho um monte de objects retangulares que eu preciso colocar no menor espaço possível (as dimensões desse espaço devem ser potências de dois). Estou ciente de vários algoritmos de empacotamento que empacotam os itens o máximo possível em um determinado espaço, no entanto, neste caso, preciso que o algoritmo determine o tamanho desse espaço […]

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))