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.

30
The Smart Person's Mirage
Sekali waktu, saya membaca pertanyaan / jawaban ini di Quora Apakah benar ada programmer dengan gelar ilmu komputer yang tidak dapat lulus tes FizzBuzz Kode ini diberikan sebagai jawaban yang jelas for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 



6
Membantu! Kerusakan kalkulator saya!
pengantar Kalkulator saya bertingkah aneh. Kadang-kadang ketika saya mengetik 8itu menampilkan a 2. Dan terkadang ketika saya mengetik a 6itu menampilkan a +. Beberapa tombol tercampur aduk! Adakah yang bisa membantu saya menentukan yang mana? Tantangan: Input: Daftar persamaan yang salah , dengan hasil yang benar . Output: Dua tombol …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

17
Gambarlah ASCII-O'-Lantern untuk Halloween
Halloween hampir tiba, hari libur setelah kebanyakan orang perlu menyapih diri dari diet gula yang berlubang. Tulis program yang menggunakan bilangan bulat positif. Jika bilangan bulat kurang dari 31 (1 hingga 30), keluarkan lentera jack-o'-art ASCII ini, dengan melihat ke kanan seolah menantikan Halloween: _____I_____ | | | | | …


20
Cetak Capitals tanpa Capitals
Whoa, whoa, whoa ... berhenti mengetik program Anda. Tidak, maksud saya bukan "cetak ABC...." Saya sedang berbicara tentang ibukota Amerika Serikat. Secara khusus, cetak semua kombinasi kota / negara bagian yang diberikan dalam daftar berikut dalam urutan apa pun dengan pembatas pilihan Anda (misalnya, Baton Rouge`LA_Indianapolis`IN_...dapat diterima), asalkan tidak jelas …

11
Kardinal dan ordo, 1 hingga 100
Inilah yang sederhana untuk meregangkan otot kompresi Anda. Kode Anda (program lengkap) harus menampilkan representasi bahasa Inggris yang dieja dari semua nomor kardinal dari 1 hingga 100, dan kemudian semua nomor urut dari 1 hingga 100. Angka-angka dalam setiap daftar harus dibatasi oleh koma dan spasi serta dengan benar ditulis …

19
Lompatan demi Lompatan Detik!
Karena hari ini menandai kesempatan lompatan ke-26 yang pernah terjadi, tantangan Anda adalah mengeluarkan tanggal dan waktu setiap detik kabisat dalam GMT atau UTC yang telah terjadi sejauh ini, serta yang terjadi hari ini. Memasukkan Tidak ada input. Keluaran 1972-06-30 23:59:60 1972-12-31 23:59:60 1973-12-31 23:59:60 1974-12-31 23:59:60 1975-12-31 23:59:60 1976-12-31 …


30
Cetak lengkungan angka naik / turun
Saya pikir "lengkungan" adalah cara terbaik untuk menggambarkan pola angka ini: 1234567887654321 1234567 7654321 123456 654321 12345 54321 1234 4321 123 321 12 21 1 1 Didefinisikan secara formal, setiap baris terdiri dari angka 1 hingga 9-n, (n-1)*2spasi, dan angka 9-nsampai 1 (di mana ngaris saat ini). Tugas Anda adalah …

24
Keluarkan Gambar Super Mario
Ini merupakan masalah pada Luogu OJ. Saya memutuskan untuk mempostingnya di sini karena di Luogu OJ, banyak orang, termasuk saya dan teman saya, tertarik tentang bagaimana menyelesaikan masalah ini dalam karakter paling sedikit. Tugas Anda adalah menampilkan seni ASCII berikut: ************ ####....#. #..###.....##.... ###.......###### ### ### ........... #...# #...# ##*####### …


30
Keluarkan daftar catatan musik
Tugas ini sederhana: Tulis program atau fungsi yang menampilkan daftar semua not musik (menggunakan nama not Bahasa Inggris) dari A ♭ ke G♯. Semua catatan tanpa nama yang terdiri dari satu huruf (yaitu catatan hitam pada keyboard musikal) harus memiliki nama mereka dicetak dua kali, sekali sebagai tajam dari catatan, …

13
Cetak “Hey Jude” dari The Beatles
Tugas Anda adalah menulis sebuah program yang mencetak empat ayat berikut diekstraksi dari lirik dari lagu The Beatles "Hey Jude" (© Sony / ATV Music Publishing LLC): Hey Jude, don't make it bad\n Take a sad song and make it better\n Remember to let her into your heart\n Then you …

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.