Resultados da pesquisa a pedido "recurrence"
Relação de recorrência não linear
Como posso encontrar o enésimo termo para essa relação de recorrência F(n) = F(n-1) + F(n-2) + F(n-1)*F(n-2)Eu tenho que encontrar o nono termo para esse módulo de relação de recorrência10^9+7. Eu sei como encontrar o enésimo termo para ...
Qual é a melhor calculadora de padrão de recorrência de data java
Se alguém souber de uma calculadora de recorrência de data (confiável), estamos tentando implementar algo em nosso aplicativo que permita a criação de um cronograma, semelhante aos de reuniões recorrentes no Outlook. Tentamos o chronos, mas ...
Alguém pode ajudar a resolver essa relação de recorrência? [fechadas]
T(n) = 2T(n/2) + 0(1) T(n) = T(sqrt(n)) + 0(1)No primeiro eu uso o método de substituição para n, logn, etc; tudo me deu respostas erradas. Árvores de recorrência: não sei se posso aplicar, pois a raiz será uma constante. Alguém pode ajudar?
Resolva a recorrência: T (n) = T (n ^ (1/2)) + Θ (lg ng n) [fechado]
Começou a aprender algoritmos. Eu entendo como encontrar a notação teta de uma "recorrência regular" como
Número de 1s nas duas representações binárias do complemento de dois em um intervalo
Este problema é da Codesprint 2011 http: //csfall11.interviewstreet.com [http://csfall11.interviewstreet.com/]): Um dos fundamentos da Ciência da Computação é saber como os números são representados no complemento de 2. Imagine que você anote ...
Como resolver: T (n) = T (n - 1) + n
Eu tenho o seguinte elaborado: T(n) = T(n - 1) + n = O(n^2)Agora, quando resolvo isso, percebo que o limite é muito frouxo. Fiz algo errado ou é assim?
Recorrência T (n) = T (n ^ (1/2)) + 1
Estive observando essa recorrência e queria verificar se estava adotando a abordagem correta. T(n) = T(n^(1/2)) + 1 = T(n^(1/4)) + 1 + 1 = T(n^(1/8)) + 1 + 1 + 1 ... = 1 + 1 + 1 + ... + 1 (a total of rad n times) = n^(1/2)Então a resposta ...
Recursão de for's
Eu tentei descobrir como fazer isso por um bom tempo e não está funcionando como planejado; Estou escrevendo um código onde há 1 a k números, preciso encontrar todas as combinações possíveis sem repetições. por exemplo. para 3: 1, 2, 3, ...
Existe uma maneira de implementar a recorrência numpy sem for-loops?
Eu tenho o seguinte problema. Existe uma matrizX e eu preciso gerar uma matrizH de tal forma que valores dei_th linha na matrizH são determinados pori_th linha da matrizX e(i-1)_th linha da matrizH. H_{i} = F(X_{i}, H_{i-1})Para calcular a ...
Como determinar a altura de uma árvore de recursão a partir de uma relação de recorrência?
Como se determina a altura de uma árvore de recursão, construída quando se lida com tempos de execução de recorrência? Como isso difere de determinar a altur...
Página 1 do 2