Resultados da pesquisa a pedido "algorithm"
Algoritmo para testar a distância mínima de hamming contra um conjunto?
Eu tenho uma coisa relativamente direta que quero fazer: Dado um número de consulta Q, uma distância de consulta d e um conjunto de números S, determine se S contém ou nãoqualquernúmeros com distância de Hamming menor ou igual a d.A solução mais ...
Algoritmo de pintura, deixando pixels brancos nas bordas quando coro [duplicado]
Esta pergunta já tem uma resposta aqui: Tela - o preenchimento deixa pixels brancos nas bordas [/questions/37679053/canvas-floodfill-leaves-white-pixels-at-edges] 4 respostas Estou criando um aplicativo de desenho. Quando seleciono uma cor muito ...
Correspondência de string difusa em Python
Eu tenho 2 listas de mais de um milhão de nomes com convenções de nomes ligeiramente diferentes. O objetivo aqui é combinar os registros que são semelhantes, com a lógica de 95% de confiança. Soube que existem bibliotecas nas quais posso ...
Implementando uma matriz esparsa em C # / maneira mais rápida de mapear inteiro para um número específico de intervalo / intervalo
Meu problema inicial é que preciso implementar uma matriz esparsa muito rápida em C #. A ideia original era usar umDictionary<uint, TValue> e envolvê-lo em minha própria classe para expor apenas oTValue parâmetro de tipo. Acontece que isso é bem ...
Dadas duas matrizes a e b. Encontre todos os pares de elementos (a1, b1) de modo que a1 pertença à Matriz A e b1 pertença à Matriz B cuja soma a1 + b1 = k
Estou procurando a solução do seguinte algoritmo com complexidade mínima de tempo e espaço. Dadas duas matrizes a e b, encontre todos os pares de elementos (a1, b1) de forma que a1 pertença à Matriz A e b1 pertença à Matriz B cuja soma a1 + b1 = ...
algoritmo para enumerar todos os caminhos possíveis
Considere o seguinte gráfico: Estou tentando encontrar uma maneira de enumerar todos os caminhos possíveis de um nó de origem para um nó de destino. Por exemplo, de A a E, temos os seguintes caminhos possíveis: A B C D E A B C E A C D E A C ...
Última palavra em uma frase: In SQL (expressões regulares são possíveis?)
Eu preciso que isso seja feito no Oracle SQL (10gR2). Mas eu acho que eu prefiro colocar claramente, qualquer algoritmo bom e eficiente é bom. Dada uma linha (ou sentença, contendo uma ou várias palavras, inglês), como você encontrará a última ...
Melhor estrutura de dados para implementar um dicionário?
Qual seria a melhor estrutura de dados para armazenar todas as palavras de um dicionário? O melhor que eu conseguia pensar era usar um
Python: encontre a string mais próxima (de uma lista) para outra string
Vamos dizer que eu tenho um
Onde está a falha no meu algoritmo para consolidar minas de ouro?
A configuração é que, dada uma lista deN objetos como class Mine { public int Distance { get; set; } // from river public int Gold { get; set; } // in tons }onde o custo de mover o ouro de uma mina para outra é // helper function for cost of a ...