Resultados da pesquisa a pedido "algorithm"
Big O, qual é a complexidade de somar uma série de n número
Sempre pensei na complexidade de: 1 + 2 + 3 + ... + n é O (n) e a soma de dois n por n matrizes seria O (n ^ 2 Mas hoje eu li em um livro "pela fórmula da soma dos primeiros n números inteiros, isto é n (n + 1) / 2" e, em seguida, da seguinte ...
lgoritmo eficiente para calcular a soma de todos os produtos
Suponha que você receba uma listaL don números e um número inteirok<n. Existe uma maneira eficiente de calcular a soma de todos os produtos dek números distintos emL? Como exemplo, tomeL=[1,3,4,6] ek=2. Então o número que estou procurando ...
Ethernet CRC32 cálculo - software vs resultado algorítmico
Estou tentando calcular a FCS (Frame Check Sequence) de um pacote Ethernet byte a byte. O polinômio é0x104C11DB7. Eu segui o algoritmo XOR-SHIFT visto ...
xiste algum artigo ou explicação sobre como implementar um KMP bidimensiona
Tentei resolver o problema da pesquisa bidimensional usando uma combinação do Aho-Corasick e um KMP unidimensional, no entanto, ainda preciso de algo mais rápid Para elaborar, eu tenho uma matriz A de caracteres de tamanho n1 * n2 e ...
Procurando por um algoritmo não "de força bruta" para remover áreas de interseção de uma coleção de Rects
Tenho uma coleção de Rects em tamanho n, a maioria das quais se cruzam. Gostaria de remover as interseções e reduzir as rects que se cruzam em rects menores que não se cruzam. Eu poderia facilmente forçar uma solução bruta, mas estou ...
Assegurar que os itens visualizados não sejam vistos novamente
Tenho uma possível solução para um problema que estou tentando resolver, mas queria executá-lo aqui apenas para garantir a segurança. O desafio é garantir que um usuário que passou por algumas perguntas de teste em um aplicativo de exame não as ...
Como encontro o modo de uma matriz classificada?
Preciso escrever uma função para encontrar o modo de uma matriz. No entanto, não sou bom em criar algoritmos e espero que outra pessoa saiba como fazer isso. Conheço o tamanho da matriz e os valores em cada elemento, e tenho a ...
ois elementos na matriz cujo xor é máximo
Dada uma matriz de números inteiros, você precisa encontrar dois elementos cujo XOR é máxim Existe uma abordagem ingênua - basta escolher cada elemento e xoring com outros elementos e depois comparar os resultados para encontrar o pa Além ...
aneira mais eficiente / elegante de recortar um númer
Dado um real (n), um valor máximo que esse real pode ser (superior) e um valor mínimo que esse real pode ser (inferior), como podemos capturar n com mais eficiência, de modo que permaneça entre inferior e superior? Claro, usar várias instruções ...
possível adivinhar o humor de um usuário com base na estrutura do text
Presumo que um processador de linguagem natural precisaria ser usado para analisar o próprio texto, mas que sugestões você tem de um algoritmo para detectar o humor de um usuário com base no texto que ele escreveu? Duvido que seria muito ...