Resultados da pesquisa a pedido "recurrence"

1 a resposta

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 ...

1 a resposta

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 ...

4 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, ...

3 a resposta

Como resolver esta relação de recorrência: T (n) = 4 * T (sqrt (n)) + n

Eu sei como resolver as relações de recorrência usando o método mestre. Também estou ciente de como resolver as recorrências abaixo:T (n) = sqrt (n) * T (sqr...

4 a resposta

Como resolver a recorrência T (n) = 2T (n ^ (1/2)) + log n? [fechadas]

4 a resposta

Entendendo a recursão em Python

Eu estou realmente tentando envolver meu cérebro em torno de como funciona a recursão e entender algoritmos recursivos. Por exemplo, o código abaixo retorna ...

2 a resposta

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

2 a resposta

trabalho do @Cron é executado a cada x semanas e em dias específicos [fechados]

Eu quero criar um trabalho cron que seja executado a cada x semanas e em dias úteis específicos. por exemplo: execute a cada 2 semanas à meia-noite, todos os domingos e segundas-feiras. a expressão cron é armazenada para cada "plano" e eu uso ...

4 a resposta

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 ...

4 a resposta

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 ...