Tomar dos números enteros positivos N
y M
y crear las sumas acumuladas de concatenados [N]
, con M
iteraciones. Salida del resultado de la última iteración.
Definición de la suma acumulada concatenada:
- Comience con un número
N
y defina una secuenciaX = [N]
- Anexar a
X
las sumas acumuladas deX
- Repita el paso 2
M
veces.
La suma acumulada de un vector, X = [x1, x2, x3, x4]
es: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]
.
Ejemplo con N = 1
y M = 4
:
P
= la función de suma acumulativa.
M = 0: [1]
M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]]
M = 2: [1, 1, 1, 2] - X = [X, P(X)] = [[1, 1], [1, 2]]
M = 3: [1, 1, 1, 2, 1, 2, 3, 5] - X = [X, P(X)] = [[1, 1, 1, 2], [1, 2, 3, 5]]
M = 4: [1, 1, 1, 2, 1, 2, 3, 5, 1, 2, 3, 5, 6, 8, 11, 16]
Tenga en cuenta que el primero X = [1]
no se cuenta como una iteración. Puede optar M = 5
por el ejemplo anterior (por lo tanto, contar X = [1]
como una iteración).
Esta es OEIS A107946
Casos de prueba:
N = 5, M = 1
5, 5
N = 2, M = 3
2, 2, 2, 4, 2, 4, 6, 10
N = 4, M = 6
4, 4, 4, 8, 4, 8, 12, 20, 4, 8, 12, 20, 24, 32, 44, 64, 4, 8, 12, 20, 24, 32, 44, 64, 68, 76, 88, 108, 132, 164, 208, 272, 4, 8, 12, 20, 24, 32, 44, 64, 68, 76, 88, 108, 132, 164, 208, 272, 276, 284, 296, 316, 340, 372, 416, 480, 548, 624, 712, 820, 952, 1116, 1324, 1596
Este es el código de golf , por lo que gana el código más corto. Formatos opcionales de entrada y salida.
code-golf
number
sequence
code-golf
number
sequence
code-golf
binary-matrix
code-golf
math
tips
javascript
algorithm
code-golf
string
code-golf
number
sequence
code-golf
math
arithmetic
parsing
code-golf
number
sequence
primes
code-golf
string
ascii-art
geometry
integer
code-golf
geometry
code-golf
number
array-manipulation
code-golf
math
geometry
code-golf
number
sequence
arithmetic
integer
code-golf
string
kolmogorov-complexity
code-golf
number
code-golf
number
chess
code-golf
sequence
decision-problem
subsequence
code-golf
math
number
primes
code-golf
primes
permutations
code-golf
integer
probability-theory
statistics
code-golf
string
code-golf
sequence
decision-problem
parsing
board-game
code-golf
binary
graph-theory
code-golf
board-game
classification
tic-tac-toe
code-golf
ascii-art
polyglot
code-golf
date
code-golf
geometry
CG
fuente
fuente
N
realmente agrega algo al problema? Es solo un factor constante por el que multiplicas el resultado.Respuestas:
Haskell , 35 bytes
Pruébalo en línea!
Gracias a H.PWiz por -18 bytes
fuente
tail.scanl(+)0
puede serscanl1(+)
*1
versiones descan
yfold
.iterate
05AB1E , 7 bytes
Pruébalo en línea!
Explicación
fuente
Casco ,
987 bytesGracias a H.PWiz por guardar 1 byte.
Pruébalo en línea!
Utiliza 1 basado
M
.Explicación
fuente
cumsum
no devuelva un inicio0
(algo que ahorraría 2 bytes en este caso).ot∫
serG+
?F
es reducirG
esMATL , 6 bytes
Las entradas son
M
, entoncesN
.Pruébalo en línea! O verificar todos los casos de prueba .
Explicación
fuente
Mathematica, 34 bytes
Pruébalo en línea!
fuente
Python 2 ,
83787571656360 bytesPruébalo en línea!
Guardado
68 bytes gracias a RodGuardado 3 bytes gracias a Erik
fuente
[:]
,r
es untuple
.Dyalog APL , 12 bytes
Toma N en el lado derecho y M en el izquierdo. ¡Prueba APL aquí!
Explicación:
fuente
Java (OpenJDK 8) ,
194181175163134110 bytesPruébalo en línea!
fuente
(n,m)->{int a[]=new int[1<<m],c=1,i;for(a[0]=n;m-->0;)for(n=0;2*n<c;c++)for(i=++n;i-->0;a[c]+=a[i]);return a;}
Dyalog APL , 19 bytes
Pruébalo en línea!
Función diádica, con
N
a la derecha yM
a la izquierda.fuente
R , 46 bytes
Pruébalo en línea!
fuente
Pyth , 12 bytes
Pruébalo aquí.
fuente
JavaScript (ES6),
5554 bytesToma entrada en la sintaxis de curry
(m)(n)
.Casos de prueba
Mostrar fragmento de código
fuente
Jalea , 5 bytes
Pruébalo en línea!
Versión sugerida por Dennis (devuelve en
n
lugar de[n]
matrices singleton).fuente
W
y⁹
se puede quitar1
y0
me temo que regresaré en1
lugar de[1]
eliminarlas, y no puedo usar un programa completo, ya que su salida aún sería así.1
así es como Jelly muestra la matriz[1]
. No veo problema con eso.Clojure, 67 bytes
fuente