Pertanyaan yang diberi tag «set-partitions»

pengantar Ada sebuah desa kecil dengan hanya beberapa rumah dan ladang kosong. Para birokrat lokal ingin membagi desa menjadi banyak sehingga setiap lot mengandung tepat satu rumah, dan batas-batas tanah membentuk garis lurus yang bagus. Tugas Anda adalah menentukan apakah ini mungkin. Tugas Input Anda adalah array 2D persegi panjang …

22 code-golf  grid  decision-problem  set-partitions 

The Tangram adalah teka-teki diseksi terbuat dari tujuh bentuk: Lima segitiga berukuran berbeda, genjang dan persegi. Diberikan bentuk, tujuannya adalah menciptakan kembali bentuk menggunakan semua potongan dan tanpa tumpang tindih. Jelas ada banyak cara untuk mengatur set potongan-potongan ini di pesawat. Subset yang menarik adalah Grid Tangrams Kita bisa menggambar …

22 code-golf  geometry  grid  puzzle-solver  set-partitions 

Dalam tantangan ini, Anda diberi dua persegi panjang yang tumpang tindih, dan Anda perlu menghitung persegi panjang yang dibuat dengan menghapus satu dari yang lain. Misalnya, jika Anda menghapus persegi panjang merah dari yang hitam: Anda berakhir dengan salah satu dari dua set persegi panjang berikut: Anda juga harus menangani …

20 code-golf  geometry  grid  set-partitions 

Pertimbangkan array bilangan bulat: [1, 0, 9, 1, 3, 8] Ada banyak cara untuk mem-partisi daftar ini menjadi sublists berturut-turut. Inilah tiga: A: [[1, 0, 9], [1, 3, 8]] B: [[1], [0, 9], [1, 3], [8]] C: [[1, 0], [9, 1], [3, 8]] Kami akan memanggil partisi Y dan memperbaiki …

19 code-golf  array-manipulation  decision-problem  set-partitions 

Hari ini adalah Purim di mana satu kebiasaan adalah untuk memberikan kue berbentuk segitiga dengan isian yang disebut hamantaschen (tunggal: hamantasch ). Kebiasaan lain adalah minum banyak. Saya bukan tukang roti yang paling sempurna .... Saya memiliki begitu banyak hamantaschen berukuran tidak teratur untuk diberikan dan begitu banyak teman untuk …

18 code-golf  ascii-art  set-partitions 

Tantangan ini didasarkan pada teka-teki berikut: Anda diberi noleh ngrid dengan nsel ditandai. Tugas Anda adalah mempartisi kisi-kisi menjadi nbagian - bagian di mana setiap bagian terdiri dari nsel-sel persis , masing-masing berisi persis satu sel yang ditandai. Contoh Berikut adalah teka-teki di sebelah kiri dan solusi (unik) di sebelah …

17 code-golf  combinatorics  grid  set-partitions 

Motivasi : Terkadang item tertentu dalam daftar tidak dihitung terhadap total Anda. Misalnya, menghitung penumpang pesawat dalam barisan, di mana bayi duduk di pangkuan orang tua. Tantangan : menulis sebuah program untuk membagi daftar item menjadi potongan-potongan. Setiap potongan (kecuali mungkin yang terakhir) adalah ukuran yang sama , di mana …

17 code-golf  set-partitions 

Input: Dua digit tunggal (sebut saja mdan n) dan dua karakter (sebut saja adan b) dalam format input pilihan Anda. Keluaran: Untuk penelusuran, berpura-pura m=2, n=5, a='a', b='b'. Output Anda akan berupa string yang dibangun dari empat input Anda. Mari kita sebut string result, dengan nilai "". Pertama, menyatu ake …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

Ringkasan bisnis plan Input yang diberikan k, cari partisi bilangan bulat 1ke ndalam ksubset bebas jumlah untuk yang terbesar nyang dapat Anda lakukan dalam 10 menit. Latar belakang: Nomor Schur Himpunan Aadalah jumlah bebas jika jumlah sendiri A + A = { x + y | x, y in A}tidak …

17 code-challenge  arithmetic  combinatorics  set-partitions 

Tantangannya sangat sederhana: mengingat angka, Anda membagi angka-angkanya menjadi array angka yang lebih kecil sehingga angka yang dihasilkan tidak menurun. Tangkapannya adalah Anda harus membaginya sehingga panjang array maksimal. Bingung? Anda diberi bilangan bulat positif melalui STDIN (atau alternatif terdekat), argumen baris perintah atau argumen fungsi dalam format input apa …

17 code-golf  number  combinatorics  set-partitions 

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 ketinggian dua dimensi dan menggunakan model berikut, berdasarkan gagasan …

17 code-golf  set-partitions 

Dengan bilangan bulat non-negatif atau daftar angka, tentukan dalam berapa cara bilangan dapat dibentuk dengan menggabungkan bilangan kuadrat, yang mungkin memiliki angka nol di depan. Contohnya input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100 -> …

16 code-golf  math  number  combinatorics  set-partitions 

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 array dalam Bbentuk partisi Amenjadi disjoint (tidak harus berdekatan). Secara induktif, …

16 code-golf  subsequence  set-partitions 

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 irisan yang identik. Artinya, irisan harus memiliki bentuk …

16 code-golf  geometry  grid  set-partitions 

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 disusun. Default Aturan input …

15 code-golf  set-partitions