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.

23
ASCII Art Octagons
Diberikan integer input n > 1, mengeluarkan oktagon seni ASCII dengan panjang sisi yang terdiri dari nkarakter. Lihat contoh di bawah ini: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
28
Buat pembungkus kata sederhana
(Catatan: Ini adalah pertanyaan golf kode pertama saya, tetapi sejauh yang saya tahu, tidak ada orang lain yang melakukan hal ini, jadi saya harus baik.) Tugas Anda adalah membuat program atau fungsi yang mengambil string sdan integer n, dan mengembalikan atau menampilkan teks yang terbungkus menjadi beberapa baris. Setiap kata …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
30
Nomor tampilan kurang dari 2
Tampilkan angka dari satu hingga seratus (dalam urutan yang meningkat), tetapi angka 2 seharusnya tidak muncul di mana pun dalam urutan. Jadi, misalnya, angka dua ( 2) atau dua puluh tiga ( 23) tidak boleh dalam urutan. Berikut ini adalah contoh output, dengan baris baru memisahkan angka: 1 3 4 …
3
Gambar tanda tangan kunci ASCII
Diberikan input dari catatan, menghasilkan gambar ASCII dari kunci utama yang sesuai pada kunci treble. Berikut adalah semua kunci utama (yang tidak termasuk benda tajam ganda atau flat ganda) dan tanda tangan kunci yang sesuai: Circle of 5ths deluxe 4 oleh pengguna Wikipedia Just plain Bill, copyright CC BY-SA 3.0 …
15
Tumbangkan beberapa kartu domino!
Berkat pertanyaan ini untuk inspirasi Dalam tantangan ini kami akan mewakili garis domino sebagai string |, /dan \. Anda akan diberikan serangkaian kartu domino sebagai input dan Anda harus menentukan seperti apa bentuknya ketika sudah selesai. Berikut adalah aturan bagaimana domino jatuh Domino berdiri |, kiri dari domino jatuh kiri …
30
Dapatkan nomor n digit acak dengan digit berbeda dan pertama bukan 0
Saya membaca pertanyaan ini dan berpikir itu akan menjadi tantangan yang menyenangkan. Tugas Berikan input 0<n<10dengan angka acak tepatnya n digit yang pertama bukan 0 begitu f(n)>10**(n-1)-1 digit berbeda Kriteria menang Ini adalah kode-golf sehingga kode terpendek menang. Acak Maksud saya merata secara acak. Jadi dari pandangan program, setiap angka …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
30
Gambar topi pesta alfabet
Tugas Anda adalah mencetak teks ini: z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz efghijklmnopqrstuvwxyz defghijklmnopqrstuvwxyz cdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyz abcdefghijklmnopqrstuvwxyz Kasus tidak masalah. Ingat, ini adalah kode-golf , jadi kode dengan jumlah byte terkecil menang.
15
Skor Golf Kode Golf
Ini hari Jumat ... jadi mari kita bermain golf! Tulis kode yang menentukan skor pemain pada hole di permainan golf. Kode dapat berupa fungsi atau keseluruhan program. Seperti yang ditunjukkan genre, kode terpendek menang. Input (parameter atau stdin, pilihan Anda): Integer yang mewakili par hole, dijamin antara 3 dan 6 …
3
String Golf
Saya selalu gagal memberikan jawaban untuk tantangan kompleksitas-kolmogorov yang memerlukan kompresi string, alasan utamanya adalah bahwa saya tidak tahu untuk menggunakan alat kompresi string seefektif yang seharusnya . Untuk alasan ini, saya telah memposting pertanyaan ini. Tidak seperti pertanyaan tip saya yang lain, ini bukan arti khusus bahasa yang jika …
6
Gambar Pola Houndstooth
Tulis program atau fungsi yang menggunakan dua bilangan bulat positif, lebar dan tinggi, dan gambar pola kisi houndstooth art ASCII dengan dimensi tersebut menggunakan kisi teks 25 × 26 ini sebagai sel dasar: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### ##.....#############..### ###....#############...## …
5
Nomor StickStack
StickStack adalah bahasa pemrograman berbasis stack yang sangat sederhana dengan hanya dua instruksi: | mendorong panjang tumpukan ke tumpukan -muncul dua elemen teratas dari tumpukan dan mendorong kembali perbedaannya ( second topmost - topmost) Detail bahasa Tumpukan kosong di awal program. Semua instruksi dijalankan secara berurutan dari kiri ke kanan. …
2
DNA: ASCII Deoksiribonukleat
Diberi urutan basa Adenine, Sitosin, Guanin dan Timin (disandikan sebagai ACGT), Anda akan menghasilkan representasi seni ASCII dari untai ganda DNA yang sesuai. Untai akan memanjang secara vertikal. Untai kiri adalah yang Anda berikan sebagai input. Untai kanan akan menjadi pelengkapnya. Bagi mereka yang tidak terbiasa dengan DNA, Adipasangkan Tdan …
30
Tes Multiplisitas
Gunakan bahasa pemrograman apa pun untuk menampilkan angka antara 1 dan 99 (termasuk keduanya) sedemikian rupa, sehingga: jumlahnya dipisahkan oleh ruang tunggal, jika angka dapat dibagi 3, itu harus dalam tanda kurung, jika angka dapat dibagi 4, itu harus dalam tanda kurung, jika angka dapat dibagi dengan 3 dan 4, …
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.