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.


11
Pecahan Unicode
Diberikan fraksi dalam format m/n(di mana m dan n adalah bilangan bulat coprime), menghasilkan fraksi Unicode yang sesuai. Program / fungsi Anda tidak akan menerima input apa pun yang tidak sesuai dengan karakter Unicode. Array, misalnya [2, 3]sebagai lawan 2/3, diterima. m / nsebagai lawan m/njuga baik-baik saja. Dua input …

16
Satu Program Lagi dan Saya Keluar!
Diberikan tingkat penyatuan bilangan bulat positif ndan string skarakter ascii yang dapat dicetak ( untuk ~, menghasilkan program yang, ketika dijalankan dalam bahasa yang sama, mengeluarkan program yang menghasilkan program ... yang menghasilkan string s. Sebanyak nprogram harus dibuat, yang semuanya harus dijalankan dalam bahasa yang sama dengan jawaban Anda. …
21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

3
Ketika hidup memberi Anda lemon, buatlah limun
Tantangan Anda akan diberikan string input, di mana saja kata "Lemon"yang ditemukan harus dikonversi ke "Lemonade" tapi yang a, ddan eharus dipinjam dari tempat lain dalam kalimat. Contoh Contoh Input: Saya menemukan lemon ketika saya masih kecil Contoh Output: Aku mengeluarkan limun ketika aku masih kecil The Lemonade diciptakan dengan …
21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

18
Menghasilkan tim sepak bola!
Hasilkan tim ASCII art sepakbola berikut dengan jumlah byte sesedikit mungkin. |.| |.| |.| |.| |.| |.| |.| |.| ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ {<| 8 |>}{<| 6 |>}{<| 1 |>}{<| 3 |>}{<| 7 |>}{<| 5 |>}{<| 4 |>}{<| …

3
Koala, Kepiting, dan Commapillars
Diberikan dua bilangan bulat positif X dan Y, output setiap kombinasi dari tiga hewan seni ASCII berikut sedemikian rupa sehingga outputnya mengandung tepat X koma ( ,) dan periode Y ( .), jika memungkinkan. Koala: 1 koma, 2 periode <.,.> Kepiting: 2 koma, 2 periode ,<..>, Commapillar: 3 atau lebih …

3
Permainan proporsi atom
Tugas Anda membuat bot yang memainkan Atomas , dengan skor tertinggi. Cara kerja gim: Gameboard dimulai dengan cincin 6 "atom", dengan angka mulai dari 1hingga 3. Anda dapat "memainkan" sebuah atom di antara dua atom, atau pada atom lain, tergantung pada atom itu sendiri. Anda dapat memiliki atom normal, atau …
21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

30
Gambarlah persegi berongga dari # dengan lebar yang diberikan
Saya mendapat tantangan ini dari Codingame dan saya ingin tahu tentang solusi yang lebih baik daripada saya: Diberi lebar melalui input standar gambarlah sebuah persegi berongga '#' dalam lebar dan panjang yang diberikan. Contoh: 5 hasil ##### # # # # # # ##### Saya menggunakan python untuk menyelesaikan ini …
21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  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 

26
Buat Favicon PPCG
Datang 1 November, Programming Puzzles dan Code Golf akan lulus, jadi dalam 11 bulan ke depan, kami ingin menyimpan beberapa kenangan dari saat kami tidak lulus. Tulis program yang menghasilkan favicon PPCG, lihat di bawah. Gambar harus minimal 64x64 piksel. Biru harus menjadi warna # 62B0DF. Latar belakang bisa putih …

5
Kotak-kotak cina
Permainan catur Cina dimainkan di papan dengan spasi berbentuk bintang berujung enam: Gambar dari Wikipedia Kita dapat membuat representasi ASCII-art dari papan ini, menggunakan .untuk tempat-tempat kosong dan surat-surat GYORPBuntuk enam lokasi awal berwarna: G G G G G G G G G G B B B B . . …

3
Bagaimana saya membuatnya?
Ada 21 item di Minecraft yang bisa Anda kerajinan hanya menggunakan kayu dan barang-barang yang dibuat dari kayu: kapak perahu mangkuk tombol dada kerajinan meja pintu pagar gerbang cangkul tangga beliung papan pressure plate sekop tanda slab tangga menempel pedang pintu jebakan Daftar ini mengasumsikan bahwa 6 jenis papan kayu …

6
Koch Snowflake - codegolf
The Koch snowflake (juga dikenal sebagai bintang Koch dan pulau Koch) adalah kurva matematika dan salah satu kurva fraktal awal telah dijelaskan. Hal ini didasarkan pada kurva Koch, yang muncul dalam makalah 1904 berjudul "Pada kurva kontinu tanpa garis singgung, dapat dibangun dari geometri dasar" (judul Prancis asli: "Sur une …

7
Menafsirkan> <> (Ikan)
Walaupun&gt; &lt;&gt; bukan bahasa populer, ini bisa baik untuk bermain golf dan telah digunakan di situs web ini. Itu terinspirasi oleh Befunge dan memiliki beberapa kesamaan dalam instruksinya. Perintah yang Diperlukan: &gt; &lt; ^ v Mengubah arah penunjuk instruksi (kanan, kiri, atas, bawah) / \ | _ # Mirror; pointer …

14
Apakah ini bilangan segitiga terpotong?
Urutan OEIS terkait: A008867 Nomor segitiga terpotong Properti umum dari bilangan segitiga adalah bahwa angka-angka itu dapat disusun dalam segitiga. Misalnya, ambil 21 dan susun menjadi segitiga os: Hai oo ooo oooo ooooo oooooo Mari kita mendefinisikan "pemotongan": memotong segitiga dengan ukuran yang sama dari setiap sudut. Salah satu cara …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

11
Cetak saya skala
Oh tidak! Saya memiliki ujian teori segera dan saya belum ingat timbangannya! Bantu saya mengingat skala utama saya dengan mencetak yang berikut: 7♯ - C♯ D♯ E♯ F♯ G♯ A♯ B♯ C♯ 6♯ - F♯ G♯ A♯ B C♯ D♯ E♯ F♯ 5♯ - B C♯ D♯ E F♯ G♯ …

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.