Pertanyaan yang diberi tag «kolmogorov-complexity»

Kompleksitas Kolmogorov, secara informal, adalah jumlah kode yang diperlukan untuk menggambarkan atau menghasilkan objek yang konstan, seperti string atau gambar. Saat memposting tantangan dalam kategori ini, pastikan ia menambahkan sesuatu yang baru ke tantangan yang ada.

21
Menafsirkan Ikan (bukan, bukan Ikan itu)
Pertimbangkan lima makhluk laut seni ASCII ini: Ikan standar: ><>atau<>< Ikan cepat: >><>atau<><< Ikan kokoh: ><>>atau<<>< Ikan melar: ><<<>atau<>>>< Kepiting: ,<..>, Tulis program yang menerima string karakter yang berubah-ubah <>,.. Jika ada cara untuk menafsirkan seluruh string sebagai serangkaian makhluk laut yang tidak tumpang tindih, maka string tersebut harus dicetak …
30
Alfabet dalam bahasa pemrograman
Tugas kita adalah, untuk setiap huruf alfabet (Inggris), menulis program yang mencetak alfabet, dalam bahasa yang namanya dimulai dengan huruf itu. Masukan: tidak ada Keluaran: abcdefghijklmnopqrstuvwxyz huruf besar dan garis belakang opsional Aturan : Metrik penilaian adalah panjang nama bahasa pemrograman , ditambah panjang kode. Oleh karena itu, C akan …
10
Rock, Polyglot, Gunting
Tulis sebuah program yang merupakan polyglot dalam tiga bahasa yang memainkan rock-paper-scissors . Input untuk versi program apa pun selalu merupakan salah satu dari string rockatau paperatau scissors. Dalam bahasa pertama program harus menampilkan pilihan rock – paper – scissors yang mengalahkan input: Input Output rock paper paper scissors scissors …
30
Sing Baby Shark
"Baby Shark" adalah lagu anak-anak tentang keluarga hiu. Telah lama populer sebagai lagu api unggun, telah dipopulerkan sejak pertengahan 2000-an oleh media sosial, video online dan radio. - Wikipedia Tulis program yang tidak mengambil input, dan tulis teks berikut ke output standar atau file arbitrer: Baby Shark doo doo doo …
14
Gambarkan ☣ (Simbol Biohazard)
Gambarlah simbol Biohazard dalam warna sewenang-wenang pada latar belakang yang berwarna jelas. Proporsi spesifik diterbitkan dalam edisi 27 Juni 1974 dari Daftar Federal Pemerintah AS. Detail Sebagai output, menulis ke file (format raster dan vektor diizinkan) atau ditampilkan di layar keduanya diperbolehkan. Anda dapat menggambar hanya perbatasan atau bentuk yang …
30
Buat lampu sorot alfabet!
Terinspirasi oleh bug dalam solusi untuk tantangan ini , tantangan Anda adalah menghasilkan teks yang tepat ini: ZYXWVUTSRQPONMLKJIHGFEDCBA YXWVUTSRQPONMLKJIHGFEDCBA XWVUTSRQPONMLKJIHGFEDCBA WVUTSRQPONMLKJIHGFEDCBA VUTSRQPONMLKJIHGFEDCBA UTSRQPONMLKJIHGFEDCBA TSRQPONMLKJIHGFEDCBA SRQPONMLKJIHGFEDCBA RQPONMLKJIHGFEDCBA QPONMLKJIHGFEDCBA PONMLKJIHGFEDCBA ONMLKJIHGFEDCBA NMLKJIHGFEDCBA MLKJIHGFEDCBA LKJIHGFEDCBA KJIHGFEDCBA JIHGFEDCBA IHGFEDCBA HGFEDCBA GFEDCBA FEDCBA EDCBA DCBA CBA BA A Baris pertama akan memiliki 25 spasi, kemudian …
30
Alfabet Diagonal
Diberikan tanpa input, tugas Anda adalah menghasilkan yang berikut: a b c d e f g h i j k l m n o p q r s t u v w x y z Secara nonvisual, tugas Anda adalah membuat setiap huruf dalam alfabet, dengan spasi sebelum sama dengan …
30
Ini bantalku
... Maukah Anda membantu saya mengabadikannya? Saya sudah memiliki bantal ini beberapa tahun sekarang, dan tampaknya sudah waktunya untuk menyingkirkannya. Bisakah Anda menulis fungsi atau program, yang dapat saya bawa dan gunakan untuk membuat ulang bantal ini setiap kali saya ingin bernostalgia sedikit. Itu harus bekerja tanpa argumen masukan. Outputnya …
30
Cetak / Keluarkan L-phabet
Terinspirasi oleh George Gibson's Print a Tabula Recta . Anda harus mencetak / menampilkan teks ini: ABCDEFGHIJKLMNOPQRSTUVWXYZ BBCDEFGHIJKLMNOPQRSTUVWXYZ CCCDEFGHIJKLMNOPQRSTUVWXYZ DDDDEFGHIJKLMNOPQRSTUVWXYZ EEEEEFGHIJKLMNOPQRSTUVWXYZ FFFFFFGHIJKLMNOPQRSTUVWXYZ GGGGGGGHIJKLMNOPQRSTUVWXYZ HHHHHHHHIJKLMNOPQRSTUVWXYZ IIIIIIIIIJKLMNOPQRSTUVWXYZ JJJJJJJJJJKLMNOPQRSTUVWXYZ KKKKKKKKKKKLMNOPQRSTUVWXYZ LLLLLLLLLLLLMNOPQRSTUVWXYZ MMMMMMMMMMMMMNOPQRSTUVWXYZ NNNNNNNNNNNNNNOPQRSTUVWXYZ OOOOOOOOOOOOOOOPQRSTUVWXYZ PPPPPPPPPPPPPPPPQRSTUVWXYZ QQQQQQQQQQQQQQQQQRSTUVWXYZ RRRRRRRRRRRRRRRRRRSTUVWXYZ SSSSSSSSSSSSSSSSSSSTUVWXYZ TTTTTTTTTTTTTTTTTTTTUVWXYZ UUUUUUUUUUUUUUUUUUUUUVWXYZ VVVVVVVVVVVVVVVVVVVVVVWXYZ WWWWWWWWWWWWWWWWWWWWWWWXYZ XXXXXXXXXXXXXXXXXXXXXXXXYZ YYYYYYYYYYYYYYYYYYYYYYYYYZ ZZZZZZZZZZZZZZZZZZZZZZZZZZ (Ya, saya mengetiknya dengan tangan) Anda diizinkan menggunakan …
30
99 Botol Bir [ditutup]
Buat '99 botol bir di dinding '. Output yang diinginkan adalah ini: 99 bottles of beer on the wall, 99 bottles of beer. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer on the wall, 98 bottles of beer. Take one …
20
Ulangi saja dirimu
Tulis program yang menampilkan Do not repeat yourself! Kode program Anda harus menghormati batasan-batasan berikut: panjangnya harus bilangan genap setiap karakter yang ada di posisi 2n(di mana nbilangan bulat> 0) harus sama dengan karakter di posisi 2n-1. Karakter kedua dari program ini sama dengan yang pertama, yang keempat sama dengan …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.