Pertanyaan yang diberi tag kolmogorov-complexity

23
Nama karakter Latin dasar ke karakter

Mari kembali ke dasar! Kode Anda, program atau fungsi yang lengkap, harus mengubah nama Unicode resmi dari karakter Latin Dasar yang dapat dicetak menjadi karakter yang sesuai. Misalnya, untuk input, LOW LINEkode Anda harus ditampilkan _. Anda hanya perlu menggunakan satu nama karakter sebagai...

23
Teka-teki Semi-palindrome

Palindrome adalah kata yang kebalikannya sendiri. Sekarang ada beberapa kata yang mungkin terlihat seperti palindrom tetapi tidak. Misalnya menganggap kata sheesh, sheeshbukan palindrom karena kebalikannya hseehsyang berbeda, namun jika kita anggap shsebagai satu huruf, maka kebalikannya sheesh....

23
Tantangan Geometris

Semua orang suka geometri. Jadi mengapa kita tidak mencoba dan membuat kode golf? Tantangan ini melibatkan mengambil huruf dan angka dan membuat bentuk tergantung padanya. Input Masukan akan dalam bentuk (shapeIdentifier)(size)(inverter). Tapi apa itu shapeIdentifier, ukuran, dan...

23
Hasilkan saya chip QFP!

Hasilkan saya chip QFP! Dari kotak pasir! QFP adalah jenis faktor bentuk untuk komponen listrik tempat pin keluar dari sisi chip. Berikut adalah gambar komponen QFP yang khas: Anda dapat melihat bahwa rumus umum adalah memiliki 4 sisi pin dengan jumlah yang sama. Tantangan Anda adalah membuat...

23
Semut di Log Alami

Ini adalah tantangan pemula yang baik dan pembunuh waktu yang baik. Saya hanya mengatakan log -natural- karena judulnya terlalu pendek, ini tidak ada hubungannya dengan logaritma. Diberikan 2 variabel: Jumlah semut n. Lebar log w. Keluarkan log lebar wdengan nsemut (Contoh ditunjukkan w=3,...

23
Hitung hasil edit yang dihitung untuk masa tenggang

Saat Anda mengedit posting di SE, suntingan lebih lanjut dalam tenggang waktu 5 menit digabungkan ke dalamnya. Diberikan daftar waktu Anda mengedit posting, hitung hasil edit tidak dalam tenggang waktu. Katakanlah Anda mengedit pada menit [0,3,4,7,9,10,11,12]. Ini menghasilkan 3 suntingan pada...

22
DNA: ASCII Deoksiribonukleat

Diberi urutan basa Adenine, Sitosin, Guanin dan Timin (disandikan sebagai ACGT), Anda akan menghasilkan representasi seni ASCII dari untai ganda DNA yang sesuai. Untai akan memanjang secara vertikal. Untai kiri adalah yang Anda berikan sebagai input. Untai kanan akan menjadi pelengkapnya. Bagi...

22
ASCII Art Octagons

Diberikan integer input n > 1, mengeluarkan oktagon seni ASCII dengan panjang sisi yang terdiri dari nkarakter. Lihat contoh di bawah ini: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # #...

22
Dapatkan nomor n digit acak dengan digit berbeda dan pertama bukan 0

Saya membaca pertanyaan ini dan berpikir itu akan menjadi tantangan yang menyenangkan. Tugas Berikan input 0<n<10dengan angka acak tepatnya n digit yang pertama bukan 0 begitu f(n)>10**(n-1)-1 digit berbeda Kriteria menang Ini adalah kode-golf sehingga kode terpendek...

22
Nomor StickStack

StickStack adalah bahasa pemrograman berbasis stack yang sangat sederhana dengan hanya dua instruksi: | mendorong panjang tumpukan ke tumpukan -muncul dua elemen teratas dari tumpukan dan mendorong kembali perbedaannya ( second topmost - topmost) Detail bahasa Tumpukan kosong di awal...

22
String Golf

Saya selalu gagal memberikan jawaban untuk tantangan kompleksitas-kolmogorov yang memerlukan kompresi string, alasan utamanya adalah bahwa saya tidak tahu untuk menggunakan alat kompresi string seefektif yang seharusnya . Untuk alasan ini, saya telah memposting pertanyaan ini. Tidak seperti...

22
Nomor tampilan kurang dari 2

Tampilkan angka dari satu hingga seratus (dalam urutan yang meningkat), tetapi angka 2 seharusnya tidak muncul di mana pun dalam urutan. Jadi, misalnya, angka dua ( 2) atau dua puluh tiga ( 23) tidak boleh dalam urutan. Berikut ini adalah contoh output, dengan baris baru memisahkan...

22
Gambar tanda tangan kunci ASCII

Diberikan input dari catatan, menghasilkan gambar ASCII dari kunci utama yang sesuai pada kunci treble. Berikut adalah semua kunci utama (yang tidak termasuk benda tajam ganda atau flat ganda) dan tanda tangan kunci yang sesuai: Circle of 5ths deluxe 4 oleh pengguna Wikipedia Just plain Bill,...

22
Skor Golf Kode Golf

Ini hari Jumat ... jadi mari kita bermain golf! Tulis kode yang menentukan skor pemain pada hole di permainan golf. Kode dapat berupa fungsi atau keseluruhan program. Seperti yang ditunjukkan genre, kode terpendek menang. Input (parameter atau stdin, pilihan Anda): Integer yang mewakili par...

22
Tumbangkan beberapa kartu domino!

Berkat pertanyaan ini untuk inspirasi Dalam tantangan ini kami akan mewakili garis domino sebagai string |, /dan \. Anda akan diberikan serangkaian kartu domino sebagai input dan Anda harus menentukan seperti apa bentuknya ketika sudah selesai. Berikut adalah aturan bagaimana domino...

22
Buat pembungkus kata sederhana

(Catatan: Ini adalah pertanyaan golf kode pertama saya, tetapi sejauh yang saya tahu, tidak ada orang lain yang melakukan hal ini, jadi saya harus baik.) Tugas Anda adalah membuat program atau fungsi yang mengambil string sdan integer n, dan mengembalikan atau menampilkan teks yang terbungkus...

22
Gambar topi pesta alfabet

Tugas Anda adalah mencetak teks ini: z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz...