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.

10
Dari mana mereka menelepon?
Saat melakukan panggilan telepon internasional, nomor telepon diawali dengan kode yang menunjukkan negara mana nomor itu berada. Kode-kode ini adalah kode awalan , artinya tidak ada kode yang merupakan awalan dari yang lain. Sekarang, sebelumnya hari ini Anda melewatkan panggilan, dan Anda agak penasaran dari mana panggilan itu berasal. Jadi, …

2
Ketik Telur Hijau dan Ham dalam vim
Buku Green Eggs and Ham oleh Dr. Seuss terkenal hanya memiliki 50 kata berbeda dalam keseluruhan cerita buku tersebut. Tugas Anda adalah membuat urutan penekanan tombol yang akan menghasilkan seluruh teks Green Eggs and Ham saat diterapkan ke file kosong di editor teks vim , dimulai dalam mode normal dengan …

7
Permukaan kubus 3x3x3 sebagai grafik
Tugas Anda adalah untuk menghasilkan grafik dengan 54 simpul, masing-masing sesuai dengan segi pada kubus Rubik. Ada tepi antara dua simpul jika sisi yang sesuai berbagi sisi. Aturan Anda dapat memilih untuk menampilkan daftar adjacency, matriks adjacency, daftar tepi, atau format apa pun yang masuk akal untuk mewakili grafik dalam …

30
Kompresi teks
Dengan teks yang diberikan di bawah ini, ada beberapa kata dalam teks yang berulang beberapa kali dalam teks. Gunakan bahasa pemrograman apa pun untuk menulis kode pendek yang memampatkan teks untuk menampilkannya. Atau dengan kata lain, gunakan jumlah byte terkecil untuk menampilkan teks. Teksnya adalah: Peter Piper picked a peck …

14
Golf Chinese 9 * 9 multiple table
Keluarkan tabel berikut: 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 Atau Anda …

9
Berapa banyak bab yang saya miliki?
Alkitab adalah salah satu buku paling berpengaruh yang pernah ditulis, dan umumnya disebut sebagai buku terlaris sepanjang masa . Itu ditulis oleh sekitar 40 penulis berbeda selama ratusan tahun sebelum dikompilasi ke dalam bentuk saat ini. Tetapi yang menarik tentang Alkitab adalah cara membaginya. Ini dibagi menjadi 2 perjanjian yang …

29
Blok angka
Keluarkan / cetak blok teks ini: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Format yang dapat diterima meliputi: Mengejar baris baru / spasi putih Daftar string Daftar daftar karakter Daftar daftar bilangan bulat Namun, daftar bilangan bulat tidak dapat diterima karena baris terakhir bukan bilangan bulat. Ini …

17
Kompres urutan perbedaan-2 maksimal
Keluarkan urutan biner ini dengan panjang 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Urutannya Urutan terbatas ini terstruktur dengan ketat dengan cara yang saya harap memberikan metode unik untuk kompresi. Itu muncul dari masalah perbedaan Erd, yang ditampilkan dalam tantangan sebelumnya . Memperlakukan istilah sebagai +1 dan -1, ini adalah urutan perbedaan panjang maksimal 2, …

28
Hitung modulus terbalik
Tugas: Keluarkan nilai untuk x, di mana a mod x = buntuk dua nilai yang diberikan a,b. Anggapan adan bakan selalu menjadi bilangan bulat positif Tidak akan selalu ada solusi untuk itu x Jika ada beberapa solusi, hasilkan setidaknya satu di antaranya. Jika tidak ada solusi, tidak ada output atau …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

15
g o l f a t a n 2
Kadang-kadang itu benar-benar merupakan perjuangan untuk mengubah koordinat Cartesian (x,y)ke koordinat Polar (r,phi). Meskipun Anda dapat menghitung r = sqrt(x^2+y^2)dengan cukup mudah, Anda sering memerlukan beberapa pembedaan kasus ketika menghitung sudut phikarena arcsin, arccosdan arctandan semua fungsi trigonometri lainnya memiliki domain bersama yang masing-masing hanya menjangkau setengah lingkaran. Dalam banyak …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

2
Kalkulator tanggal Realm yang Terlupakan
Dalam upaya untuk meratakan lapangan bermain antara bahasa dengan pustaka tanggal bawaan dan yang tidak, mari kita bekerja dengan kalender fiksi. The Forgotten Realms adalah pengaturan kampanye ( the? ) Untuk Dungeons & Dragons. Tentu saja, masing-masing memiliki kalender sendiri. Kalender Harpa Mudahnya, setahun di Alam Lupa juga memiliki 365 …

9
Konversi Titik Kompas ke Derajat
Saya datang dengan tantangan ini secara mandiri, tetapi ternyata kebalikan dari tantangan ini oleh Doorknob . Karena saya sangat menyukai speknya, saya memutuskan untuk mencuri sebagian besar alih-alih memasak penjelasan saya sendiri. Tantangan Diberi singkatan dari salah satu dari 32 poin pada kompas, cetak derajat yang sesuai. Jangan ragu untuk …

6
Konfigurasi Elektron
Konfigurasi Elektron Misi Anda adalah menerima nomor atom suatu elemen sebagai input, dan menampilkan konfigurasi elektronnya (mis. 2,8,8,2Untuk kalsium). Memasukkan Nomor atom dari 1 hingga 118. Anda dapat menerima input yang valid. Atom tidak bermuatan (memiliki elektron sebanyak proton). Anda mungkin tidak mengharapkan input disimpan dalam variabel, dan Anda harus …

23
Menampilkan n dengan n
Apa yang saya inginkan: Sederhananya, saya ingin tampilan berbasis teks, yang meminta input n,, lalu menunjukkan nilai itu pada tampilan! Tapi ada tangkapan. Setiap piksel 'benar' '(yang diisi) harus diwakili oleh angka itu n.. Contoh: Anda diberi input n . Anda dapat menganggap nakan menjadi satu digit Input: 0 Output: …

7
Konfigurasi elektron
Dalam fisika atom dan kimia kuantum , konfigurasi elektron adalah distribusi elektron suatu atom dalam orbital atom . Sebagai contoh, konfigurasi elektron dari atom neon adalah 1s 2 2s 2 2p 6 . (Dari Wikipedia ) Tantangan Tantangan Anda adalah mengambil nomor yang mewakili nomor atom suatu elemen dan menampilkan …

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.