Pertanyaan yang diberi tag kolmogorov-complexity

26
Baris, baris, baris perahu Anda

Semua orang mungkin akrab dengan lagu berikut , yang merupakan babak musikal : Latar Belakang Lebih sedikit orang mungkin ingat mencoba menyanyikan versi 4-orang ini dengan beberapa teman dan gagal. Mengimbangi lirik lagu dengan nada harmonis yang berbeda dikenal sebagai menyanyikan "putaran"...

25
Natal Misteri Kalkulator Kalkulator

Hadiah telah dibuka. Kue pai telah dimakan. Star Wars telah ditonton. Musim Natal mulai reda. Sekarang Anda mungkin telah menarik beberapa Kerupuk Natal . Jika Anda beruntung, alih-alih mainan plastik biasa yang tidak berguna, Anda mungkin telah memenangkan Kalkulator Misteri yang dengannya Anda...

25
Berapa hari dalam sebulan?

Diberikan representasi tekstual (nama lengkap tidak peka huruf atau singkatan 3 karakter) sebulan mengembalikan jumlah hari dalam sebulan. Sebagai contoh, december, DEC, dan decsemua harus kembali 31. Februari dapat memiliki 28 atau 29 hari. Asumsikan input adalah sebulan di salah satu bentuk...

25
Substitusi string rekursif

Tugas Tulis sebuah program atau fungsi yang diberi tiga string A, B, Cmenghasilkan string output di mana setiap instance Bin Atelah diganti secara rekursif C. Rekursif mengganti cara mengulang substitusi di mana pada setiap langkah semua contoh yang tidak tumpang tindih dari Bdalam A(dipilih rakus...

25
Diberi nama dua planet, berikan jarak

Menggunakan tabel berikut ( sumber ) menulis beberapa kode yang mengambil nama dua planet dan mengembalikan jarak di antara mereka: +-------------------+---------------+ | Planets | Distance (km) | +-------------------+---------------+ | Mercury -> Venus | 50290000 | | Venus -> Earth |...

25
Keluarkan papan Sudoku

Tantangan hari ini sederhana: Tanpa mengambil input apa pun, mengeluarkan papan sudoku yang valid. Jika Anda tidak terbiasa dengan sudoku, Wikipedia menjelaskan seperti apa bentuk papan yang valid : Tujuannya adalah untuk mengisi kisi 9 × 9 dengan angka sehingga setiap kolom, setiap baris, dan...

25
Buat tabel ASCII-ke-hex untuk Mark Watney

Terinspirasi oleh pertanyaan SciFi.SE ini. Latar belakang (dengan spoiler kecil): Dalam film The Martian , protagonis Mark Watney menggunakan tabel ASCII untuk mencari nilai heksadesimal dari karakter ASCII sehingga ia dapat berusaha untuk berkomunikasi kembali ke Bumi. * Tantangan Tanpa...

25
Gambar ASCIIrisk

Ada banyak pertanyaan yang melibatkan menggambar bentuk menggunakan tanda bintang - jadi saya pikir, dengan begitu banyak tanda bintang di sana, kita harus menggambar satu, menggunakan tabel ASCII. Tantangan Tugas Anda adalah menulis program atau fungsi yang tidak membutuhkan input, dan...

25
Arah lalu lintas

Aturan Diberi kode negara ISO3166-1-Alpha-2, tugas Anda adalah memutuskan arah lalu lintas untuk negara itu: Input akan menjadi kode negara yang valid (valid karena merupakan elemen dari dua daftar yang disediakan) Input mungkin daftar dua karakter, bukan string jika itu membantu Anda dapat...

25
Nomor popcount ajaib

Ada algoritma rumit yang terkenal untuk menghitung jumlah bit yang ditetapkan dalam integer 32-bit unsigned: int popcount(unsigned x) { x = (x & 0x55555555) + ((x >> 1) & 0x55555555); x = (x & 0x33333333) + ((x >> 2) & 0x33333333); x = (x & 0x0F0F0F0F) + ((x...

24
Berlomba di Sekitar Lintasan

Saya mencari pembalap tercepat. Tunjukkan lap tercepat Anda di sekitar trek 18x14 yang ditunjukkan di bawah ini. ______ / \ / \ / ____ \ / / \ \ / / \ \ | | | | | | | | | | | | | | | | \ \ / / \ \____/ / \ / \ / \______/ Tugas Anda adalah memindahkan mobil di bawah lintasan sekali di...

24
Keluarkan alfabet Ibrani

Tugas Anda adalah mencetak teks ini: אבגדהוזחטיכךלמםנןסעפףצץקרשת (Anda diizinkan untuk mencetak baris tambahan) SHA256 hash dari pengkodean teks UTF-8: 0ab6f1e0bf216a0db52a4a5a247f95cba6f51496de7a24dfd01f3985dfcf6085 Pengkodean

24
Waktu 24 dan 12 Jam

Tulis program atau fungsi tanpa input yang mencetak atau mengembalikan string 24 jam dan 12 jam ini: 00:00 12:00am 01:00 1:00am 02:00 2:00am 03:00 3:00am 04:00 4:00am 05:00 5:00am 06:00 6:00am 07:00 7:00am 08:00 8:00am 09:00 9:00am 10:00 10:00am 11:00 11:00am 12:00 12:00pm 13:00 1:00pm 14:00...