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.

4
Kombinasi Pinyin
Buat fungsi yang mengambil string suku kata pinyin sebagai argumen, dan mengembalikan true dari kombinasi yang ada, salah jika tidak. Gunakan "v" untuk "ü". Berikut adalah daftar lengkap kombinasi. http://www.pinyin.info/rules/initials_finals.html Contohnya f("bu") == true f("zheng") == true f("nv") == true f("ri") == true f("cei") == false f("ia") == false f("kian") …

7
Cetak Rocket Retro
(terinspirasi oleh pertanyaan SO ini ) Anda diberi input bilangan bulat positif tunggal n . Dalam karakter sesedikit mungkin, menghasilkan roket dalam seni ASCII dengan kepala, ekor, dan tubuh yang terdiri dari n segmen. Seharusnya tidak ada spasi tambahan atau baris baru. Kepala dan ekor roket selalu sama untuk nilai …


10
Fleksibilitas Kolmogorov. Penjualan AKA!
Ini adalah tantangan kode-golf terbatas-sumber , kolmogorov , untuk menghasilkan output yang tetap tanpa input. Format output, bagaimanapun, fleksibel - dapat dicetak ke standar keluar, dicetak ke kesalahan standar, dikembalikan sebagai daftar karakter, dikembalikan sebagai daftar byte, atau dikembalikan sebagai daftar bilangan bulat. Jika Anda berpikir hal lain tampaknya masuk …

30
Kode warna yang benar
Warna asli (24-bit) di Wikipedia dijelaskan sebagai bagian yang terkait 24 bit hampir selalu menggunakan 8 bit dari masing-masing R, G, B. Pada 2018, kedalaman warna 24-bit digunakan oleh hampir setiap komputer dan tampilan telepon dan sebagian besar format penyimpanan gambar. Hampir semua kasus di mana ada 32 bit per …

3
“Rubah Coklat Cepat” yang bersemangat, “Melompat” di sepanjang Groovy Spiral
pengantar Tulis sebuah program untuk menampilkan spiral pangram keluar yang terkenal berikut aturan yang diberikan. Tantangan Sebuah pangram adalah kalimat menggunakan setiap huruf dari alfabet diberikan setidaknya sekali. Salah satu pangram yang paling terkenal adalah pangram yang digunakan secara luas di penampil font Windows, yaitu " Rubah cokelat cepat melompati …

6
Temukan koefisien fungsi pembangkit rasional
Jika kita menulis urutan angka sebagai koefisien dari seri daya, maka seri daya itu disebut fungsi penghasil (atau Gf) dari urutan tersebut. Artinya, jika untuk beberapa fungsi F(x)dan serangkaian bilangan bulat yang a(n)kita miliki: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Kemudian F(x)adalah fungsi …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

22
Kubus ASCII Rubik
Terinspirasi oleh obrolan ini dan berikut ini: Tugas Anda adalah menampilkan yang berikut: _ _ _ /_/_/_/\ /_/_/_/\/\ /_/_/_/\/\/\ \_\_\_\/\/\/ \_\_\_\/\/ \_\_\_\/ Whitespace ekstra memimpin atau mengikuti diizinkan, asalkan tidak mengubah tampilan kubus. Seperti biasa, mengembalikan yang di atas atau daftar string dari suatu fungsi diperbolehkan. Ini kode-golf , jadi …

8
Temukan Tuan Senyawa yang Diberikan!
Tantangan Mengingat formula suatu bahan kimia, hasilkan M r dari senyawa tersebut. Persamaan Setiap elemen dalam senyawa diikuti oleh angka yang menunjukkan jumlah atom tersebut dalam senyawa. Jika tidak ada nomor, hanya ada satu atom di dalam senyawa. Beberapa contoh adalah: Etanol (C 2 H 6 O) akan berada di …

14
Pad file dengan nol
Tugas Anda hari ini adalah mengambil file yang ada dan menambahkan angka nol hingga mencapai ukuran tertentu. Anda harus menulis sebuah program atau fungsi yang mengambil nama file di direktori saat ini fdan sejumlah byte b. Sambil mempertahankan konten asli f, Anda harus menulis nol (nol byte, bukan ascii 0s) …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 


9
Gambarkan Kurva Hilbert
Hilbert Curve adalah jenis kurva pengisian ruang, dan pada dasarnya memetakan garis ke pesawat. Setiap titik dalam garis hanya bersesuaian dengan satu titik di bidang, dan setiap titik di bidang tersebut bersesuaian dengan hanya satu titik pada garis. Yang ditampilkan adalah iterasi 0 hingga 4 dari Kurva Hilbert: Iterasi 0 …

3
Abugida fonemik
Karakter Sebut saja karakter Unicode ini konsonan IPA Bahasa Inggris : bdfhjklmnprstvwzðŋɡʃʒθ Dan mari kita sebut karakter Unicode vokal IPA Bahasa Inggris ini : aeiouæɑɔəɛɜɪʊʌː (Ya, ːitu hanya tanda vokal panjang, tetapi perlakukan itu sebagai vokal untuk tujuan tantangan ini.) Akhirnya, ini adalah tanda stres primer dan sekunder : ˈˌ …

5
A047841: Angka otobiografi
Definisi Berikut adalah proses untuk menggambarkan angka: Untuk setiap nomor dari 0hingga 9yang ada dalam nomor: Tuliskan frekuensi digit itu dan kemudian digit tersebut. Misalnya, untuk nomor 10213223: Terjadi 1dari 0, 2kemunculan dari 1, 3kemunculan dari 2, 2kemunculan 3. Oleh karena itu, angka yang dijelaskan 10213223adalah 10213223( 10dari properti pertama, …

30
Ular di sekitar
Tantangan Tantangannya sederhana: cetak ular . Anda akan mendapatkan panjang ular sebagai input. Seekor ular panjang 2 terlihat seperti ini: ==(:)- Ular dengan panjang 7 terlihat seperti ini: =======(:)- Dengan kata lain, panjang ular adalah berapa banyak tanda yang sama di depan kepala . Pemakaian Katakanlah saya membuat implementasi C …

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.