kami tidak memiliki faktor seperti itu dan oleh karena itu kami mendapatkan tuple kosong.
Jika Anda penasaran dari mana asalnya: Dekomposisi ini dikenal sebagai dekomposisi faktor invarian dalam teori bilangan dan digunakan dalam klasifikasi kelompok Abelian yang dihasilkan secara halus.
Tantangan
Diberikan keluaran semua tupel tersebut untuk diberikan tepat satu kali, dalam urutan apa pun yang Anda suka. Format output urutan standar diizinkan.
Contohnya
1: () (empty tuple)
2: (2)
3: (3)
4: (2,2), (4)
5: (5)
6: (6)
7: (7)
8: (2,2,2), (2,4), (8)
9: (3,3), (9)
10: (10)
11: (11)
12: (2,6), (12)
108: (2,54), (3,3,12), (3,6,6), (3,36), (6,18), (108)
Terkait: http://oeis.org/A000688 , Daftar semua partisi multiplikasi dari n
12,3,3
)Jawaban:
Haskell,
666260 byteCobalah online!
sumber
05AB1E , 13 byte
Cobalah online!
sumber
Òœ€.œP
untuk mendapatkan sublists. Saya memang kesulitan menemukan sesuatu yang lebih pendek juga .. Kalau saja ada builtin mirip denganŜ
tetapi untuk produk, bukan jumlah. ;)Jelly , 17 byte
Cobalah online!
sumber
JavaScript (V8) ,
7370 byteCobalah online!
Berkomentar
sumber
05AB1E ,
171514 byteSangat lambat untuk kasus uji yang lebih besar.
-1 byte terima kasih kepada @Grimy .
Cobalah online.
Penjelasan:
sumber
JavaScript, 115 byte
Saya akan menulis penjelasan nanti
sumber
Bahasa Wolfram (Mathematica) ,
7876727167 byteCobalah online!
Pohon pencarian rekursif.
Solusi brute force, 64 byte :
Modifikasi sepele dari solusi Mathematica saya ke Daftar semua partisi multiplikasi dari n .
Karena ini perlu diperiksann tuple, coba versi yang lebih efisien menggunakan logika yang sama .
sumber
Japt , 22 bytes
Cobalah
sumber