Resultados da pesquisa a pedido "algorithm"
Algoritmo para encontrar artigos com texto semelhante
Tenho muitos artigos em um banco de dados (com título, texto), estou procurando um algoritmo para encontrar os X artigos mais semelhantes, algo como "Questões relacionadas" do Stack Overflow quando você faz uma pergunta. Tentei pesquisar no ...
Algoritmo para calcular ordens parciais de gráficos de dependência
Estou tentando calcular uma "classificação topológica" parcial de um gráfico de dependência, que na verdade é um DAG (Directed Acyclic Graph) para ser preciso; para executar tarefas sem dependências conflitantes em paralelo. Eu vim com esse ...
Algoritmo para criar cantos arredondados em um polígono
Estou procurando um algoritmo que permita criar cantos arredondados a partir de um polígono. Em Input, recebo uma matriz de pontos que representa o polígono (linha vermelha) e na saída, uma matriz de pontos que representa o polígono com canto ...
Contando coprimes em uma sequência
Tendo uma sequência de n <= 10 ^ 6 números inteiros, todos não excedendo m <= 3 * 10 ^ 6, eu gostaria de contar quantos pares de coprimes estão nela. Dois números são coprime se o maior divisor comum for 1. Isso pode ser feito trivialmente em O ...
O que o método HTML5 File.slice está realmente fazendo?
Estou trabalhando com uma API personalizada para permitir que um usuário faça upload de um arquivo (de tamanho arbitrário). Se o arquivo for muito grande, ele será fragmentado e tratado em várias solicitações ao servidor. Estou escrevendo código ...
Verifique se há um número ausente na sequência
eu tenho umList<int> que contém 1,2,4,7,9 por exemplo. Eu tenho um intervalo de 0 a 10. Existe uma maneira de determinar quais números estão faltando nessa sequência? Eu pensei que o LINQ poderia fornecer uma opção, mas não consigo ver uma No ...
Eficiência de detecção de palíndromo
Fiquei curioso porContratempo da entrevista de Jon Limjap [http://dotnet.kapenilattex.com/?p=93]e começou a procurar maneiras eficientes de fazer a detecção de palíndromo. Eu verifiquei opalindrome ...
Encontre o maior retângulo contendo apenas zeros em uma matriz binária N × N
Dada uma matriz binária NxN (contendo apenas 0 ou 1), como podemos encontrar o maior retângulo contendo todos os 0? Exemplo: I 0 0 0 0 1 0 0 0 1 0 0 1 II->0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 <--IV 0 0 1 0 0 0 IVPara o exemplo acima, é uma ...
como você classificaria n listas ordenadas com comprimento médio K no tempo O (n * log K)?
como você classificaria n listas ordenadas com comprimento médio K no tempo O (n * log K)?
Três números próximos em três matrizes
Dados três matrizes de ponto flutuante classificadasa[], b[]ec[], projete um algoritmo linearitmico para encontrar três números inteirosi, jek de tal modo que|a[i] - b[j]| + |b[j] - c[k]| + |c[k] - a[i]| é mínimo. Eu tenho uma solução em mente, ...