Resultados da pesquisa a pedido "algorithm"
Implementação e desempenho dos números do BigInteger
Eu escrevi uma classe BigInteger em C ++ que deve poder executar operações em todos os números com qualquer tamanho. Atualmente, estou tentando obter um método de multiplicação muito rápido, comparando os algoritmos existentes e testando a ...
Gerador pseudo-aleatório com a mesma saída
Me deparei com um artigo sobre o sistema de entrada remota do carro em http://auto.howstuffworks.com/remote-entry2.htm [http://auto.howstuffworks.com/remote-entry2.htm]Na terceira bala, o autor diz: Tanto o transmissor quanto o receptor usam o ...
Como gerar todos os subconjuntos de um determinado tamanho?
Dado um número n e um tamanho de subconjunto, desejo obter todos os subconjuntos possíveis do tamanho especificado do conjunto {1, ..., n}. Resultado esperado paran = 5 esubsetSize = 4: {{1,2,3,4}, {1,2,3,5}, {1,3,4,5}, {1,2,4,5}, ...
Projeto do algoritmo: você pode fornecer uma solução para o problema da mochila múltipla?
Estou procurando uma solução de pseudo-código para o que é efetivamente o Problema de Mochila Múltipla [http://en.wikipedia.org/wiki/List_of_knapsack_problems](a declaração de otimização está na metade da página). Eupensar esse problema é NP ...
Existe um algoritmo rápido para determinar o número godel de um termo de uma linguagem livre de contexto?
Suponha que tenhamos uma especificação gramatical simples. Existe uma maneira de enumerar os termos dessa gramática que garante que qualquer termo finito terá uma posição finita,iterando-o na ...
Algoritmo para encontrar o comprimento mínimo de substring com todos os caracteres de outra string
Eu tenho duas cordas: string1 -hello how are you, String2 -olo (incluindo caracteres de espaço) Resultado:lo ho (hello hovocê é) lo ho é a única substring que contém todos os caracteres da string2. Alguém pode por favor sugerir um bom algoritmo ...
Como encontro o próximo múltiplo de 10 de qualquer número inteiro?
Inteiro dinâmico será qualquer número de 0 a 150. ou seja, - número retorna 41, precisa retornar 50. Se número for 10, será necessário retornar 10. Número é 1, será necessário retornar 10. Estava pensando que eu poderia usar a função de teto se ...
Como testar se uma string é uma subsequência de outra? [duplicado]
Esta pergunta já tem uma resposta aqui: Localizando subsequência (não consecutiva) [/questions/29954748/finding-subsequence-nonconsecutive] 3 respostasComo testar se uma string é uma subsequência de outra? Essa é uma condição mais fraca do que ...
Algoritmo rápido para remover vários elementos de um ArrayList
Digamos que um ArrayList seja do tamanho n. No meu caso, geralmente preciso remover de 1 a n elementos com índices diferentes de um ArrayList. Usando o visualvm profiler, descobri que o ArrayList.remove () demorava cerca de 90% do tempo de ...
Algoritmo de Tarjan: complexidade do tempo e possibilidade de modificação leve
Esta questão está relacionada, mas não é a mesma que aum perguntou recentemente aqui [https://stackoverflow.com/questions/24112474/tarjans-algorithm-do-lowest-links-have-to-be-similar-for-two-or-more-nodes-to] . Acabei de ler oWikipedia ...