Pertanyaan yang diberi tag kolmogorov-complexity

16
Dari Piring ke Negara

Ini pada dasarnya kebalikan dari Menghasilkan Plat Lisensi AS Tantangan: Diberikan string yang cocok dengan salah satu format plat nomor di bawah ini, output semua kemungkinan status yang cocok dengan format itu. Dalam tabel di bawah ini 0berdiri untuk satu digit 0melalui 9inklusif, dan Asingkatan...

15
Hitung digit Pi

Ini adalah tugas yang agak berbeda. Hitung 1024 digit heksadesimal π, dimulai dari tempat heksadesimal 1024. Secara formal: Program Anda harus selesai dalam waktu kurang dari 1 menit dan menghasilkan output berikut:

15
Hitung hak pengguna di CodeGolf.SE

Tantangan Tujuan Anda adalah untuk menulis program sesingkat mungkin yang akan mengambil daftar acara (seperti upvote, downvote, dll) dan mengembalikan reputasi pengguna dan hak istimewa yang ia dapatkan. Peristiwa macam apa? Berikut adalah bagan acara yang tercantum dalam urutan reputasi yang...

15
Parser XML The Lazy Programmer

Latar Belakang Anda bekerja sebagai programmer untuk perusahaan penjualan mobil. Tugas Anda untuk minggu ini adalah memprogram parser XML yang mengambil data tentang model yang tersedia dari berbagai produsen mobil, dan mencetak informasi yang cantik tentang model-model terbaru. Beruntung bagi...

15
Kode halaman kode

pengantar Halaman kode memetakan nilai integer ke karakter tertentu. Kami dapat memvisualisasikan halaman kode seperti ini: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- - - + --- + --- + --- + --- + | | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F | +...

15
Berapa umur peta itu?

Referensi xkcd 1688 : Tugas Anda adalah untuk mengurangi usia peta dengan mengajukan pertanyaan kepada pengguna. Pertanyaan-pertanyaan ini harus persis sama dengan dalam panduan xkcd, kecuali dari kapitalisasi dan baris baru tambahan. Selain itu, Anda harus memberi pengguna beberapa opsi untuk...

15
Konvolusi Biner

Konvolusi biner dijelaskan oleh angka M, dan diterapkan pada angka N. Untuk setiap bit dalam representasi biner M, jika bit diatur ( 1), bit yang sesuai dalam output diberikan oleh XORing dua bit yang berdekatan dengan bit yang sesuai N(membungkus jika perlu). Jika bit tidak disetel ( 0), bit yang...

15
Mainkan suara Pi

Yup, Anda membaca judulnya dengan benar. mainkan suara pi. Lebih khusus lagi, untuk setiap digit pi dalam 1000 pertama, petakan ke not musik dan output melodi yang dihasilkan ke file. Pada dasarnya, setiap digit berubah menjadi catatan pada skala C Major (pada dasarnya skala normal). jadi 1...

15
Konversi Input ke Arah

Tantangan Masukan yang diberikan dalam bentuk di <n1>, <n2>mana angka bisa -1, 0, atau 1, kembalikan arah mata angin yang sesuai . Bilangan positif bergerak ke Timur di sumbu x dan Selatan di sumbu y, Angka negatif bergerak ke Barat di sumbu x dan Utara di sumbu y. Output harus dalam...

15
Buat Program Parrot

Diberikan input, output yang input diikuti oleh baris baru tanpa akhir. Input akan berupa string yang hanya terdiri dari karakter ASCII yang dapat dicetak ( 0x20-0x7E) dan baris baru ( 0x0A). Jika input panjang 0, output baris baru tanpa henti. Ini adalah kode-golf sehingga byte paling sedikit...

15
AZ 10, kan?

Sebagai tindak lanjut dari tantangan saya sebelumnya Hitung sampai 20 dengan Kata-kata!, sekali lagi kami akan menggunakan daftar kata dari tantangan itu untuk melakukan tugas lain. Kali ini, Anda akan secara eksklusif menggunakan: https://github.com/Magic Gurita Mm / wordListsByLength / blob /...

15
Kesetaraan osilasi

Kami memiliki objek yang berosilasi antara dua titik integer [l, r],, dengan kecepatan satu unit per unit waktu, mulai dari lpada t=0. Anda mungkin berasumsi l < r. Misalnya, jika suatu objek berosilasi [3, 6], maka kita memiliki: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

14
Berkat Irlandia Kuno

Saya tidak tahu siapa yang menciptakan kata-kata ini, dan saya bukan orang Irlandia, tetapi saya memberkati Anda orang Irlandia: May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face The rains fall soft upon your fields And until we meet...

14
Tersenyum! Hanya tersenyum

Sudah diketahui bahwa Brainf * ck sangat buruk dalam masalah kompleksitas-Kolmogorov, misalnya, membutuhkan sekitar 100 karakter hanya untuk mencetak "Halo dunia". Namun, mungkin ada teks di mana Brainf * ck sangat bagus. Tugas Anda sekarang adalah menulis sebuah program yang tidak membutuhkan...

14
Jadikan aku pohon alfabet

Intro Dalam kebanyakan font semua karakter alfabet huruf besar selain BDOmemiliki garis tunggal sekitar menyentuh beberapa empat sudut persegi panjang berlari karakter: ACEFGHIJKLMNPQRSTUVWXYZ. Misalnya, dua kaki A"menyentuh" ​​sudut kiri bawah dan kanan bawah karakter. Demikian juga, Cmenyentuh...

14
Menghitung rantai Cunningham

Bilangan prima selalu membuat orang terpesona. 2300 tahun yang lalu Euclid menulis dalam "Elements" -nya Bilangan prima adalah yang diukur dengan satuan saja. yang berarti bahwa prima hanya dapat dibagi dengan 1(atau dengan sendirinya). Orang-orang selalu mencari hubungan antara bilangan...