Pertanyaan yang diberi tag «kolmogorov-complexity»

Kompleksitas Kolmogorov, secara informal, adalah jumlah kode yang diperlukan untuk menggambarkan atau menghasilkan objek yang konstan, seperti string atau gambar. Saat memposting tantangan dalam kategori ini, pastikan ia menambahkan sesuatu yang baru ke tantangan yang ada.

5
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 berbelok ke Middle …
1
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 dipilih, yang tidak harus dalam urutan seperti pada gambar …
5
Kode halaman kode
pengantar Halaman kode memetakan nilai integer ke karakter tertentu. Kami dapat memvisualisasikan halaman kode seperti ini: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- - - + --- + --- + --- + --- …
4
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 Anda, departemen pengujian hanya menyediakan satu uji kasus! Semakin cepat …
14
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 diperoleh: -15 answer unaccepted -10 answer unupvoted -5 question …
10
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: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295bob Program dengan kemenangan terpendek terpendek. Anda harus menghitung semua digit saat runtime. Anda tidak harus mengimplementasikan algoritma …
5
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 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 
20
Cetak / Keluarkan semua angka positif di mana setiap substring multi-digit dalam representasi desimalnya juga prima.
Tugas Tugas Anda adalah mencetak atau mengeluarkan semua angka positif yang setiap substring multi-digit dalam representasi desimalnya juga prima. Jika angka memiliki setidaknya 2 digit, ini akan berarti bahwa nomor itu sendiri juga harus prima. Contoh 6197adalah di urutan karena setiap multi-digit substring di 6197Perdana, yaitu: 61, 19, 97, 619, …
30
Bowtie Alpha-Numerik
Keluarkan teks yang tepat ini: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Satu baris tambahan baris dapat diterima, tetapi tidak ada perubahan pemformatan lainnya …
14
Jumlah kumulatif [N] yang digabungkan secara rekursif dengan iterasi M
Ambil dua bilangan bulat positif Ndan Mdan buat jumlah kumulatif gabungan [N], dengan Miterasi. Keluarkan hasil dari iterasi terakhir. Definisi jumlah kumulatif gabungan: Mulai dengan angka Ndan tentukan urutanX = [N] Tambahkan ke Xjumlah kumulatifX Ulangi langkah 2 Mkali. Jumlah kumulatif vektor, X = [x1, x2, x3, x4]adalah: [x1, x1+x2, …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
25
Nomor melompat
TUGAS bilangan bulat cetak n, di mana 12 <= n <= 123456789, dan semua pasangan digit berturut-turut dalam n memiliki perbedaan positif yang sama di antara mereka (misalnya 2468 tetapi tidak 2469). TANPA INPUT. Keluaran: 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 …
11
Cari Kasus yang Cocok Ganti
Ambil tiga input, serangkaian teks T,; serangkaian karakter untuk menggantikan F,; dan serangkaian karakter untuk menggantikannya dengan R,. Untuk setiap substring Tdengan karakter yang sama (tidak sensitif huruf) F, gantilah dengan karakter dalam R. Namun, simpan case yang sama dengan teks aslinya. Jika ada lebih banyak karakter Rdari pada F, …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 
7
Ini hampir Natal!
Karena itu, keluarga dari seluruh dunia membangun pohon Natal. Tapi pohon normal ini bisa membosankan setelah beberapa saat, jadi mari kita buat pohon ASCII! Daun diwakili oleh #dan harus diatur seperti yang ditunjukkan dalam contoh output. Kami memiliki 5 bola ( O) dan 5 tongkat permen (J ), yang kami …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.