Pertanyaan yang diberi tag «code-golf»

Para peneliti baru-baru ini menemukan koloni lebah yang menarik yang hidup di bidang sarang lebah yang tak terbatas: Setiap sel dapat menampung lebah atau tidak. Faktanya, kehidupan makhluk-makhluk itu tampak sedikit ... kacau. Dapat dihitung bahwa suatu koloni selalu dimulai dengan pola berikut: (Lebah digambar oleh Emmanuel Boutet di Wikimedia …

19 code-golf  hexagonal-grid  simulation  cellular-automata 

Buat program yang menghitung berat hamming dari string. Pemenang adalah program dengan bobot hamming terendah. Aturan: Hamming weight untuk karakter ASCII didefinisikan sebagai jumlah total bit yang diset 1dalam representasi binernya. Asumsikan pengkodean input adalah ASCII 7-bit, melewati mekanisme input apa pun yang normal untuk bahasa Anda (mis. Stdin, args, …

19 code-golf  binary  number-theory 

Hashiwokakero ("membangun jembatan" dalam bahasa Jepang) adalah teka-teki di mana Anda ditugaskan untuk menghubungkan sekelompok pulau dengan jembatan. Aturannya adalah: Jembatan harus berjalan baik secara vertikal maupun horizontal antara dua pulau. Jembatan mungkin tidak saling bersilangan. Sepasang pulau mungkin dihubungkan oleh paling banyak dua jembatan paralel. Setiap pulau ditandai dengan …

19 code-golf 

Mengingat topografi tanah dalam format gambar ASCII, cari tahu ke mana danau akan pergi dan mengisinya. Asumsikan jumlah hujan yang tak terbatas. contoh memasukkan # ## # #### # ######### ## ########### ## ############# #### ## ############## ##### ################# ####### ######################### ######################### keluaran # ## #@#### #@@@@######### ##@@########### ##@#############@@@#### ##@##############@@##### …

19 code-golf  ascii-art 

Ini secara tangensial terkait dengan pencarian saya untuk menciptakan bahasa pemrograman esoterik . Tabel angka biner 0 .. 15 dapat digunakan untuk mengimplementasikan Fungsi Biner Universal menggunakan operasi pengindeksan. Diberikan dua input 1-bit X dan Y, semua 16 fungsi yang mungkin dapat dikodekan dalam opcode 4-bit. X Y F|0 1 …

19 code-golf  kolmogorov-complexity 

Format PBM (Portable BitMap) adalah format bitmap ASCII hitam dan putih yang sangat sederhana. Berikut adalah contoh untuk huruf 'J' (disalin dari tautan wikipedia): P1 # Ini adalah contoh bitmap dari huruf "J" 6 10 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 …

19 code-golf  string  graphical-output 

Tantangan Membangun Set Cantor N-Leveled . Set terner Cantor dibuat dengan berulang kali menghapus pertiga tengah terbuka dari satu set segmen garis. Program menerima satu parameter N(angka integer) dan kemudian mencetak (dalam konsol atau dengan cara serupa) Cantor Set level N. Hasil cetak hanya dapat berisi karakter undescore ( _) …

19 code-golf  ascii-art  fractal 

Tantangan Dalam tugas ini Anda akan diberikan integer N (kurang dari 10 6 ), temukan cara minimum di mana Anda bisa menjumlahkan ke N hanya menggunakan angka Fibonacci - partisi ini disebut representasi Zeckendorf . Anda bisa menggunakan angka Fibonacci lebih dari sekali dan jika ada lebih dari satu hasil …

19 code-golf  fibonacci  integer-partitions 

Saat melakukan panggilan telepon internasional, nomor telepon diawali dengan kode yang menunjukkan negara mana nomor itu berada. Kode-kode ini adalah kode awalan , artinya tidak ada kode yang merupakan awalan dari yang lain. Sekarang, sebelumnya hari ini Anda melewatkan panggilan, dan Anda agak penasaran dari mana panggilan itu berasal. Jadi, …

19 code-golf  string  kolmogorov-complexity  subsequence 

Ubah string yang berisi digit sebagai kata menjadi bilangan bulat, dengan mengabaikan nol di depan. Contohnya "four two"-> 42. "zero zero zero one"-> 1. Asumsi Pengajuan dapat mengasumsikan bahwa: String input terdiri dari kata-kata digit yang dipisahkan oleh spasi. Semua kata valid (dalam kisaran "nol" .. "sembilan") dan huruf kecil. …

19 code-golf  string  number  conversion 

Diberi 4 poin pada bidang 2D A, B, C, D, hitung luas wilayah persimpangan segitiga OABdan OCD, di mana Opusat pesawat, memiliki koordinat (0, 0). Algoritma yang berjalan dalam kompleksitas waktu konstan (dalam hal operasi aritmatika) didorong, tetapi tidak dipaksakan. Aturan Setiap titik direpresentasikan sebagai dua bilangan real, menunjukkan koordinat …

19 code-golf  math  geometry 

Mari kita mendefinisikan f n (k) sebagai jumlah dari suku pertama k dari bilangan asli [1, ∞) di mana setiap angka diulang n kali. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas …

19 code-golf  math  number  sequence 

Membagi kuadran pertama (termasuk sumbu x positif, sumbu y positif, dan asal) menjadi kisi 1x1, dengan setiap kisi diberi label oleh koordinat sudut kiri bawahnya, seperti yang ditunjukkan di bawah ini: Perhatikan bahwa setiap kisi berisi batas dan simpulnya. Menggunakan simbol matematika, kotak berlabel (m, n) akan mewakili kuadrat {(x,y) …

19 code-golf  geometry  decision-problem 

Saat menulis dengan Python, terkadang Anda menginginkan string multiline dalam suatu fungsi, misalnya def f(): s = """\ Line 1 Line 2 Line 3""" (Garis miring terbalik adalah untuk menghapus baris baru terkemuka) Namun, jika Anda benar-benar mencetak s, Anda akan mendapatkannya Line 1 Line 2 Line 3 Bukan itu …

19 code-golf  string  whitespace 

Terinspirasi oleh ini artikel telling baru-baru ini seorang programmer Perancis yang menulis 487 byte program catur 2-pemain (manusia vs manusia) di Assembly, aku bertanya-tanya bagaimana program catur kecil bisa dalam bahasa lain. Detail Program hanya harus menerima gerakan catur legal. Deklarasi checkmate tidak diperlukan (hanya diinginkan), meskipun aturan pertama berlaku …

19 code-golf  chess