Resultados da pesquisa a pedido "algorithm"
inhas @Bresenham sem movimento diagonal
Existe um algoritmo modificado de Bresenham, em que a etapa de um pixel para o próximo não pode ser diagonal, apenas horizontal ou vertical? Ou qualquer outro algoritmo que faça isso? (Preferencialmente PHP) Right: 0 0 0 1 0 0 1 1 0 1 1 0 1 1 0 ...
Como saber o decimal de repetição em uma fraçã
Eu já sei quando uma fração está repetindo decimais. Aqui está a função. public bool IsRepeatingDecimal { get { if (Numerator % Denominator == 0) return false; var primes = MathAlgorithms.Primes(Denominator); foreach (int n in primes) { if (n ...
Bubble Sort Homework
Na aula, estamos executando algoritmos de classificação e, embora eu os entenda bem ao falar sobre eles e ao escrever pseudocódigo, estou tendo problemas para escrever o código real para ele Esta é minha tentativa em Python: mylist = [12, 5, ...
Combinações de cordas enquanto mantém a ordem das palavras
Dada uma string: String words = "Mary had a little lamb";como obter uma combinação de fragmentos de sentença enquanto a ordem de ocorrência das palavras na sentença original é mantida ??? exemplo {'Mary had a little lamb'} {'Mary had a ...
Construtor automático de regex
Tenho N strings. Além disso, existem K expressões regulares, desconhecidas para mim. Cada sequência corresponde a uma das expressões regulares ou é lixo. Há um total de L seqüências de lixo no conjunto. K e L são desconhecidos. Eu gostaria de ...
Como encontrar a primeira interseção de um raio com círculos em movimento
Estive lutando com um problema há algum tempo e até agora não encontrei nenhuma solução melhor do que a ingênua: s círculos @N são dados, movendo-se de acordo com uma lei linear. Para cada um dos círculos, temos seu raio inicial (no momento ...
Algoritmo C / C ++: A maneira mais rápida de calcular (2 ^ n)% d com um n e d números inteiros de 32 ou 64 bits
Estou procurando um algoritmo que permita calcular(2^n)%d com ed 32 ou 64 bits inteiros. O problema é que é impossível armazenar2^n na memória, mesmo com bibliotecas de multiprecisão, mas talvez exista um truque para calcular(2^n)%d apenas ...
mplementação mais rápida do PHP Aho-Corasick
Existe uma implementação funcional de Aho – Corasick [http://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm] em PHP? Há um Correspondência de string Aho-Corasick em ...
Encontre anagrama de entrada no conjunto de strings ..?
Dado um conjunto de strings (conjunto grande) e uma string de entrada, você precisa encontrar todos os anagramas da string de entrada com eficiência. Qual estrutura de dados você usará. E, usando isso, como você encontrará os anagramas? As ...
Programação dinâmica e Divida e conquiste
Eu estava lendootas sobre programação dinâmi [http://www.es.ele.tue.nl/education/5MC10/Solutions/knapsack.pdf], e encontrei o seguinte comentári Se os subproblemas não forem independentes, ou seja, subproblemas compartilham subproblemas, um ...