Preguntas etiquetadas con math

Una convolución binaria se describe mediante un número My se aplica a un número N. Para cada bit en la representación binaria de M, si se establece el bit ( 1), el bit correspondiente en la salida se obtiene XORing los dos bits adyacentes al bit correspondiente en N(envolviendo cuando …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

Existe una biyección bien conocida entre las permutaciones de n elementos y los números 0 a n! -1, de modo que el orden lexicográfico de las permutaciones y los números correspondientes es el mismo. Por ejemplo, con n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) …

15 code-golf  math  combinatorics  permutations 

Leí sobre círculos en alguna parte, y justo ahora aprendí sobre discos ( en realidad es un concepto bastante común ) y pensé en codegolf. Su tarea es aleatorizar un punto / varios puntos en un disco con el radio 1. Reglas: Todos los puntos deben tener la misma probabilidad …

14 code-golf  math  graphical-output  random 

El grupo diédrico D4D4D_4 es el grupo de simetría del cuadrado, es decir, los movimientos que transforman un cuadrado a sí mismo a través de rotaciones y reflexiones. Consta de 8 elementos: rotaciones de 0, 90, 180 y 270 grados, y reflexiones a través de los ejes horizontal, vertical y …

14 code-golf  math  geometry  permutations  abstract-algebra 

Su tarea es tomar dos expresiones polinómicas enteras de una sola variable y multiplicarlas en su expansión de izquierda a derecha principal no simplificada de primer término (AKA FOIL en el caso de binomios). No combine términos similares ni reordene el resultado. Para ser más explícito sobre la expansión, multiplique …

14 code-golf  math  parsing 

Dada una lista de números de coma flotante, estandarícela . Detalles Una lista x1,x2,…,xnx1,x2,…,xnx_1,x_2,\ldots,x_n está estandarizada si la media de todos los valores es 0, y la desviación estándar es 1. Una forma de calcular esto es calculando primero la media μμ\mu y la desviación estándar σσ\sigma como μ=1n∑i=1nxiσ=1n∑i=1n(xi−μ)2−−−−−−−−−−−−√,μ=1n∑i=1nxiσ=1n∑i=1n(xi−μ)2, \mu …

14 code-golf  math  array-manipulation  arithmetic  statistics 

Un primo de Pillai es un número primo ppp para el que existe un positivo mmetromtal que ( m ! +1)≡0( mod p)(m!+1)≡0 0(modificación pag)(m! + 1) \equiv 0 \:(\text{mod } p)p ≢ 1( mod m )pag≢1(modificación metro)p \not\equiv 1\:(\text{mod }m) En otras palabras, un número entero es un primo …

14 code-golf  math  decision-problem  number-theory  primes 

Desafío: Dada una matriz de números enteros no negativos en el rango de0 to Infinity , Verifique si todos son números primos o no. (También puede tomar la entrada como una cadena si lo desea) Entrada: Entrada: una matriz de números Salida: la matriz con cada elemento reemplazado por uno …

14 code-golf  math  primes 

Descripción: Dadas xy las yposiciones de dos círculos junto con su radiisalida del área de intersección de los dos círculos. Entrada: Se le dará la siguiente entrada: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii …

14 code-golf  math  array-manipulation  geometry 

Definiremos el potencial exponencial N de un entero positivo M como el recuento de prefijos de M N que son potencias N perfectas. Los prefijos de un número entero son todas las subsecuencias contiguas de dígitos que comienzan con el primero, interpretados como números en la base 10. Por ejemplo, …

14 code-golf  math  number 

quintopia ha publicado aquí un desafío para calcular coeficientes multinomiales (parte del texto aquí se copia desde allí). Hay un algoritmo divertido para calcular coeficientes multinomiales mod 2. Dada una lista de números, k 1 , k 2 , ..., k m , genera el residuo del coeficiente multinomial: mod …

14 code-golf  math  combinatorics 

Dado un número entero n, devuelve el número de formas en que n se puede escribir como una lista de números primos. Por ejemplo, 2323se puede escribir como (2,3,23), (23,23)o (2,3,2,3)o (23,2,3), para que salga 4. Si no se puede escribir de esta manera, debe generar 0. Un número primo …

14 code-golf  math  primes  set-partitions 

Dado que tiene una secuencia infinita de números definidos de la siguiente manera: 1: 1 = 1 2: 1 + 2 = 3 3: 1 + 3 = 4 4: 1 + 2 + 4 = 7 5: 1 + 5 = 6 6: 1 + 2 + 3 + …

14 code-golf  math 

Dado un número natural, nescriba un programa o función para obtener una lista de todas las multiplicaciones posibles de dos factores que se pueden usar para lograr n. Para entender mejor lo que se pretende se puede ir a http://factornumber.com/?page=16777216 para ver cuando nes 16777216que obtenemos la siguiente lista: 2 …

14 code-golf  math  arithmetic  integer 

Digamos que usted tiene un entero positivo N . Primero, construya un polígono regular , que tenga N vértices, con una distancia entre vértices vecinos de 1. Luego, conecte las líneas de cada vértice a cualquier otro vértice. Por último, calcule la longitud de todas las líneas sumadas juntas. Ejemplo …

14 code-golf  math  geometry