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.

7
Cetak Persegi Panjang Pentomino
Tulis program atau fungsi yang tidak membutuhkan input selain mencetak atau mengembalikan penggambaran teks persegi panjang konstan yang terbuat dari 12 pentomino berbeda : Persegi panjang mungkin memiliki dimensi apa pun dan berada dalam orientasi apa pun, tetapi semua 12 pentomino harus digunakan tepat sekali, sehingga akan memiliki area 60. …
8
Cetak Square Terkecil Sempurna
Mengkuadratkan Alun-Alun adalah proses ubin persegi hanya menggunakan kotak lainnya. Jika ubin ini hanya menggunakan kotak dengan ukuran berbeda, maka itu dianggap sempurna . Kotak kuadrat sempurna terkecil yang mungkin adalah ubin 112x112 persegi menggunakan 21 kotak yang berbeda. Saya telah membuat versi seni ascii dari kotak ini di bawah: …
1
Tulis Kolmogorov Complexity Solver
The kompleksitas Kolmogorov dari string S adalah panjang dari program terpendek P , ditulis dalam beberapa bahasa pemrograman L , yang output persis S . (Ya, definisi sebenarnya lebih formal tetapi ini sudah cukup untuk tantangan.) Tugas Anda dalam tantangan ini adalah untuk menulis sesingkat mungkin "Kolmogorov kompleksitas solver", yaitu …
24
Fungsi MacDonald lama
Buat fungsi dalam bahasa yang Anda pilih yang mencetak yang berikut: Old MacDonald had a farm, E-I-E-I-O, And on that farm he had a cow, E-I-E-I-O, With a moo moo here and a moo moo there, Here a moo, there a moo, everywhere a moo moo, Old MacDonald had a …
8
String penghasil yang terpendek, terkecil secara leksikografis
Sebuah string x menghasilkan sebuah string yjika ymerupakan sebuah substring dari pengulangan tak terbatas x. Misalnya abcmenghasilkan bcabcab. Tulis sebuah program untuk menemukan string terpendek, leksikografis terkecil yang akan menghasilkan input. Anda diberi input standar satu baris teks. Anda harus mencetak string penghasil ke output standar. Sebagai contoh: memasukkan bcabcabca …
4
Visualisasikan pembagian panjang dengan seni ASCII
Tulis sebuah program yang memvisualisasikan pembagian panjang dengan seni ASCII. Input terdiri dari dua bilangan bulat, pembilang dan penyebut, menggunakan format input pilihan Anda. Contoh: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 …
1
Gambarlah mesin terbang Ingress
Dalam cara gim mobile game berbasis lokasi Ingress , pemain dapat meretas hal-hal yang disebut portal untuk mendapatkan item. (Jika Anda tertarik dengan Ingress, Anda dapat mem-ping saya dalam obrolan untuk info lebih lanjut. Percayalah, ini lebih baik daripada Pokémon. Jika Anda akhirnya mengunduhnya, ingatlah untuk memilih Resistance.) Cara untuk …
18
Buatkan aku selimut!
Saya ingin selimut yang terlihat seperti ini. Setiap strip melewati, di bawah, melewati, di bawah. Bisakah Anda mencetaknya? \\\\////\\\\////\\\\////\\\\////\\\\////\\\\//// \\//// \\//// \\//// \\//// \\//// \\//// //// //// //// //// //// //// ////\\ ////\\ ////\\ ////\\ ////\\ ////\\ ////\\\\////\\\\////\\\\////\\\\////\\\\////\\\\ \// \\\\// \\\\// \\\\// \\\\// \\\\// \\\ \\ \\\\ \\\\ \\\\ \\\\ …
13
Mengutip Kakak
Tugas: Mintalah program Anda secara acak memilih salah satu dari dua kutipan berikut pada saat runtime dan mencetak satu kutipan itu, persis seperti yang ditunjukkan. 1: Under the spreading chestnut tree I sold you and you sold me. There lie they, and here lie we Under the spreading chestnut tree. …
7
Kesetaraan osilasi
Kami memiliki objek yang berosilasi antara dua titik integer [l, r],, dengan kecepatan satu unit per unit waktu, mulai dari lpada t=0. Anda mungkin berasumsi l < r. Misalnya, jika suatu objek berosilasi [3, 6], maka kita memiliki: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 
12
AZ 10, kan?
Sebagai tindak lanjut dari tantangan saya sebelumnya Hitung sampai 20 dengan Kata-kata!, sekali lagi kami akan menggunakan daftar kata dari tantangan itu untuk melakukan tugas lain. Kali ini, Anda akan secara eksklusif menggunakan: https://github.com/Magic Gurita Mm / wordListsByLength / blob / master / 10.txt Untuk memilih 26 kata yang berbeda, …
30
Buat Program Parrot
Diberikan input, output yang input diikuti oleh baris baru tanpa akhir. Input akan berupa string yang hanya terdiri dari karakter ASCII yang dapat dicetak ( 0x20-0x7E) dan baris baru ( 0x0A). Jika input panjang 0, output baris baru tanpa henti. Ini adalah kode-golf sehingga byte paling sedikit di setiap bahasa …
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 
20
Konversi Input ke Arah
Tantangan Masukan yang diberikan dalam bentuk di <n1>, <n2>mana angka bisa -1, 0, atau 1, kembalikan arah mata angin yang sesuai . Bilangan positif bergerak ke Timur di sumbu x dan Selatan di sumbu y, Angka negatif bergerak ke Barat di sumbu x dan Utara di sumbu y. Output harus …
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.