Pertanyaan yang diberi tag kolmogorov-complexity

16
Visualisasikan pembagian panjang dengan seni ASCII

Tulis sebuah program yang memvisualisasikan pembagian panjang dengan seni ASCII. Input terdiri dari dua bilangan bulat, pembilang dan penyebut, menggunakan format input pilihan Anda. Contoh: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96...

16
Hitung 6 * 9 di pangkalan yang berbeda

Keluarkan hasil berikut (yang merupakan hasil dari menghitung 6 * 9 dalam basis dari 2 hingga 36). Pastikan huruf besar, dan perkalian itu sendiri dihasilkan pada setiap baris. 6 * 9 = 110110 6 * 9 = 2000 6 * 9 = 312 6 * 9 = 204 6 * 9 = 130 6 * 9 = 105 6 * 9 = 66 6 * 9 = 60 6 * 9 = 54 6 * 9 = 4A 6...

16
Fungsi MacDonald lama

Buat fungsi dalam bahasa yang Anda pilih yang mencetak yang berikut: Old MacDonald had a farm, E-I-E-I-O, And on that farm he had a cow, E-I-E-I-O, With a moo moo here and a moo moo there, Here a moo, there a moo, everywhere a moo moo, Old MacDonald had a farm, E-I-E-I-O! Di mana cowdan di mana...

16
Mengutip Kakak

Tugas: Mintalah program Anda secara acak memilih salah satu dari dua kutipan berikut pada saat runtime dan mencetak satu kutipan itu, persis seperti yang ditunjukkan. 1: Under the spreading chestnut tree I sold you and you sold me. There lie they, and here lie we Under the spreading chestnut...

16
Keluarkan Nomor Graham

Tulis program yang menampilkan semua 64 lapisan representasi nomor Graham ini dari Wikipedia:    Keluaran Anda harus sama persis dengan versi ASCII ini (di mana ^mewakili panah atas Knuth dan kombinasi garis miring dan garis bawah mewakili tanda kurung keriting horizontal

16
Tulis Kolmogorov Complexity Solver

The kompleksitas Kolmogorov dari string S adalah panjang dari program terpendek P , ditulis dalam beberapa bahasa pemrograman L , yang output persis S . (Ya, definisi sebenarnya lebih formal tetapi ini sudah cukup untuk tantangan.) Tugas Anda dalam tantangan ini adalah untuk menulis sesingkat...

16
Cetak Square Terkecil Sempurna

Mengkuadratkan Alun-Alun adalah proses ubin persegi hanya menggunakan kotak lainnya. Jika ubin ini hanya menggunakan kotak dengan ukuran berbeda, maka itu dianggap sempurna . Kotak kuadrat sempurna terkecil yang mungkin adalah ubin 112x112 persegi menggunakan 21 kotak yang berbeda. Saya telah...

16
Cetak Persegi Panjang Pentomino

Tulis program atau fungsi yang tidak membutuhkan input selain mencetak atau mengembalikan penggambaran teks persegi panjang konstan yang terbuat dari 12 pentomino berbeda : Persegi panjang mungkin memiliki dimensi apa pun dan berada dalam orientasi apa pun, tetapi semua 12 pentomino harus...

16
Tidak dapat melihat hutan untuk kunci

Tulis program atau fungsi yang menggunakan daftar bilangan bulat kosong dalam format apa pun yang masuk akal seperti 4, 0, -1, -6, 2atau [4 0 -1 -6 2]. Cetak atau kembalikan string yang menggambarkan daftar sebagai hutan seni ASCII di mana setiap angka menjadi pohon dengan tinggi proporsional....

16
Kirim panggilan kosmik

The panggilan kosmik adalah pesan yang dikirim ke ruang angkasa pada tahun 1999 dan 2003. Ini terbuat dari 23 127 * 127px gambar monokrom bitmap, seperti yang dijelaskan di sini . Misi Anda adalah menulis sebuah program yang menampilkan seluruh pesan 127 * 2921px, baik sebagai teks (terbuat dari...

16
Buatkan aku selimut!

Saya ingin selimut yang terlihat seperti ini. Setiap strip melewati, di bawah, melewati, di bawah. Bisakah Anda mencetaknya? \\\\////\\\\////\\\\////\\\\////\\\\////\\\\//// \\//// \\//// \\//// \\//// \\//// \\//// //// //// //// //// //// //// ////\\ ////\\ ////\\ ////\\ ////\\ ////\\...

16
Kata-kata dengan Blok

Diberikan kamus kata-kata 4-huruf yang tidak memiliki karakter yang berulang ( dari daftar kata-kata ini ), Anda harus memilih SATU kata-kata itu, dan menghasilkan kata tersebut menggunakan kamus huruf-huruf berikut: .----------------. .----------------. .----------------. .----------------. |...