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
Hasilkan setumpuk kartu
Berikut adalah array yang mewakili setumpuk kartu standar, termasuk dua Jokers. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", "9H", "10H", "JH", "QH", …

6
Skor Rutinitas Ayunan Pohon Anggur Tarzan di Olimpiade
Swingers anggur Olimpiade melakukan rutinitas mereka di pohon standar. Secara khusus, Pohon Standar nmemiliki simpul untuk 0naik n-1dan ujung-ujungnya menghubungkan setiap simpul bukan nol ake simpul n % adi bawahnya. Jadi, misalnya, Standard Tree 5 terlihat seperti ini: 3 | 2 4 \ / 1 | 0 karena sisa ketika …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

13
Visualisasikan Bit Weaving
Kejahatan bahasa pemrograman esoterik memiliki operasi yang menarik pada nilai byte yang disebutnya "tenun". Ini pada dasarnya adalah permutasi dari delapan bit byte (tidak masalah dari mana kita mulai menghitung, karena polanya simetris): Bit 0 dipindahkan ke bit 2 Bit 1 dipindahkan ke bit 0 Bit 2 dipindahkan ke bit …


8
Berapa banyak Guineas di Gross of Threepennies?
Sampai desimalisasi pada tahun 1971 , uang Inggris didasarkan pada pembagian pound menjadi 240 sen. Shilling adalah 12 sen jadi 20 shilling menghasilkan satu pound. Denominasi terkecil adalah kentut di seperempat sen. Ada banyak denominasi dan nama panggilan lain untuk koin, yang bisa sangat membingungkan jika Anda tidak terbiasa dengan …

9
Kolmogorov-mania
The Kolmogorov kompleksitas dari string s didefinisikan sebagai panjang dari Program terpendek P yang output s. Jika panjang P lebih pendek dari panjang s, maka s dikatakan dapat kompres , jika tidak maka s tidak dapat dimampatkan . Sebagian besar string tidak dapat dimampatkan ... Tulis program terpendek yang menghasilkan …

10
Brainf *** Pegolf
Salah satu kode termudah yang ditulis oleh bahasa pemrograman adalah urutan pencetakan karakter program (mis. "Halo, dunia!"). Namun, s o m e e s o t e r i c bahasa pemrograman seperti Brainfuck , bahkan kode sederhana ini cukup menjengkelkan untuk menulis. Tugas Anda adalah menulis sebuah program (tidak …



30
Alfabet Berlian
Anda telah melihat segitiga alfabet yang menakjubkan , balas dendam dari segitiga alfabet dan sekarang saatnya untuk balas dendam dari pembalasan segitiga alfabet! Memperkenalkan... DIAMOND ALFABET! Tugas Anda adalah menampilkan teks yang tepat ini, huruf kecil / huruf besar tidak masalah, meskipun baris baru melakukannya: bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb cdefghijklmnopqrstuvwxyzabazyxwvutsrqponmlkjihgfedc defghijklmnopqrstuvwxyzabcbazyxwvutsrqponmlkjihgfed efghijklmnopqrstuvwxyzabcdcbazyxwvutsrqponmlkjihgfe fghijklmnopqrstuvwxyzabcdedcbazyxwvutsrqponmlkjihgf …

20
Faro mengocok array
Sebuah Faro mengocok adalah teknik yang sering digunakan oleh para penyihir untuk "shuffle" dek. Untuk melakukan Faro shuffle, pertama-tama Anda memotong dek menjadi 2 bagian yang sama maka Anda memotong bagian kedua. Sebagai contoh [1 2 3 4 5 6 7 8] Faro yang dikocok adalah [1 5 2 6 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

10
Mainkan “Taps”
Hari ini, 11 November 2015, adalah Hari Veteran di Amerika Serikat. " Taps " adalah panggilan terompet yang dimainkan di pemakaman militer AS: ( "Taps" di SoundCloud dari vtmiller ) Ini adalah melodi sederhana, panjangnya hanya dua puluh empat dan hanya menggunakan empat nada yang berbeda. Inilah lembaran musiknya: ( …

30
Daftarkan semua waktu dalam sehari dengan tarif setengah jam
Jawaban terpendek menang. Itu harus disortir, dan dalam 24 jam. Baris terakhir tidak memiliki koma. Output harus sebagai berikut: '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', '12:30', '13:00', '13:30', '14:00', '14:30', '15:00', …

22
Bermain golf ASCII-art
Mari kita coba bermain ascii-art yang mewakili seorang pemain golf: '\. . |> 18 >> \. ' | O >>. 'o | \. | / \. | / /. ' | jgs ^^^^^^ `^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^ Sumber: JGS - http://www.retrojunkie.com/asciiart/sports/golf.htm Aturan: Tidak ada input yang diizinkan Tidak ada sumber daya eksternal …

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.