Resultados da pesquisa a pedido "algorithm"
Permutação válida entre parênteses [duplicado]
Possível duplicado: Solução para um problema recursivo (código kata) [https://stackoverflow.com/questions/727707/solution-to-a-recursive-problem-code-kata] forneça um algoritmo para encontrar toda permutação válida de parênteses para n dado, por ...
Como encontrar vizinhos corretos para qualquer coordenada de doação?
Atualização: esta pergunta está buscando orientação sobre como obter um conjunto de vizinhos para uma determinada coordenada. Eu criei uma matriz 2D que contém coordenadas, int[][] coordinates= { { -1, -1 }, { -1, 0 }, { -1, +1 }, { 0, -1 }, { ...
Algoritmo mais eficiente para seleção de oclusão ideal em nível de malha?
Eu sou novo no abate. À primeira vista, parece que a maioria dos algoritmos de seleção de oclusão é no nível de objeto, não examinando malhas únicas, o que seria prático para a renderização do jogo. O que estou procurando é um algoritmo que ...
Explicação para implementação recursiva do Josephus prob
EDIT: n é o número de pessoas. k é a quinta pessoa que está sendo eliminada. Portanto, para k = 2, cada 2ª pessoa está sendo eliminada. int josephus(int n, int k) { if (n == 1) return 1; else return (josephus(n - 1, k) + k-1) % n + 1; }O código ...
É um ponto dentro do hexágono regular
Estou procurando conselhos sobre a melhor maneira de prosseguir. Estou tentando descobrir se um determinado ponto A: (a, b) está dentro de um hexágono regular, definido com o centro O: (x, y) e diâmetro do círculo circunscrito. Parece um exagero ...
Forma mais eficiente de calcular a distância de Levenshtein
Acabei de implementar um algoritmo de pesquisa de arquivos com melhor correspondência para encontrar a correspondência mais próxima de uma string em um dicionário. Depois de criar um perfil do meu código, descobri que a grande maioria do tempo é ...
Qual é o algoritmo de pesquisa de substring mais rápido?
OK, então eu não pareço um idiota, vou declarar o problema / requisitos mais explicitamente: Agulha (padrão) e palheiro (texto a pesquisar) são duas seqüências terminadas em nulo no estilo C. Nenhuma informação de comprimento é fornecida; se ...
Desempenho do Delta E (CIE Lab), cálculo e classificação em SQL
Eu tenho uma tabela de banco de dados onde cada linha é uma cor. Meu objetivo: dada uma cor de entrada, calcule sua distância para cada cor na tabela DB e classifique os resultados por essa distância. Ou, declarado como uma história de usuário: ...
como converter uma string para palíndromo com número mínimo de remoções de caracteres da string?
suponha que a string seja "anuja", a saída deve ser 2 porque, se eu remover os caracteres 'u' e 'n', a string especificada se tornará um palíndromo. Portanto, a saída deve ser o número mínimo de remoções. mais exemplos: string de entrada: "ababa" ...
O algoritmo minimax Tic-Tac-Toe não funciona com placas 4x4
Então, eu estou trabalhando neste projeto há 3 semanas. Consegui fazer com que a função minimax funcionasse cedo para uma placa 3x3, no entanto, começaram a surgir problemas quando tentei usá-la para uma placa 4x4, ou seja, erros de espaço na ...