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.

13
Luaskan Chains Perbandingan
Tidak seperti kebanyakan bahasa, Python mengevaluasi a<b<ckarena akan dilakukan dalam matematika, sebenarnya membandingkan tiga angka, yang bertentangan dengan membandingkan boolean a<buntuk c. Cara yang benar untuk menulis ini dalam C (dan banyak lainnya) adalah a<b && b<c. Dalam tantangan ini, tugas Anda adalah untuk memperluas rantai perbandingan dengan panjang sewenang-wenang …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

30
Diberikan input int n, cetak n * terbalik (n)
Diberikan bilangan bulat n, cetakn * reversed(n) reversed(n)adalah angka yang Anda dapatkan ketika Anda reversedigit n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Kode terpendek menang! Papan …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

10
Perluas negara bagian Australia itu
Ada 8 negara bagian dan teritori Australia, masing-masing dengan singkatan 2 atau 3 huruf: ACT: Wilayah Ibu Kota Australia NSW: New South Wales NT: Wilayah Utara QLD: Queensland SA: Australia Selatan TAS: Tasmania VIC: Victoria WA: Australia Barat Tugas Anda adalah menulis fungsi / program yang menggunakan singkatan negara bagian …

2
Sepuluh ratus kata yang paling umum
Pertanyaan ini ditulis karena "Penjelasan Hal" menyenangkan untuk dibaca, dan memberi saya ide. Tulis "hal-hal yang membuat komputer melakukan hal-hal" yang membaca / mengambil set huruf, angka dan hal-hal seperti ini "#%|?dan kembali True / 1jika semua kata adalah bagian dari set ini . Jika semua kata bukan bagian dari …
9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

1
Golf Inggris - menggunakan kontraksi
Saya belum banyak tertawa dari konten Stack Exchange seperti ini . Saya pikir Anda semua akan menikmati tantangan ini, karena terinspirasi oleh apa yang ada di sana. Anda akan menulis fungsi atau program yang merupakan kode-golf, yaitu harus sesingkat mungkin. Diberikan teks, kembalikan (keduanya dengan cara apa pun) teks di …

15
Zodiak Cina tahun ini
2015 adalah tahun kambing! Dalam tantangan ini, Anda akan mencari tahu hewan mana yang mewakili tahun tersebut. Untuk menghindari tantangan ini menjadi rumit, Anda tidak perlu menghitung tahun baru Cina. Karena mereka hanya 12 hewan di Zodiac, kode Anda harus sesingkat mungkin. Contohnya Program Anda harus mendapatkan tahun sistem , …

8
Sudahkah Anda menganiaya hari ini?
Distribusi Linux Debian (dan distro berbasis Debian, seperti Ubuntu, Kali dan lainnya) menggunakan paket-manajer yang disebut APT. Untuk menginstal program, fooAnda akan mengetik ke terminal sudo apt-get install foo Satu Telur Paskah kecil APT adalah sebagai berikut apt-get moo Yang setelah mengetik akan menghasilkan output berikut (__) (oo) /------\/ / …

14
Tahun berapa sekarang?
Ini adalah Desember 2014, dan 2015 sudah hampir dimulai. Namun, tampaknya tidak semua orang menyadari hal ini. Tetapi orang-orang PPCG datang untuk menyelamatkan! Memasukkan Program Anda diberi kotak seperti yang ada di dinding, di mana hari-hari di bulan Desember terlihat berbeda dari bulan November dan Januari. Setiap minggu dimulai dengan …

3
Menghitung batang; hitung batangmu
Beberapa latar belakang Batang penghitung adalah batang kecil (panjang 3-14 cm) yang digunakan oleh matematikawan dari banyak budaya Asia selama lebih dari 2000 tahun untuk mewakili bilangan atau fraksi utuh. (Dalam chqllenge ini kita akan fokus pada bilangan bulat yang tidak ditandai) Ada juga versi tertulis, yang disebut angka batang. …

14
Simulasikan Cisco Ping
Tempat: Bagi mereka yang berada dalam jaringan, kemungkinan besar Anda telah mengirim ping ke atau dari beberapa perangkat untuk memastikan semuanya terhubung dengan benar. Cisco, sebuah perusahaan populer di jaringan [rujukan?] , Memiliki perintah untuk itu di iOS mereka yang terlihat seperti ini: ( Sumber gambar ) Tantangan Anda adalah …

8
99 Varietas Dosa
99 Varietas Dosa adalah rantai warung dosa pinggir jalan yang populer di seluruh India Selatan. Ini terinspirasi oleh kombinasi rantai ini dan tantangan CodeGolf klasik "99 Bottles of Beer". Buat kembali varian menu '99 Varietas Dosa 'yang populer yang tercantum di bawah ini. (Catatan: Terlepas dari namanya, daftar ini berisi …

3
Pesan Rahasia Bagian 1, Elemen
Anda dan teman Anda ingin saling mengirim pesan rahasia. Namun, karena Anda adalah ahli teori konspirasi dan berpikir bahwa pemerintah memiliki komputer kuantum yang dapat memecahkan semua enkripsi standar. Karena itu, Anda menciptakan salah satu dari Anda sendiri. Langkah pertama ini adalah sebagai berikut: mengambil string input, Anda memeriksa apakah …

16
Cetak lagu kebangsaan Yunani
Pada 25 Maret 1821, Yunani bertempur dalam perang kemerdekaannya yang besar . Untuk menghormati ini, tugas Anda adalah mencetak lagu kebangsaan Yunani: Σε γνωρίζω από την κόψη του σπαθιού την τρομερή. Σε γνωρίζω από την όψη που με βιά μετράει τη γη. Απ' τα κόκκαλα βγαλμένη, των Ελλήνων τα ιερά! …

9
Setiap bilangan prima ke-n hingga 8675309
Baca ini jika Anda bingung. Tantangan: Tujuan golf kode ini didasarkan pada nomor 8675309... Tujuan Anda adalah untuk mencetak setiap bilangan prima dari 2 hingga 8675309, dimulai dengan angka 2 dan kemudian melewatkan 8 bilangan prima, kemudian melompati 6, kemudian melompati 7, dll. Pada dasarnya, lewati sejumlah bilangan prima yang …

6
Gambar Union Jack
Kata pengantar Ada banyak tantangan "menggambar x bendera", dan setelah mencari ternyata tidak ada tantangan untuk menarik serikat Jack! Saya merasa ini akan menjadi bendera yang lebih sulit untuk dilukis, tetapi itu masih mungkin dilakukan. Tantangan Gambar Union Jack. Ini dapat di-output ke file dalam format file grafik apa pun …

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.