Pertanyaan yang diberi tag set-partitions

17
Partisi peta aliran air

Ini adalah tantangan di internet yang diminta oleh Palantir Technologies dalam wawancara mereka . Sekelompok petani memiliki beberapa data ketinggian, dan kami akan membantu mereka memahami bagaimana curah hujan mengalir di atas tanah pertanian mereka. Kami akan mewakili tanah sebagai susunan...

16
Potong pizza menjadi irisan identik

Inilah yang saya pikir akan menjadi pertanyaan ini, sebelum saya sepenuhnya membacanya. Sekelompok pegolf kode masuk ke The Nineteenth Bite Pizzeria dan memesan pizza. Itu datang dalam bentuk yang tidak teratur, terbuat dari kotak unit. Tugas Anda adalah membantu mereka memotongnya menjadi...

16
Partisi ke dalam peningkatan urutan

Spesifikasi Tantangan ini sederhana untuk dinyatakan: input Anda adalah array non-kosong dari integer non-negatif, dan tugas Anda adalah mempartisi menjadi sesedikit mungkin peningkatan berikutnya. Lebih formal lagi, jika array input adalah A, maka output adalah array array Bsehingga: Setiap...

15
Ravenity of Cube Distance Numbers

Terinspirasi oleh entri Numberphile ini Latar Belakang Angka jarak kubus bilangan bulat n didefinisikan di sini sebagai himpunan bilangan bulat yang berjarak x³ untuk x yang diberikan . Untuk contoh sederhana, dengan n=100dan x=2, angka jarak kubus adalah {92,108}. Ini dapat diperluas ke set...

15
Hitung kejadian satu set dalam daftar

Diberikan seperangkat string yang tidak kosong dan daftar string, cari tahu berapa kali set terjadi dalam daftar, yaitu berapa kali Anda bisa membuat set dengan item dari daftar. Setiap elemen dari daftar hanya dapat digunakan satu kali. Petunjuk: satu set adalah daftar item unik yang tidak...

15
Palindrom tebal

Palindrom memang menyenangkan, tetapi beberapa senar lainnya mulai merasa ditinggalkan. Kita dapat mengubah string-string itu menjadi palindrom tebal dengan memecahnya menjadi susunan palindromik. Misalnya, string "abcabca"bukan palindrome jika kita membacanya karakter demi karakter, tetapi kita...

15
Generator kartu Dobble / SpotIt

pengantar Dobble / SpotIt adalah permainan kartu, di mana orang harus melihat simbol yang sama pada pasangan kartu dalam waktu singkat, menunjukkannya dan pindah ke pasangan berikutnya. Setiap kartu memiliki banyak simbol (8 dalam versi normal), tetapi persis satu yang umum di antara setiap...

14
Temukan Faktor Subset

Mari kita bayangkan kita memiliki satu set bilangan bulat positif yang terbatas. Set ini dapat direpresentasikan sebagai garis titik di mana setiap bilangan bulat yang ada di set diisi seperti scantron atau kartu punch . Misalnya set {1,3,4,6}dapat direpresentasikan sebagai: *.**.* *mewakili...

14
Mengurai menjadi bilangan prima

Diberikan bilangan bulat n, kembalikan jumlah cara yang dapat ditulis sebagai daftar bilangan prima. Misalnya, 2323dapat ditulis sebagai (2,3,23), (23,23)atau (2,3,2,3)atau (23,2,3), sehingga Anda akan output 4. Jika tidak dapat ditulis dengan cara ini, Anda harus menampilkan 0. Bilangan prima...

14
Tutup satu set dengan banyak

Mari kita himpunan bilangan bulat lebih besar dari 1 dan menyebutnya X . Kami akan mendefinisikan S (i) sebagai himpunan semua anggota X yang dapat dibagi oleh i di mana i> 1 . Ingin memilih dari himpunan bagian ini sekelompok set sedemikian rupa Persatuan mereka adalah himpunan X Tidak ada...

13
Dapatkan The Getters

Tugas Saya kira semua orang menyukai pembuatan kode otomatis dan menghemat waktu selama bekerja. Anda harus membuat banyak kelas dan anggota di siang hari dan Anda tidak ingin membuat semua itu getterssecara manual. Tugasnya adalah menulis program atau fungsi, yang menghasilkan gettersuntuk semua...

12
Pasangkan Kapasitor

Kapasitor terkenal karena diproduksi dengan toleransi tinggi. Ini dapat diterima dalam banyak kasus, tetapi beberapa kali dibutuhkan kapasitas dengan toleransi yang ketat. Strategi umum untuk mendapatkan kapasitas dengan nilai persis yang Anda butuhkan adalah dengan menggunakan dua kapasitor yang...

12
Temukan koefisien fungsi pembangkit rasional

Jika kita menulis urutan angka sebagai koefisien dari seri daya, maka seri daya itu disebut fungsi penghasil (atau Gf) dari urutan tersebut. Artinya, jika untuk beberapa fungsi F(x)dan serangkaian bilangan bulat yang a(n)kita miliki: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... =...