O desafio Encontre a menor rede neural de avanço de forma que, dado qualquer vetor de entrada tridimensional com entradas inteiras em , a rede produz a maior raiz (ou seja, "mais positiva") da polinômio com erro estritamente menor que
Inspirado pela grande caça aos ovos de Páscoa da API! Sumário Sua tarefa é procurar um número inteiro predeterminado no "espaço Collatz" (a ser explicado posteriormente) usando o menor número possível de etapas. Introdução Esse desafio é baseado na famosa conjectura de Collatz, da qual...
fundo Tenho um monte de caixas quadradas de tamanho igual e, como sou uma pessoa elegante, quero organizá-las em uma formação quadrada. No entanto, o número deles não é necessariamente um quadrado perfeito; portanto, talvez seja necessário aproximar o formato do quadrado. Quero que você me...
Primeiro, algumas definições. Uma matriz Hadamard é uma matriz quadrada cujas entradas são +1 ou -1 e cujas linhas são mutuamente ortogonais. A conjectura de Hadamard propõe que existe uma matriz Hadamard de ordem 4k para todo número inteiro positivo k. Uma matriz circulante é um tipo especial de...
Introdução Você foi encarregado de escrever um programa que divide uma matriz inteira retangular igualmente pela metade (por qualquer motivo). Essa tarefa é intensiva em termos de computação, mas felizmente você tem uma máquina de núcleo duplo para executar os cálculos. Para maximizar os...
Dado um conjunto de itens, cada um com um peso e um valor, determine o número de cada item a ser incluído em uma coleção, para que o peso total seja menor ou igual a um determinado limite e o valor total seja o maior possível. Wikipedia para mais informações Por exemplo, você pode receber um peso...
A distância de edição (ou Levenshtein) entre duas seqüências é o número mínimo de inserções, exclusões e substituições de caracteres únicos necessárias para transformar uma sequência em outra. Se as duas seqüências tiverem comprimento n cada, é sabido que isso pode ser feito em O (n ^ 2) por...
Uma rede de fluxo é um gráfico direcionado G = (V, E)com um vértice de origem s ϵ Ve um vértice de coletor t ϵ V, e onde cada aresta (u, v) ϵ Eno gráfico (nós de conexão u ϵ Ve v ϵ V) possui 2 quantidades associadas: c(u, v) >= 0, a capacidade da borda a(u, v) >= 0, o custo de enviar uma...
Diferentemente da maioria das linguagens, o Python avalia a<b<ccomo seria feito em matemática, na verdade comparando os três números, em vez de comparar o booleano a<bcom c. A maneira correta de escrever isso em C (e muitos outros) seria a<b && b<c. Nesse desafio, sua tarefa...
Dada uma grade 20 × 20 de números inteiros não negativos, encontre uma sub-grade 3 × 3 em que o produto da soma das linhas individuais atinja o máximo. Falado em fórmulas: Dada a sub-rede 3 × 3 a função de maximizar é Por linha, a soma é calculada e as somas individuais são...
Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Meu trabalho é empilhar pedras em pilhas triangulares. Eu só faço isso há um século e já é bem chato. A pior parte é que eu rotulo cada pilha. Eu sei como decompor pedras em pilhas de tamanho máximo , mas quero minimizar o número de pilhas. Você pode ajudar? Tarefa Dado um número inteiro,...