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

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

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

Esquema relacional para expressões temporais de Fowler

Martin Fowler define um modelo de objeto elegante para o agendamento de tarefas recorrentesaqui [http://www.martinfowler.com/apsupp/recurring.pdf], que mapeia muito bem o código OO. Mapear isso para um esquema de banco de dados relacional para ...

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

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

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

n log n é O (n)?

Estou tentando resolver essa recorrência T (n) = 3 T (n / 2) + n lg n .. Cheguei à solução de que pertence ao caso 2 do teorema dos mestres, uma vez que n lg n é O (n ^ 2) mas depois de me referir ao manual da solução, notei esta solução que ...

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

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