Pemrograman Puzzle & Golf Kode

Pertimbangkan proses: Mengambil bilangan bulat non-negatif N. eg 27. Membagi menjadi bilangan bulat N - floor(N/2)dan floor(N/2)(bagian 'lebih besar' dan 'lebih kecil') dan menuliskannya dalam urutan itu. misalnya 27menjadi 14 13. Menghapus ruang untuk bergabung dengan bilangan bulat menjadi bilangan bulat baru yang jauh lebih besar. misalnya 14 13menjadi 1413. …

14 code-golf  number  sequence  base-conversion 

Latar Belakang Masalah dua belas koin adalah puzzle keseimbangan klasik yang biasa digunakan dalam wawancara kerja. Teka-teki pertama kali muncul pada tahun 1945 dan diajukan kepada ayah saya oleh kakek saya ketika dia meminta untuk menikahi ibu saya! Dalam puzzle ada dua belas koin, yang salah satu lebih berat atau …

14 code-golf  combinatorics 

Masalah ini berasal dari Lima masalah pemrograman yang harus diselesaikan oleh setiap Insinyur Perangkat Lunak dalam waktu kurang dari 1 jam yang merupakan bacaan yang menarik. Beberapa masalah pertama sepele, tetapi yang keempat bisa sedikit lebih menarik. Diberikan daftar bilangan bulat yang dipisahkan oleh ruang tunggal pada input standar, cetak …

14 code-golf  number 

Latar Belakang Anda baru-baru ini disewa oleh perusahaan akuntansi kecil. Dunia akuntansi agak asing bagi Anda, jadi Anda tidak yakin apakah Anda mengikuti semua pedoman profesional. Secara khusus, Anda tidak tahu kapan Anda harus membulatkan semua angka-angka itu, dan ke arah mana, sehingga sebagian besar waktu Anda hanya sayap itu …

14 code-golf  arithmetic  parsing  rational-numbers 

Apa tips umum yang Anda miliki untuk bermain golf di Whitespace? Saya mencari ide yang dapat diterapkan untuk masalah kode-golf dan yang juga setidaknya agak spesifik untuk Whitespace (mis. "Hapus komentar" bukan jawaban). Silakan kirim satu tip per jawaban.

14 code-golf  tips  whitespace-language 

Tulis program atau fungsi yang mengambil dalam bilangan bulat positif N (melalui stdin / command line / function arg) dan mencetak atau mengembalikan representasi string dari jalan acak dua dimensi yang merupakan N langkah panjang, ditarik dari garis miring: / \(ditambah spasi dan baris baru untuk spasi). Berjalan acak 2D …

14 code-golf  ascii-art  random  grid  fractal 

Tulis program atau fungsi yang memuat daftar bilangan bulat positif. Masing-masing bilangan bulat ini mewakili panjang sisi persegi pada bidang 2D. Setiap kotak dapat dipindahkan ke koordinat bilangan bulat apa pun di pesawat, tetapi tidak dapat berputar dan tidak bisa tumpang tindih dengan kotak lainnya. Menggunakan karakter ASCII yang dapat …

14 code-golf  ascii-art  geometry  printable-ascii  packing 

Ketika siswa pertama kali diajarkan tentang teknik bukti induksi matematika , contoh umum adalah masalah ubin 2 N × 2 N kotak dengan tromino berbentuk L , meninggalkan satu ruang kotak yang telah ditentukan kosong. (N adalah bilangan bulat nonnegatif.) Saya akan menyerahkannya kepada Anda untuk memeriksa buktinya jika Anda …

14 code-golf  ascii-art  geometry  grid  tiling 

pengantar Sebagian besar dari Anda terbiasa dengan algoritma pengurutan gabungan untuk menyortir daftar angka. Sebagai bagian dari algoritma, seseorang menulis fungsi pembantu yang disebut mergeyang menggabungkan dua daftar yang diurutkan menjadi satu daftar yang diurutkan. Dalam pseudocode mirip-Python, fungsinya biasanya terlihat seperti ini: function merge(A, B): C = [] while …

14 code-golf  array-manipulation  sorting 

Tulis fungsi atau program bernama yang menerima bilangan bulat tunggal N dan mencetak (ke STDOUT) atau mengembalikan (sebagai string) bilah N pertama dari spiral di bawah ini, dimulai dengan bilah vertikal di tengah dan berputar ke luar searah jarum jam. _______________ / _____________ \ / / ___________ \ \ / …

14 code-golf  ascii-art 

Anda diberi daftar ( a, b ), dan daftar x . Hitung kapak maksimum + b untuk setiap x . Anda dapat menganggap a , b dan x adalah bilangan bulat non-negatif. Program atau fungsi Anda harus berjalan dalam yang diharapkan (ke keacakan jika kode Anda melibatkan itu, bukan input) …

14 code-golf  number  restricted-complexity 

Tentukan urutan panjang prepend-appendn untuk menjadi permutasi dari angka 1, 2, ..., nyang dapat dihasilkan oleh prosedur berikut: Mulai dengan nomornya 1. Untuk setiap angka dari 2hingga n, tempatkan nomor ini ke awal atau akhir urutan (baik tambahkan atau tambahkan , maka nama urutan). Misalnya, ini adalah cara yang valid …

14 code-golf  combinatorics 

Alfabet bendera kode Sinyal Internasional digunakan oleh kapal untuk komunikasi, terutama untuk sinyal statis. Tantangan Anda adalah menulis program atau fungsi yang akan mengambil string dari STDIN atau sebagai argumen, dan menampilkan teks yang sesuai dalam alfabet bendera ICS. Jika bahasa Anda tidak ditampilkan di layar, menyimpan ke file dapat …

14 code-golf  string  graphical-output 

Karena saya telah melihat lebih banyak > <> kiriman yang beredar akhir-akhir ini, saya pikir mungkin ada baiknya untuk memiliki halaman tips. Harap tetap berpegang pada satu tip per posting, kecuali mereka terkait erat. Penerjemah Python resmi Penerjemah daring (ada beberapa bug, tetapi bagus untuk sebagian besar kasus)

14 code-golf  tips 

Misalkan Anda diberi satu set interval integer yang tidak memotong[a1,b1],[a2,b2],[a3,b3],...,[aN,bN] . (Di mana [a,b]himpunan bilangan bulat lebih besar dari atau sama dengan adan kurang dari atau sama dengan b.) Interval pada indeks Xmencakup bX - aX + 1nilai. Kami akan memanggil nomor ini cX. Mengingat bahwa setiap interval dapat ... …

14 code-golf  set-theory