Resultados da pesquisa a pedido "algorithm"
omo reverter uma lista com O (1) espaço e O (n) temp
Estou procurando um método que reverta a mesma instância de uma determinada lista, com O (1) espaço adicional e O (n) temp não é HW, nem estou procurando algum método de biblioteca para fazer o trabalho por mim, pois isso é apenas um exercício ...
deias para física para rolar dados [fechado]
Eu quero fazer cubos rolantes como dados que reagem no acelerômetro. Então, o acelerômetro fornece parâmetros para o movimento do cubo. Eu acho que o físico pequeno deve ser usado aqui. Minha pergunta é quais fórmulas, técnicas devo usar para ...
O que é uma fila do calendário?
Estou trabalhando na construção de um simulador de eventos discretos. A Wikipedia mencionou que existem várias filas de prioridade de uso geral que são boas para uso em DESs. Especificamente, ele menciona que uma Fila de calendário é uma boa ...
classificação bayesiana de inundação cria valores fora do interva
Estou tentando aplicar oFórmula de classificação bayesiana [http://www.thebroth.com/blog/118/bayesian-rating], mas se eu avaliar 1 entre 5 mil das centenas, a classificação final será maior que 5. Por exemplo, um determinado item não tem votos ...
Subset sum Problema
Recentemente, fiquei interessado no problema de soma de subconjuntos, que é encontrar um subconjunto de soma zero em um superconjunto. Encontrei algumas soluções em SO, além disso, me deparei com ...
Gerando sequência de DNA sintético com taxa de substituição
Dada estas entradas: my $init_seq = "AAAAAAAAAA" #length 10 bp my $sub_rate = 0.003; my $nof_tags = 1000; my @dna = qw( A C G T );Quero gerar: Um mil tags de comprimento-10 A taxa de substituição para cada posição em uma tag é 0,003 ...
lgoritmo O (1) para determinar se o nó é descendente de outro nó em uma árvore de múltiplas via
Imagine a seguinte árvore: A / \ B C / \ \ D E F Estou procurando uma maneira de consultar se, por exemplo, F é descendente de A (nota: F não precisa ser um direct descendente de F), o que, nesse caso em particular, seria verdadeiro. Apenas uma ...
omo encontrar o ciclo de repetição mais curto na palavr
Estou prestes a escrever uma função que me retornaria um período mais curto de grupo de letras que acabaria criando a palavra especificad Por exemplo, palavra abkebabkebabkeb é criado por abkeb palavra. Gostaria de saber como analisar com ...
Encontre todos os ciclos Euler possíveis
Eu implementei um algoritmo para encontrar um ciclo de Euler para um determinado vértice inicial em um gráfico não direcionado (usando o DFS e removendo as arestas visitadas), mas ele sempre retorna apenas um caminho. Como modifico o algoritmo ...
Levenshtein para Damerau-Levenshtein
Estou sentado aqui e programando alguns algoritmos para o meu programa principal em Java (bem, o primeiro até agora). Eu programei o algoritmo levenshtein muito bem, graças ao wiki ser tão bom com o pseudocódigo para iniciantes, mais um bom ...