Resultados da pesquisa a pedido "algorithm"
Por que o tamanho 127 (prime) é melhor que 128 para uma tabela de hash?
Supondo um hash uniforme simples, ou seja, qualquer valor é igual ao hash em qualquer um dos slots do hash. Por que é melhor usar uma tabela de tamanho 127 e não 128? Eu realmente não entendo qual é o problema com a potência de 2 números. Ou ...
Como encontrar a soma de todos os múltiplos de 3 ou 5 abaixo de 1000 em Python?
Não tenho certeza se eu deveria postar isso em math.stackexchange, mas inclui mais programação, então eu postei aqu A pergunta parece realmente simples, mas eu me sentei aqui por pelo menos uma hora agora, sem entender. Eu tentei soluções ...
Encontre o maior elemento k de uma matriz classificada em 2-d
Eu tenho uma matriz bidimensional. As linhas e colunas são classificadas. Como encontrar o k-ésimo elemento da matriz 2-d?
maneira mais rápida de preencher uma matriz com um único valor [duplicad
Esta pergunta já tem uma resposta aqui: Qual é o equivalente de memset em C #? [/questions/1897555/what-is-the-equivalent-of-memset-in-c] 14 respostas Gostaria de preencher uma matriz 2D com um único valor que possuo, no entanto, gostaria de ...
Runtime médio do Quickselect
@Wikipedia afirma que o tempo de execução médio do algoritmo de seleção rápida Ligaçã [http://en.wikipedia.org/wiki/Selection_algorithm#Partition-based_general_selection_algorithm] ) é O (n). No entanto, eu não conseguia entender claramente ...
Stemming - exemplos de código ou projetos de código abert
Stemming é algo que é necessário em sistemas de marcação. Uso delicioso e não tenho tempo para gerenciar e remover minhas tags. Sou um pouco mais cuidadoso com o meu blog, mas não é perfeito. Escrevo software para sistemas embarcados que seriam ...
Como encontrar o primeiro ancestral comum de um nó em uma árvore binári
A seguir é o meu algoritmo para encontrar o primeiro ancestral comum. Mas não sei como calcular a complexidade do tempo, alguém pode ajudar? public Tree commonAncestor(Tree root, Tree p, Tree q) { if (covers(root.left, p) && covers(root.left, ...
Encontre o número mínimo de elementos necessários para que sua soma seja igual ou superior a S
Sei que isso pode ser feito classificando a matriz e obtendo os números maiores até que a condição necessária seja atendida. Isso levaria pelo menos o tempo de classificação nlog (n). Existe alguma melhoria em relação anlog(n). Podemos assumir ...
Qual é a diferença entre a análise LL e LR?
Alguém pode me dar um exemplo simples de análise LL versus análise L
ere todas as combinações exclusivas de elementos de um IEnumerable (Of
Esta pergunta é praticamente a mesma queesta publicação SO [https://stackoverflow.com/questions/1471558/all-possible-combinations-of-elements] , só estou procurando uma solução VB.NET (.NET 4). Eu girei minhas rodas por tempo suficiente tentando ...