Pemrograman Puzzle & Golf Kode

Yah saya pikir sudah saatnya kita memiliki pertanyaan bukti-golf . Kali ini kita akan membuktikan kebenaran logis yang terkenal ( A → B ) → ( ¬ B → ¬ A )(SEBUAH→B)→(¬B→¬SEBUAH)(A \rightarrow B) \rightarrow (\neg B \rightarrow \neg A) Untuk melakukan ini kita akan menggunakan Skema Aksioma ketiga Łukasiewicz …

38 logic  proof-golf 

pengantar Kita semua tahu S keren (juga dikenal sebagai Superman S, Stüssy S, Super S, Skater S, Pointy S, Graffiti S dll.): Miliaran anak sekolah di seluruh dunia menggambar S ini dan langsung merasa bangga dengan diri mereka sendiri. Jika Anda lupa atau memiliki masa kanak-kanak yang benar - benar …

38 code-golf  ascii-art 

Anda sedang memerangi jaringan mata-mata musuh yang luas . Anda tahu bahwa setiap mata-mata memiliki setidaknya satu (kadang-kadang banyak) identitas palsu yang mereka suka gunakan. Anda benar-benar ingin tahu berapa banyak mata-mata yang Anda hadapi sebenarnya. Untungnya, agen kontra-intelijen Anda melakukan pekerjaan mereka dan kadang - kadang dapat mengetahui kapan …

38 code-golf 

Pesan Arecibo adalah pesan radio antarbintang 1974 yang membawa informasi dasar tentang kemanusiaan dan Bumi yang dikirim ke gugus bintang globular M13 dengan harapan bahwa intelijen ekstraterestrial dapat menerima dan menguraikannya ... Pesan itu terdiri dari 1.679 digit biner, sekitar 210 byte ... Nomor 1.679 dipilih karena merupakan semiprime (produk …

38 code-golf  kolmogorov-complexity 

pengantar Manusia adalah spesies yang luar biasa, tetapi kadang-kadang kita bisa canggung untuk memahaminya — terutama untuk komputer. Secara khusus, kami sepertinya suka menulis polinomial dengan cara yang sangat berbelit-belit dengan aturan yang tampaknya arbitrer. Apa program terpendek yang dapat Anda tulis untuk memformat polinomial dengan benar menggunakan aturan ini? …

38 code-golf  polynomials 

Deskripsi Keluarkan skema sajak untuk Terza Rima yang sangat lama. Memasukkan Tidak ada Keluaran ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY Aturan Anda dapat memilih antara memisahkan bait dengan spasi putih atau …

38 code-golf  string  kolmogorov-complexity  alphabet 

Ini adalah bagian dari tantangan polisi dan perampok . Buka di sini untuk bagian perampok. Tantangan Polisi Anda harus menulis sebuah program atau fungsi dalam bahasa pilihan Anda, yang menghasilkan string Haystack . Namun, harus dimungkinkan untuk menghapus beberapa subset karakter dari program Anda (tanpa menata ulang sisanya), sehingga string …

38 code-golf  source-layout  cops-and-robbers 

Tantangan Tugas Anda adalah membuat program yang mengambil input string apa pun, dan mengeluarkan input dalam format kuadrat. String kosong harus mengembalikan string kosong. Contohnya Diberikan input: golf Program Anda harus menampilkan: golf o l l o flog Memasukkan: 123 Keluaran: 123 2 2 321 Memasukkan: a Keluaran: a Memasukkan: …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

Berdasarkan pertanyaan Math.SE ini ; nomor yang disalin dari jawaban ini . Nomor awalnya dari video Numberphile , tentu saja. Tugas Anda adalah untuk menghasilkan nomor utama 1350 digit berikut: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 Anda dapat menyertakan baris baru dalam output. Aturan Ini adalah kolmogorov-kompleksitas , jadi tidak ada input. Program Anda harus …

38 code-golf  kolmogorov-complexity  primes 

Berikut cara backspace-dan-mengetik ulang dari satu string ke yang lain: Mulai dari string pertama. Hapus karakter di bagian akhir hingga hasilnya adalah awalan dari string kedua. (Ini mungkin mengambil 0 langkah.) Tambahkan karakter di akhir hingga hasilnya sama dengan string kedua. (Ini mungkin mengambil 0 langkah juga.) Misalnya, jalur dari …

38 code-golf  string 

Ambil bilangan bulat positif n sebagai input, dan hasilkan (beberapa) angka desimal yang dapat dibuat menggunakan n bit, diurutkan dengan cara berikut: Pertama daftar semua angka yang dapat dibuat hanya dengan satu 1, dan sisanya 0di representasi biner (diurutkan), lalu semua angka yang dapat dibuat dengan dua berturut-turut 1 , …

38 code-golf  sorting  base-conversion  binary 

pengantar Pertimbangkan daftar L kosong bilangan bulat. Sebuah zero-sum slice dari L adalah subsequence bersebelahan L yang jumlahnya sama dengan 0. Misalnya, [1, -3, 2] adalah zero-sum sepotong [-2, 4, 1, -3, 2, 2 , -1, -1] , tetapi [2, 2] tidak (karena itu tidak berjumlah 0), dan juga tidak …

38 code-golf  array-manipulation  decision-problem 

Sederhana: Buat quine yang tepat di mana jika Anda menghapus karakter apa pun, itu masih quine. Perbedaan antara ini dan quina yang dikeraskan dengan radiasi adalah bahwa jika program Anda AB, dalam quine yang dikeraskan dengan radiasi Aakan menghasilkan AB, tetapi di sini, Aakan menghasilkan A. Golf kode, semua aturan …

38 code-golf  quine  radiation-hardening 

Tugas Diberi nomor alami sebagai input, tugas Anda adalah menampilkan nilai kebenaran atau falsey berdasarkan apakah input tersebut merupakan faktorial dari nomor alami mana pun. Anda dapat mengasumsikan bahwa nomor input akan selalu berada dalam kisaran angka yang didukung oleh bahasa Anda, tetapi Anda tidak boleh menyalahgunakan tipe nomor asli …

38 code-golf  math  number  decision-problem 

Instruksi "untuk" Anda sendiri Asumsikan Anda memiliki input berikut: a, b, c, d Input bisa dalam satu baris menggunakan format apa saja "a / b / c / d" atau "a, b, c, d" dll. Anda juga dapat memiliki 4 input. Anda harus memberi kode perilaku berikut (pseudo-code di sini): …

38 code-golf