Perguntas com a marcação «math»

Dado um vetor dimensional com entradas reais, encontre uma permutação mais próxima de (1,2, ..., n) com relação à distância l_1 .nnnvvvppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1eu1l_1 Detalhes Se for mais conveniente, você pode usar permutações de (0,1,...,n−1)(0 0,1,...,n-1)(0,1,...,n-1) . Se houver várias permutações mais próximas, você poderá produzir qualquer uma ou, alternativamente, todas elas. …

17 code-golf  math  combinatorics  permutations  optimization 

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 operações quadráticas. Nosso …

16 code-golf  math  combinatorics  topology 

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 …

16 math  sequence  combinatorics  fastest-code 

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 …

16 code-golf  logic-gates  logic  code-golf  ascii-art  code-golf  math  factorial 

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 menor …

16 code-golf  math  factorial 

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 = …

16 code-golf  math  matrix  factoring 

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 …

16 code-golf  math  arithmetic 

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

16 code-golf  math  number  sequence 

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 …

16 code-golf  math  arithmetic  array-manipulation  statistics 

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, …

16 code-golf  math  number-theory  combinatorics  integer-partitions 

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 dígito a mais que a anterior e contém os dígitos dos …

16 code-golf  math  sequence  integer 

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 coprime). …

16 code-golf  math  sequence 

Vamos definir uma classe de funções. Essas funções serão mapeadas dos inteiros positivos para os inteiros positivos e devem atender aos seguintes requisitos: A função deve ser bijetiva, o que significa que todo valor é mapeado para e é mapeado para exatamente um valor. Você deve ser capaz de passar …

16 code-golf  math  number 

Dado um número inteiro não negativo ou uma lista de dígitos, determine de quantas maneiras o número pode ser formado concatenando números quadrados, que podem ter zeros à esquerda. Exemplos input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, …

16 code-golf  math  number  combinatorics  set-partitions 

Um elemento primitivo de um campo finito é um gerador do grupo multiplicativo do campo. Em outras palavras, alphain F(q)é chamado de elemento primitivo se for uma q−1raiz primitiva da unidade em F(q). Isso significa que todos os elementos diferentes de zero F(q)podem ser escritos como alpha^ipara algum número inteiro …

16 code-golf  math  abstract-algebra  restricted-time