Pemrograman Puzzle & Golf Kode

Sebuah Lyndon kata adalah string yang ketat leksikografi lebih kecil daripada rotasi siklik. Diberikan string biner, tentukan apakah itu kata Lyndon dalam sesedikit mungkin byte. Misalnya, 001011adalah kata Lyndon. Rotasinya, yang tercantum di bawah ini, diperoleh dengan menggerakkan simbol pertama ke ujung berulang kali. 001011 010110 101100 011001 110010 100101 …

22 code-golf  string 

Semua orang tahu bahwa berita itu membosankan. Sangat membosankan . Kecuali jika itu tentang Politisi dan skandal mereka. Itu menyenangkan! Namun sayang, Politisi hanya bisa melakukan begitu banyak skandal. Jadi, saya mempekerjakan Anda untuk membuat berita lebih menarik. Sasaran Diberikan cuplikan HTML, lakukan semua penggantian yang ditemukan sini , yaitu, …

22 code-golf  string 

Diberikan dua input q nmenentukan apakah qresidu kuadratik n. Yaitu, adakah di xmana x**2 == q (mod n)atau qmod persegi n? Memasukkan Dua bilangan bulat qdan n, di mana qdan nadalah bilangan bulat apa pun 0 <= q < n. Keluaran Kebenaran atau kebohongan. Secara opsional, cetak semua (atau semua) …

22 code-golf  math  arithmetic  number-theory 

Ada beberapa tantangan di situs ini yang meminta Anda untuk mencetak urutan, dan ini tidak terkecuali. (Penjelasan berikut dari urutan untuk tantangan ini mengasumsikan simbol dalam urutan adalah 0dan 1.) Definisi rekursif dari urutan Thue-Morse adalah itu T_0 = 0 T_2n = T_n T_2n+1 = 1 - T_n Definisi yang …

22 code-golf  math  sequence  binary 

Monday Mini-Golf: Serangkaian pertanyaan kode-golf pendek , diposting (mudah-mudahan!) Setiap hari Senin. (Maaf saya terlambat lagi; saya jauh dari komputer saya pada dasarnya kemarin dan hari ini.) Kami programmer (terutama pegolf-kode) pasti suka urutan bilangan bulat sewenang-wenang. Kami bahkan memiliki seluruh situs yang didedikasikan untuk urutan ini yang saat ini …

22 code-golf  number  sequence 

Tujuan dari tantangan ini adalah untuk menulis sebuah program yang memvisualisasikan grafik ketergantungan dalam bentuk pohon. Sementara "grafik dependensi" dalam konteks ini tidak lebih dari grafik yang diarahkan, metode visualisasi yang dijelaskan di sini berfungsi paling baik untuk grafik yang menggambarkan beberapa hubungan dependensi (sebagai latihan, setelah Anda membaca tantangannya, …

22 code-golf  ascii-art  graph-theory 

Tulis program atau fungsi yang: mengambil string dari stdio atau argumen menggantikan semua kemunculan truedengan falsedan falsedengantrue membalikkannya, tetapi tidak membalikkan truedanfalse mengembalikan atau mencetak hasil Contoh (sisi kiri adalah input): "true" "false" "2false" "true2" "true is false" "true si false" "false,true,undefined" "denifednu,false,true" "stressed-false" "true-desserts" "falstrue" "falseslaf" "true false true …

22 code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Definisi Ada deretan tak terhingga dari bilangan natural gabungan (bilangan bulat positif, dimulai dengan 1): 1234567891011121314151617181920212223... Tantangan Tulis program dalam bahasa apa pun, yang menerima nomor posisi sebagai input, dan mengeluarkan angka dari posisi itu di baris yang ditentukan di atas. Nomor posisi adalah bilangan bulat positif ukuran acak. Itu …

22 code-golf  number  sequence  number-theory 

Tantangan Anda adalah mengambil input sebagai garis teks dan menampilkannya seperti ini. Input output Input akan berupa string yang hanya berisi karakter ASCII yang dapat dicetak. Karakter pertama atau terakhir tidak akan pernah menjadi spasi, dan tidak akan pernah ada dua spasi dalam satu baris. Panjangnya akan selalu setidaknya dua …

22 code-golf 

Anda tinggal di dalam terminal yang lebar 80 karakter. Anda bosan, jadi Anda memutuskan untuk bermain kartu domino. Tidak, bukan jenis membosankan yang terlihat seperti Scrabble, jenis kesenangan di mana Anda menghabiskan waktu satu jam mengatur mereka untuk menonton mereka jatuh dalam sedetik. Di terminal, domino terlihat seperti ini: | …

22 code-golf  ascii-art  animation  dominoes 

Tulis program atau fungsi yang menggunakan dua bilangan bulat positif, lebar dan tinggi, dan gambar pola kisi houndstooth art ASCII dengan dimensi tersebut menggunakan kisi teks 25 × 26 ini sebagai sel dasar: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### ##.....#############..### ###....#############...## …

22 code-golf  ascii-art  kolmogorov-complexity 

Tantangan Tulis program atau fungsi yang mengambil dua bilangan bulat input, idan j, dan hasilkan pembagi umum terbesar mereka; dihitung dengan menggunakan algoritma Euclidean (lihat di bawah). Memasukkan Input dapat diambil sebagai representasi string dengan batasan ruang idan jatau sebagai dua bilangan bulat terpisah. Anda dapat mengasumsikan bahwa bilangan bulat …

22 code-golf  math 

The SKI kalkulus adalah varian dari kalkulus Lambda yang tidak menggunakan ekspresi lambda. Sebaliknya, hanya aplikasi dan kombinator S , K , dan saya yang digunakan. Dalam tantangan ini, tugas Anda adalah menerjemahkan istilah SKI ke dalam istilah Lambda dalam bentuk normal β . Spesifikasi Input Input adalah istilah SKI …

22 code-golf  repeated-transformation  lambda-calculus 

Tulis sebuah program atau fungsi bernama yang akan menampilkan atau mengembalikan urutan nke bilangan bulat dalam urutan Iccanobif, didokumentasikan pada OEIS sebagai A014258 . Perhatikan bahwa hanya elemen nol di urutan ( 0) yang akan dicetak jika nnol. Urutan ini dihasilkan dengan memulai seperti urutan Fibonacci standar, tetapi setelah menambahkan …

22 code-golf  number  sequence  fibonacci 

Liar's Dice adalah game dadu yang cukup sederhana. Saya telah melihat beberapa variasi peraturan yang berbeda, tetapi ini adalah versi yang paling saya kenal: Setiap pemain mulai dengan 5d6 Kecuali ketika menghitung dadu pada akhir ronde, setiap pemain dapat melihat dadu mereka sendiri, tetapi tidak dari lawan mana pun Di …

22 popularity-contest  king-of-the-hill  java