Inspiração. Inverso. Avalie uma expressão omnifixo fornecida. Omnifix é como a notação de infixo da matemática normal, mas com cópias adicionais de cada símbolo em torno dos argumentos. Os símbolos externos substituem os parênteses e, portanto, não há necessidade de parênteses adicionais. Você...
fundo Pode-se mostrar que, para qualquer número inteiro k >= 0, f(k) = tan(atan(0) + atan(1) + atan(2) + ... + atan(k))é um número racional. Objetivo Escreva um programa ou função completa que, quando fornecida k >= 0, produz f(k)uma única fração reduzida (o numerador e o denominador são...
O número da partição de um número inteiro positivo é definido como o número de maneiras pelas quais ele pode ser expresso como uma soma de números inteiros positivos. Em outras palavras, o número de partições inteiras que possui. Por exemplo, o número 4tem as seguintes partições: [[1, 1, 1, 1],...
Considere o seguinte triângulo. 1 23 456 7891 01112 131415 1617181 92021222 324252627 2829303132 33343536373 839404142434 4454647484950 51525354555657 585960616263646 5666768697071727 37475767778798081 Como você provavelmente notou, a primeira linha tem o comprimento 1, e cada linha a seguir é 1...
Nota: Este é o número 3 em uma série de desafios de manipulação de array . Para o desafio anterior, clique aqui . Média Móvel de uma Lista A média móvel de uma lista é um cálculo que resulta em uma nova lista suavizada, criada pela média de pequenas sublistas sobrepostas do original. Ao criar...
Considere-se um triângulo, onde a N -ésima linha (1-indexada) representa a matriz dos primeiro N potências inteiras positivas de N . Aqui estão as primeiras linhas: N Triângulo 1 | 1 2 2 4 3 3 9 27 4 4 16 64 256 5 5 25 125 625 3125 ... Agora, se concatenarmos esses poderes em uma única...
Introdução Este é um acompanhamento desse desafio em que você assume o papel de gêmeo maligno dessa pessoa. Sendo mau, você não deseja maximizar sua parte, mas seja o mais injusto possível e não tornará isso muito óbvio, por isso surgiu o seguinte esquema: Você dirá aos outros que deseja ser o...
Neste desafio, pedirei que você encontre uma decomposição QR de uma matriz quadrada. A decomposição QR da matriz A é duas matrizes Q e R, de modo que A = QR . Em particular, estamos procurando Q ser uma matriz ortogonal (ou seja, Q T Q = QQ T = I, onde I é a identidade multiplicativa e T é a...
Hoje, na minha aula de estatística, descobri que alguns fatoriais podem ser simplificados quando multiplicados! Por exemplo:5! * 3! = 5! *3*2 = 5! *6 = 6! Seu emprego: Dada uma string contendo apenas números arábicos e pontos de exclamação, simplifique meu fatorial até a menor string possível, na...
A função majoritária é uma função booleana que recebe três entradas booleanas e retorna a mais comum. Por exemplo, se maj(x,y,z)é a função majoritária e Tdenota verdadeiro e Fdenota falso, então: maj(T,T,T) = T maj(T,T,F) = T maj(T,F,F) = F maj(F,F,F) = F Esta questão diz respeito à escrita de...
Descrição Permita que uma permutação dos números inteiros {1, 2, ..., n}seja chamada minimamente interpolável se nenhum conjunto de k+2pontos (junto com seus índices) cair em um polinômio de grau k. Isso é, Dois pontos não caem em uma linha horizontal (polinômio de 0 grau) Não há três pontos em...
A álgebra de Steenrod é uma álgebra importante que surge na topologia algébrica. A álgebra de Steenrod é gerada por operadores chamados "quadrados de Steenrod", existe um para cada número inteiro positivo i. Existe uma base para a álgebra de Steenrod que consiste em "monômios admissíveis" nas...
Todos nós já fomos informados em algum momento de nossas vidas que dividir por 0 é impossível. E, na maior parte, essa afirmação é verdadeira. Mas e se não era uma maneira de realizar a operação proibido? Bem-vindo à minha mais nova criação: b-numbers. b-números são um pouco parecidos com números...
Existe uma bijeção bem conhecida entre as permutações de n elementos e os números de 0 a n! -1, de modo que a ordem lexicográfica das permutações e dos números correspondentes seja a mesma. Por exemplo, com n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2,...
Existe um teorema bem conhecido de que qualquer permutação pode ser decomposta em um conjunto de ciclos . Seu trabalho é escrever o programa mais curto possível para isso. Entrada: Duas linhas. O primeiro contém um número N, o segundo contém Nnúmeros inteiros distintos no intervalo,...
Escreva o programa mais curto para imprimir os poderes não triviais ≤ 2 ^ 12 para poder não trivial significa que a base e o expoente são> 1 O espaço em branco à esquerda é opcional Quando há várias soluções, o pedido não é importante, portanto 16 = 4^2, 2^4 está bem Saída de amostra: 4 =...
A S-box de Rijndael é uma operação frequentemente usada na criptografia e descriptografia AES . Geralmente é implementado como uma tabela de pesquisa de 256 bytes. Isso é rápido, mas significa que você precisa enumerar uma tabela de pesquisa de 256 bytes no seu código. Aposto que alguém nesta...
O objetivo do Rosetta Stone Challenge é escrever soluções no maior número possível de idiomas. Mostre seu multilinguismo de programação! O desafio Seu desafio é implementar um programa que insira uma lista de números e produza a regra usada para gerar cada número sucessivo da série, no maior...
Tarefa Dada uma lista de números inteiros delimitados por espaço como entrada, produza todos os subconjuntos não vazios exclusivos desses números que cada subconjunto soma a 0. Caso de teste Entrada: 8 −7 5 −3 −2 Saída:-3 -2 5 Critério vencedor Isso é código-golfe , então o código mais...
As inscrições para este desafio exibirão uma figura Lissajous rotativa e animada . A aparência da rotação 3d ocorre quando o parâmetro x é sucessivamente mudado de fase em cada quadro. Entrada: Os parâmetros ae b(conforme o artigo da wikipedia ) serão especificados na linha de comando ou lidos a...