Ambil dua bilangan bulat positif N
dan M
dan buat jumlah kumulatif gabungan [N]
, dengan M
iterasi. Keluarkan hasil dari iterasi terakhir.
Definisi jumlah kumulatif gabungan:
- Mulai dengan angka
N
dan tentukan urutanX = [N]
- Tambahkan ke
X
jumlah kumulatifX
- Ulangi langkah 2
M
kali.
Jumlah kumulatif vektor, X = [x1, x2, x3, x4]
adalah: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]
.
Contoh dengan N = 1
dan M = 4
:
P
= fungsi jumlah kumulatif.
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]
Perhatikan bahwa yang pertama X = [1]
tidak dihitung sebagai iterasi. Anda dapat memilih untuk mengambil M = 5
contoh di atas (sehingga dihitung X = [1]
sebagai satu iterasi).
Ini adalah OEIS A107946
Kasus uji:
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
Ini kode-golf , jadi kode terpendek menang. Input dan output format opsional.
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.
sumber
sumber
N
benar - benar menambah sesuatu ke masalah? Hanya faktor konstan yang Anda gandakan hasilnya.Jawaban:
Haskell , 35 byte
Cobalah online!
Terima kasih kepada H.PWiz untuk -18 byte
sumber
tail.scanl(+)0
bisascanl1(+)
*1
versiscan
danfold
.iterate
05AB1E , 7 byte
Cobalah online!
Penjelasan
sumber
Sekam ,
987 byteTerima kasih kepada H.PWiz untuk menghemat 1 byte.
Cobalah online!
Menggunakan berbasis 1
M
.Penjelasan
sumber
cumsum
tidak mengembalikan yang terkemuka0
(sesuatu yang akan menghemat 2 byte dalam kasus ini)ot∫
menjadiG+
?F
pengurangan adalah penguranganG
kumulatifMATL , 6 byte
Inputnya
M
, laluN
.Cobalah online! Atau verifikasi semua kasus uji .
Penjelasan
sumber
Mathematica, 34 byte
Cobalah online!
sumber
Python 2 ,
83787571656360 byteCobalah online!
Disimpan
68 byte berkat RodTersimpan 3 byte berkat Erik
sumber
[:]
,r
adalahtuple
.Dyalog APL , 12 byte
Mengambil N di sisi kanan dan M di sebelah kiri. CobaAPL di sini!
Penjelasan:
sumber
Java (OpenJDK 8) ,
194181175163134110 byteCobalah online!
sumber
(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 byte
Cobalah online!
Fungsi diad, dengan
N
di kanan danM
di kiri.sumber
R , 46 byte
Cobalah online!
sumber
Pyth , 12 byte
Coba di sini.
sumber
JavaScript (ES6),
5554 byteMengambil input dalam sintaks currying
(m)(n)
.Uji kasus
Tampilkan cuplikan kode
sumber
Jelly , 5 byte
Cobalah online!
Versi yang disarankan oleh Dennis (pengembalian
n
bukan[n]
untuk array singleton).sumber
W
dan⁹
bisa dihapus.1
dan0
saya khawatir saya akan kembali1
daripada[1]
jika saya menghapusnya, dan saya tidak dapat menggunakan program lengkap, karena outputnya masih akan seperti itu.1
adalah bagaimana Jelly menampilkan array[1]
. Saya tidak melihat masalah dengan itu.Clojure, 67 byte
sumber