Doido Dev

Este artigo documenta a resolução de múltiplos problemas de algoritmos, com foco em variantes do Problema de Josephus e recursão. Problema 1: Seleção do Macaco Líder (Josephus) Para a primeira sbutarefa, a solução é baseada no Problema de Josephus. Utiliza-se uma abordagem iterativa. A fórmula fundamental é f[i] = (f[i-1] + m) % i, onde f[i] ar ...

Problema =========== Aqui é necessário implementar um simulador de SNN (spiking neural network, rede neural de pulsos). Uma SNN é composta pelas seguintes partes: Neurônios: atualizam o estado interno seguindo fórmulas, recebem pulsos e podem disparar pulsos. Fontes de pulso: disparam pulsos em momentos específicos. Sinapses: conectam neurôn ...

Subsequência Mais Longa com Soma Limitada Para resolver este problema, podemos ordenar o array em ordem crescente e, para cada consulta, encontrar o maior comprimento de subsequência cuja soma não exceda o valor da consutla. Uma abordagem eficiente utiliza soma prefixada e busca binária. Complexidade de Tempo: A ordenação é O(n log n) e cada ...

Este artigo descreve uma solução para um problema de programação competitiva onde uma matriz com zeros deve ser preenchida para satisfazer condições de monotonicidade nas linhas e nas colunas. O objetivo é maxiimzar contagens específicas, referidas como A e B, onde A representa linhas não decrescentes e B representa colunas constantes. A aborda ...