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.

18
Kocok dan Tangani!
Ini hari Jumat dan saya lelah, jadi mari kita lakukan yang cepat! Jangan ambil input, namun Anda harus mengeluarkan semua tiga belas kartu bernomor berbeda dalam setumpuk kartu standar. Anda harus mengeluarkan 2 melalui Ace (Suit agnostik). Setiap kartu memiliki bagian atas yang dilambangkan dengan spasi dan sepuluh _dan ruang …
17
Cetak kue berlapis
Tantangan Diberikan input n, cetak kue seni ASCII nlapisan tinggi, dilihat dari samping, dengan dua lilin di atasnya. Lihat contoh di bawah untuk detailnya. Keluaran >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | +---------+ | | +-------------+ | | +-------------+ ...dan seterusnya. Aturan Celah standar dilarang Silakan …
30
Go menghasilkan beberapa Java
Bos Anda ingin Anda menulis kode seperti ini: public static boolean isPowerOfTen(long input) { return input == 1L || input == 10L || input == 100L || input == 1000L || input == 10000L || input == 100000L || input == 1000000L || input == 10000000L || input == 100000000L …
12
Dan semua orang berkata ...
Objective Diberikan input teks yang tidak mengandung karakter [atau ], melakukan tindakan berikut: Untuk setiap instance Amendengan setidaknya satu huruf kapital (jadi semua instance Amenmengecualikan amen), output yang sama Amen(mempertahankan kapitalisasi). Untuk setiap instance dari /all the people said[?: ]/i(itu adalah Ekspresi Reguler), juga output Amen(kasus apa pun baik-baik saja.) …
1
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 prima, dan telah menemukan beberapa hal yang cukup aneh (seperti …
5
Ubah x-illion menjadi bentuk standar
Diberikan string, yang terdiri dari awalan dan kemudian "illion", ubah angka ini menjadi bentuk standar. Sebagai contoh: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 Program ini harus mampu menangani input hingga Centillion, yaitu 10 ^ 303. Daftar nama dan nilai formulir standarnya dapat ditemukan di sini - perhatikan …
11
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 sudut kanan atas dan bawahnya (agak melengkung tapi cukup dekat). Lhanya menyentuh sudut …
11
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 …
21
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 input, dan program ini menampilkan yang berikut: ☺ …
15
Gerbang Logika Secara Manual
Buat program yang mensimulasikan gerbang logika dasar. Input: Kata all-caps diikuti oleh 2 1 digit angka biner, dipisahkan oleh spasi, seperti OR 1 0. Gerbang OR, AND, NOR, NAND, XOR, dan XNORdiperlukan. Output: Apa output dari gerbang logika yang dimasukkan akan diberi dua angka: 1 atau 0. Contoh: AND 1 …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
30
Pulihkan yang utama dari kekuatan yang utama
Definisi : kekuatan prima adalah bilangan alami yang dapat diekspresikan dalam bentuk p n di mana p adalah prima dan n adalah bilangan alami. Tugas : Diberi kekuatan prima p n > 1, kembalikan prima p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
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.