Pertanyaan yang diberi tag kolmogorov-complexity

32
Brainf *** Pegolf

Salah satu kode termudah yang ditulis oleh bahasa pemrograman adalah urutan pencetakan karakter program (mis. "Halo, dunia!"). Namun, s o m e e s o t e r i c bahasa pemrograman seperti Brainfuck , bahkan kode sederhana ini cukup menjengkelkan untuk menulis. Tugas Anda adalah menulis sebuah program...

32
Skor Rutinitas Ayunan Pohon Anggur Tarzan di Olimpiade

Swingers anggur Olimpiade melakukan rutinitas mereka di pohon standar. Secara khusus, Pohon Standar nmemiliki simpul untuk 0naik n-1dan ujung-ujungnya menghubungkan setiap simpul bukan nol ake simpul n % adi bawahnya. Jadi, misalnya, Standard Tree 5 terlihat seperti ini: 3 | 2 4 \ / 1 |...

32
Hasilkan setumpuk kartu

Berikut adalah array yang mewakili setumpuk kartu standar, termasuk dua Jokers. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", "9H",...

32
Kolmogorov-mania

The Kolmogorov kompleksitas dari string s didefinisikan sebagai panjang dari Program terpendek P yang output s. Jika panjang P lebih pendek dari panjang s, maka s dikatakan dapat kompres , jika tidak maka s tidak dapat dimampatkan . Sebagian besar string tidak dapat dimampatkan ... Tulis program...

32
Seratus kata sandi

Saya memiliki seratus kubah, masing-masing di dalam yang lain. Setiap lemari besi memiliki kata sandi, yang terdiri dari satu nomor. 95 43 81 89 56 89 57 67 7 45 34 34 78 88 14 40 81 23 26 78 46 8 96 11 28 3 74 6 23 89 54 37 6 99 45 1 45 87 80 12 92 20 49 72 9 92 15 76 13 3 5 32 96 87 38 87 31...

32
Visualisasikan Bit Weaving

Kejahatan bahasa pemrograman esoterik memiliki operasi yang menarik pada nilai byte yang disebutnya "tenun". Ini pada dasarnya adalah permutasi dari delapan bit byte (tidak masalah dari mana kita mulai menghitung, karena polanya simetris): Bit 0 dipindahkan ke bit 2 Bit 1 dipindahkan ke bit 0 Bit...

31
Alfabet Berlian

Anda telah melihat segitiga alfabet yang menakjubkan , balas dendam dari segitiga alfabet dan sekarang saatnya untuk balas dendam dari pembalasan segitiga alfabet! Memperkenalkan... DIAMOND ALFABET! Tugas Anda adalah menampilkan teks yang tepat ini, huruf kecil / huruf besar tidak masalah,...

31
Faro mengocok array

Sebuah Faro mengocok adalah teknik yang sering digunakan oleh para penyihir untuk "shuffle" dek. Untuk melakukan Faro shuffle, pertama-tama Anda memotong dek menjadi 2 bagian yang sama maka Anda memotong bagian kedua. Sebagai contoh [1 2 3 4 5 6 7 8] Faro yang dikocok adalah [1 5 2 6 3 7 4...

31
Mainkan “Taps”

Hari ini, 11 November 2015, adalah Hari Veteran di Amerika Serikat. " Taps " adalah panggilan terompet yang dimainkan di pemakaman militer AS: ( "Taps" di SoundCloud dari vtmiller ) Ini adalah melodi sederhana, panjangnya hanya dua puluh empat dan hanya menggunakan empat nada yang berbeda....

30
Charlie, Oscar, Delta, Echo

Sebagian besar komunikasi radio adalah NATO Phonetic Alphabet , yang menyandikan huruf sebagai kata-kata untuk membuatnya lebih mudah dipahami daripada comms. Pekerjaan Anda, jika Anda ingin menerimanya, adalah mencetaknya satu per satu. Anda harus mencetak string ini ke stdout: A: Alfa B:...

30
Inspektur Ruby Resmi

Berikut ini adalah rubi seni ASCII yang sederhana : ___ /\_/\ /_/ \_\ \ \_/ / \/_\/ Sebagai penjual perhiasan untuk ASCII Gemstone Corporation, pekerjaan Anda adalah memeriksa batu rubi yang baru diperoleh dan meninggalkan catatan tentang segala cacat yang Anda temukan. Untungnya, hanya 12...

30
Seni ASCII untuk UI torrent

Masalah Buat kembali UI dari program torrent Diberikan tanpa input, output sebagai berikut: +----------+----------+----------+ |a.exe |##########|seeding | +----------+----------+----------+ |b.exe 10% |# |leeching | +----------+----------+----------+ |c.exe |##########|seeding...