Pertanyaan yang diberi tag integer-partitions

Untuk tantangan terkait dengan berbagai cara mengekspresikan bilangan bulat sebagai jumlah bilangan bulat positif.

47
Angka fisil

Saya menemukan urutan ini ketika mengerjakan Evolusi OEIS , tetapi tidak pernah mempostingnya sebagai jawaban. Setelah menulis implementasi referensi di Mathematica, saya pikir ini adalah latihan yang menyenangkan untuk dilakukan sebagai tantangan terpisah, jadi di sini kita mulai. Mari kita...

33
Algoritma “Sorting”

Ada "algoritma pengurutan" kadang-kadang disebut pengurutan Stalin di mana untuk mengurutkan daftar Anda cukup menghapus elemen dari daftar sampai diurutkan dalam urutan yang meningkat. Misalnya daftar [1, 2, 4, 5, 3, 6, 6] Ketika "diurutkan" menggunakan Stalin menjadi [1, 2, 4, 5, 6,...

33
Jumlah lima kubus

Diberikan bilangan bulat, menghasilkan lima kubus sempurna yang jumlahnya adalah bilangan bulat itu. Perhatikan bahwa kubus bisa positif, negatif, atau nol. Sebagai contoh, -10 == -64 - 64 + 64 + 27 + 27 jadi untuk input -10Anda bisa mengeluarkan [-64, -64, 64, 27, 27], meskipun solusi lain...

29
The Smart Person's Mirage

Sekali waktu, saya membaca pertanyaan / jawaban ini di Quora Apakah benar ada programmer dengan gelar ilmu komputer yang tidak dapat lulus tes FizzBuzz Kode ini diberikan sebagai jawaban yang jelas for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print...

28
Membantu! Kerusakan kalkulator saya!

pengantar Kalkulator saya bertingkah aneh. Kadang-kadang ketika saya mengetik 8itu menampilkan a 2. Dan terkadang ketika saya mengetik a 6itu menampilkan a +. Beberapa tombol tercampur aduk! Adakah yang bisa membantu saya menentukan yang mana? Tantangan: Input: Daftar persamaan yang salah ,...

27
Produk panjang kait

Sebuah diagram Muda adalah susunan kotak di baris kiri-dibenarkan dan top-dibenarkan kolom. Untuk setiap kotak, semua ruang di atasnya dan di sebelah kirinya ditempati. XXXXX XXX XXX X The Panjang kail dari kotak adalah jumlah kotak ke kanan berturut-turut, serta di bawahnya dalam kolomnya, juga...

27
Jumlah Integer Berturut-turut

Sebelum ada yang mengatakan apa pun, mirip dan mirip . Tapi ini bukan penipuan. Beberapa bilangan bulat positif dapat ditulis sebagai jumlah setidaknya dua bilangan bulat positif berturut-turut. Sebagai contoh 9=2+3+4=4+5,. Tulis fungsi yang mengambil bilangan bulat positif sebagai inputnya dan...

22
ASCII Art Octagons

Diberikan integer input n > 1, mengeluarkan oktagon seni ASCII dengan panjang sisi yang terdiri dari nkarakter. Lihat contoh di bawah ini: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # #...

22
Tumbangkan beberapa kartu domino!

Berkat pertanyaan ini untuk inspirasi Dalam tantangan ini kami akan mewakili garis domino sebagai string |, /dan \. Anda akan diberikan serangkaian kartu domino sebagai input dan Anda harus menentukan seperti apa bentuknya ketika sudah selesai. Berikut adalah aturan bagaimana domino...

22
Hitung partisi N

Tantangan Anda adalah sederhana: Mengingat integer N , ouput setiap daftar bilangan bulat positif yang jumlah untuk N . Misalnya, jika inputnya 5, Anda harus output [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Daftar ini tidak harus berupa output dalam urutan tertentu, juga...

21
Membagi-bagi timbal balik

Diberi angka n> 77 , tulis sebuah program atau fungsi yang menemukan satu set bilangan bulat positif yang berbeda sehingga jumlah himpunan sama dengan n , dan jumlah kebalikan dari himpunan sama dengan 1. Contoh untuk 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 + 1/21 + 1/28...

19
Hitung fungsi Landau

Fungsi Landau g(n)g(n)g(n) ( OEIS A000793 ) memberikan urutan maksimum elemen grup simetris SnSnS_n . Di sini, urutan permutasi ππ\pi adalah bilangan bulat positif terkecil kkk sehingga πkπk\pi^k adalah identitas - yang sama dengan kelipatan paling umum dari panjang siklus dalam dekomposisi siklus...

19
Tantangan fibonacci minimum!

Tantangan Dalam tugas ini Anda akan diberikan integer N (kurang dari 10 6 ), temukan cara minimum di mana Anda bisa menjumlahkan ke N hanya menggunakan angka Fibonacci - partisi ini disebut representasi Zeckendorf . Anda bisa menggunakan angka Fibonacci lebih dari sekali dan jika ada lebih...