Pertanyaan yang diberi tag kolmogorov-complexity

39
Mari kita menggambar Mona Lisa

Pada tahun 2014, demoscener Jakub 'Ilmenit' Debski merilis demo grafis prosedural 250-byte (1) untuk Atari XL yang disebut Mona . Ini menggambar gambar berikut (2) : Tugas Anda adalah untuk menghasilkan gambar yang sama persis, menggunakan bahasa pilihan Anda. (1) Rincian: 136 byte data + 114...

39
Lingkaran berbaris, n poin

Gambarlah garis di antara setiap pasangan titik berbeda untuk ntitik - titik yang diatur dalam lingkaran, menghasilkan sesuatu seperti hasil di bawah ini. Kode terpendek (dalam byte) menang! Garis Anda tidak harus transparan, tetapi terlihat lebih baik seperti itu. Outputnya harus berupa grafik...

39
Ubah saya 22,5 dengan mawar

Diberikan string yang merupakan salah satu arah pada kompas naik 16 poin output dua arah yang berbatasan langsung dengan arah input, dalam urutan searah jarum jam. Khususnya, Anda perlu menangani pasangan input / output ini (dan hanya ini): Input Output N NNW NNE NNE N NE NE NNE ENE ENE NE E E...

39
Pi Alami 0 - Rock

Tujuan Buat program / fungsi yang mengambil input N, periksa apakah Npasangan acak bilangan bulat relatif prima, dan kembali sqrt(6 * N / #coprime). TL; DR Tantangan-tantangan ini adalah simulasi algoritma yang hanya membutuhkan alam dan otak Anda (dan mungkin beberapa sumber daya yang dapat...

38
Menguraikan warna XKCD

Randall Munroe (penulis XKCD) mengadakan survei untuk memberi nama pada warna . Hasil utama adalah daftar nama untuk 954 warna monitor RGB yang paling umum . Untuk kemudahan pemrograman, berikut adalah daftar dalam teks biasa: http://xkcd.com/color/rgb.txt . Hati-hati, baris pertama bukan data,...

38
Keluarkan Pesan Arecibo

Pesan Arecibo adalah pesan radio antarbintang 1974 yang membawa informasi dasar tentang kemanusiaan dan Bumi yang dikirim ke gugus bintang globular M13 dengan harapan bahwa intelijen ekstraterestrial dapat menerima dan menguraikannya ... Pesan itu terdiri dari 1.679 digit biner, sekitar 210 byte...

38
Membuat Kata-Kata Kuadrat

Tantangan Tugas Anda adalah membuat program yang mengambil input string apa pun, dan mengeluarkan input dalam format kuadrat. String kosong harus mengembalikan string kosong. Contohnya Diberikan input: golf Program Anda harus menampilkan: golf o l l

37
Hasilkan 100 kelas Java Tuple

Tulis skrip yang menulis ke output standar, atau setara dengan bahasa Anda, 100 baris kode Java (valid) yang dimulai dengan: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public...

37
Kapan saya mendapatkan sandwich saya?

Diberikan salah satu dari input berikut: Bawang Ayam Teriyaki Manis Ayam Bakar Oven Dada kalkun BMT Italia tuna Black Forest Ham Bakso MarinaraKeluarkan angka dari 1-7 (atau 0-6) yang mewakili hari dalam seminggu Anda mendapatkan kesepakatan itu, dimulai dengan hari Senin sebagai angka terendah....