Pemrograman Puzzle & Golf Kode

The terompet adalah instrumen telepon udara valved, biasanya berkemah di B♭. Suara itu dibuat ketika pemain menggetarkan bibir mereka untuk memindahkan udara di dalam instrumen. Getaran itu diperoleh dengan mengatur mulut seseorang dengan cara tertentu, yang disebut embouchure. Berbagai kantong yang berbeda, dengan bibir yang lebih kencang atau longgar, menghasilkan …

14 code-golf  music 

Sangat mudah untuk menggambarkan mesin keadaan terbatas yang mengenali kelipatan 9: melacak jumlah digit (mod 9) dan menambahkan angka apa pun yang diterima berikutnya. FSM semacam itu hanya memiliki 9 negara, sangat sederhana! Dengan kesetaraan antara FSM-dapat dikenali dan bahasa reguler, ada ekspresi reguler untuk kelipatan 9. Namun, setiap ekspresi …

14 code-golf  number-theory  regular-expression 

Set perbedaan siklik adalah seperangkat bilangan bulat positif dengan properti unik: Membiarkan nmenjadi bilangan bulat terbesar di set. Membiarkan rbilangan bulat apa pun (tidak harus di set) lebih besar dari 0 tetapi kurang dari atau sama dengan n/2. Membiarkan kmenjadi sejumlah solusi ke (b - a) % n = rmana …

14 code-golf  number  decision-problem  number-theory 

Baru-baru ini, reputasi saya adalah 25,121. Saya perhatikan bahwa setiap pengelompokan digit (yaitu angka yang dipisahkan oleh koma) adalah kuadrat sempurna. Tantangan Anda adalah, diberi bilangan bulat non-negatif N dan fungsi Kotak Hitam boolean unary f : Z * → B , menghasilkan nilai kebenaran jika setiap nilai f yang …

14 code-golf  number  decision-problem  functional-programming 

Mengingat string l, menemukan semua substring palindromic pdari l(termasuk duplikat dan string karakter tunggal). Selanjutnya, atur ulang semua sub-string pmenjadi palindrome yang valid (mungkin ada beberapa jawaban yang benar). Jika tidak mungkin untuk mengatur ulang pmenjadi satu palindrom tunggal, program Anda mungkin memiliki perilaku yang tidak terdefinisi (kesalahan, stack-overflow, keluar, …

14 code-golf  array-manipulation  permutations  palindrome 

Tugas Anda adalah menulis program komputer sehingga ketika dipotong menjadi garis-garis (terpecah pada karakter baris baru) setiap pengaturan garis akan menghasilkan angka yang berbeda antara 1 dan n! (di mana n adalah jumlah total baris). Tidak ada angka yang harus dikeluarkan oleh dua pengaturan yang berbeda dan setiap pengaturan harus …

14 code-challenge  combinatorics  permutations  source-layout 

Anda akan diberi matriks persegi bilangan bulat M dan lain bilangan bulat positif n , ketat lebih kecil dari ukuran M . Tugas Anda adalah untuk menghasilkan semua sub-matriks persegi ukuran M n . Untuk keperluan tantangan ini, sebuah sub-matriks persegi adalah kelompok yang berdekatan baris dan kolom yang terkandung …

14 code-golf  array-manipulation  matrix 

Tantangan: Input: Tiga bilangan bulat: panjang tepi bawah; jumlah awal butiran pasir; indeks Keluaran: Keluarkan keadaan bagian bawah jam pasir pada indeks yang diberikan, berdasarkan panjang tepi bawah yang diberikan dan jumlah butiran pasir. Aturan tantangan: Kami mensimulasikan butiran pasir dengan angka 1-9 Kami menempatkan jumlah butiran pasir yang tersisa …

14 code-golf  ascii-art  number  integer 

Diberikan dua yang berbeda daftar bilangan bulat non-negatif, kembali daftar yang memiliki maksimum tertinggi (misalnya [4, 2], [3, 3, 1] -> [4, 2]). Jika keduanya memiliki maksimum yang sama, kembalikan daftar yang berisi lebih banyak instance dari maksimum ini (misalnya [4, 2, 4], [4, 3, 3, 3, 1, 3] -> …

14 code-golf  array-manipulation 

Definisi Maksima dan minimum dari fungsi yang diberikan adalah nilai terbesar dan terkecil dari fungsi baik dalam rentang tertentu atau dalam seluruh domain fungsi. Tantangan Tantangannya adalah untuk menemukan maksimum lokal dan minimum dari fungsi polinomial tertentu menggunakan metode apa pun yang Anda suka . Jangan khawatir, saya akan mencoba …

14 code-golf  number  integer  polynomials  equation 

quintopia telah memposting di sini sebuah tantangan untuk menghitung koefisien multinomial (beberapa teks di sini disalin dari sana). Ada algoritma yang menyenangkan untuk menghitung koefisien multinomial mod 2. Mengingat daftar nomor, k 1 , k 2 , ..., k m , output residu dari koefisien multinomial: berkurang mod 2. Berikut …

14 code-golf  math  combinatorics 

Latar Belakang Minifier digunakan, biasanya, saat menyajikan JavaScript ke Browser Web Anda. Ini biasanya digunakan untuk mengurangi jumlah byte yang harus dikirim. Menghemat bandwidth berguna untuk alasan yang jelas. Beberapa orang menggunakan obfuscaters (yang sengaja membuat kode lebih sulit dibaca), saya tidak membicarakannya. Kami akan memperkecil Python 2 Saya berdebat …

14 python  test-battery 

Tantangan Misalkan Anda memiliki daftar angka, dan nilai target. Temukan set semua kombinasi angka Anda yang menambahkan hingga nilai target, mengembalikannya sebagai indeks daftar. Masukan dan keluaran Input akan mengambil daftar angka (tidak harus unik) dan nomor penjumlahan target. Keluaran akan menjadi satu set daftar yang tidak kosong, masing-masing daftar …

14 code-golf  permutations 

Tantangan Diberikan bilangan bulat non-negatif, keluaran apakah mungkin untuk dua tanggal (dari kalender Gregorian) berbeda dengan berapa tahun untuk berbagi satu hari dalam seminggu. Satu tahun diasumsikan sebagai tahun kabisat baik jika itu dibagi dengan 4 tetapi tidak oleh 100, atau jika itu dibagi dengan 400. Output mungkin: falsey / …

14 code-golf  number  sequence  decision-problem  date 

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 seperti 019atau 00000037adalah bilangan prima yang valid untuk masalah ini. …

14 code-golf  math  primes  set-partitions