Preguntas etiquetadas con math

Dado un nnn vector -dimensional vvv con las entradas reales, encontrar una permutación más cercano pagpagp de ( 1 , 2 , . . . , N)(1,2,...,norte)(1,2,...,n) con respecto a la l1l1l_1 -Distancia. Detalles Si es más conveniente, puede utilizar permutaciones de ( 0 , 1 , . . . …

17 code-golf  math  combinatorics  permutations  optimization 

El álgebra de Steenrod es un álgebra importante que surge en la topología algebraica. El álgebra de Steenrod es generado por operadores llamados "cuadrados de Steenrod", existe uno para cada entero positivo i. Hay una base para el álgebra de Steenrod que consiste en "monomios admisibles" en las operaciones de …

16 code-golf  math  combinatorics  topology 

Descripción Deje que una permutación de los enteros {1, 2, ..., n}se llame mínimamente interpolable si ningún conjunto de k+2puntos (junto con sus índices) caen en un polinomio de grado k. Es decir, No hay dos puntos en una línea horizontal (polinomio de 0 grados) No hay tres puntos en …

16 math  sequence  combinatorics  fastest-code 

¡Hoy en mi clase de estadísticas, descubrí que algunos factoriales se pueden simplificar cuando se multiplican! Por ejemplo:5! * 3! = 5! *3*2 = 5! *6 = 6! Tu trabajo: Dada una cadena que contiene solo números arábigos y signos de exclamación, simplifique mi factorial a su cadena más corta …

16 code-golf  math  factorial 

La función mayoritaria es una función booleana que toma tres entradas booleanas y devuelve la más común. Por ejemplo, si maj(x,y,z)es la función mayoritaria y Tdenota verdadero y Fdenota falso, entonces: maj(T,T,T) = T maj(T,T,F) = T maj(T,F,F) = F maj(F,F,F) = F Esta pregunta se refiere a escribir funciones …

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

En este desafío, le pediré que encuentre una descomposición QR de una matriz cuadrada. La descomposición QR de la matriz A es dos Matrices Q y R, de modo que A = QR . En particular, buscamos que Q sea ​​una matriz ortogonal (es decir, Q T Q = QQ …

16 code-golf  math  matrix  factoring 

Introducción Este es un seguimiento de este desafío en el que estás tomando el papel del gemelo malvado de esa persona. Siendo malvado, no desea maximizar su participación, sino que sea lo más injusto posible y no lo hará demasiado obvio, por eso se le ocurrió el siguiente esquema: Les …

16 code-golf  math  arithmetic 

Considere un triángulo en el que el N º fila (1-indexada) es la matriz de los primero N potencias enteras positivas de N . Aquí están las primeras filas: N | Triángulo 1 | 1 2 | 2 4 3 | 3 9 27 4 | 4 16 64 256 …

16 code-golf  math  number  sequence 

Nota: Este es el n. ° 3 en una serie de desafíos de manipulación de matrices . Para el desafío anterior, haga clic aquí . Media móvil de una lista El promedio móvil de una lista es un cálculo que resulta en una nueva lista suavizada, creada promediando pequeñas sublistas …

16 code-golf  math  arithmetic  array-manipulation  statistics 

Considera el siguiente triángulo. 1 23 456 7891 01112 131415 1617181 92021222 324252627 2829303132 33343536373 839404142434 4454647484950 51525354555657 585960616263646 5666768697071727 37475767778798081 Como probablemente haya notado, la primera fila es de longitud 1, y cada fila posterior es 1 dígito más larga que la anterior y contiene los dígitos de los …

16 code-golf  math  sequence  integer 

El número de partición de un entero positivo se define como la cantidad de formas en que se puede expresar como una suma de enteros positivos. En otras palabras, el número de particiones enteras que tiene. Por ejemplo, el número 4tiene las siguientes particiones: [[1, 1, 1, 1], [1, 1, …

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

Antecedentes Se puede demostrar que para cualquier número entero k >= 0, f(k) = tan(atan(0) + atan(1) + atan(2) + ... + atan(k))es un número racional. Objetivo Escriba un programa o función completa que, cuando se proporciona k >= 0, se genera f(k)como una fracción reducida única (el numerador y …

16 code-golf  math  sequence 

Vamos a definir una clase de funciones. Estas funciones se asignarán de los enteros positivos a los enteros positivos y deben cumplir los siguientes requisitos: La función debe ser Bijective, lo que significa que cada valor se asigna y se asigna exactamente por un valor. Debe poder pasar de cualquier …

16 code-golf  math  number 

Dado un número entero no negativo o una lista de dígitos, determine de cuántas maneras se puede formar el número concatenando números cuadrados, que pueden tener ceros a la izquierda. Ejemplos input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], …

16 code-golf  math  number  combinatorics  set-partitions 

Un elemento primitivo de un campo finito es un generador del grupo multiplicativo del campo. En otras palabras, alphaen F(q)se llama un elemento primitivo si es una q−1raíz primitiva de la unidad en F(q). Esto significa que todos los elementos distintos de cero F(q)se pueden escribir como alpha^ipara algún entero …

16 code-golf  math  abstract-algebra  restricted-time