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.

5
Tampilkan skor cribbage di ASCII
Cribbage adalah gim yang menarik, karena Anda membutuhkan papan khusus untuk mencetak gim Anda. Papan buaian terlihat seperti ini: Perhatikan bagaimana kolom pertama berada di sebelah kiri saat naik, lalu di kanan saat turun, lalu kembali di sebelah kiri saat naik lagi. Dan di sini terlihat seperti gambar seni papan …

4
Bantu hitung ulang perwakilan Anda!
Beberapa bulan yang lalu, kami berdiskusi tentang meta tentang meningkatkan reputasi yang diberikan untuk upvotes pada pertanyaan. Berikut dasar-dasar sistem reputasi kami saat ini untuk memilih: 1 Suara positif Ubernilai 5 reputasi. Jawaban suara ubernilai 10 reputasi. Pertanyaan atau jawaban downvote dbernilai reputasi -2. Ada banyak saran berbeda untuk sistem …

1
Jumlah labirin yang valid
Diberi WxHkotak, berapa banyak labirin yang mungkin ada? Hal-hal yang Anda ketahui tentang labirin: Kotak persis Hkotak tinggi dan Wkotak lebar. Ada tiga jenis kotak: Mulai, Selesai, dan Kosong. Labirin Anda harus berisi tepat 1 Mulai dan 1 Selesai, dan semua kotak yang tersisa kosong. Ada dinding yang mengelilingi seluruh …

5
ASCII Seni Hari Ini # 4 - Zodiac Signs
Kita semua suka horoskop, bukan ? Tetapi saya memiliki masalah serius dalam Aplikasi Horoskop ini yang diinstal pada Ponsel Pintar saya bahwa itu hanya menampilkan ikon Zodiac Sign untuk horoskop setiap hari. Sekarang, saya ingat horoskop saya, tetapi sulit untuk mengingat horoskop orang lain yang saya minati. Tantangan Jadi di …

6
Emosi Integer
Tulis program atau fungsi yang "bereaksi" ke bilangan bulat yang diberikan n (input melalui parameter fungsi / args / stdin) Program ini tidak peduli dengan angka negatif, suka bahkan, tidak suka angka ganjil dan takut nomor 13. Seharusnya menampilkan yang berikut: jika n <0: -------------------------- | | | | (| …

7
Gambarkan diagram waktu digital XNOR
Di bawah ini adalah diagram waktu Digital (skematis) , untuk gerbang logika XNOR . ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X ──┘ └───┘ └───┘ …

3
Papan Catur Seni ASCII
Dalam tantangan ini, Anda harus menggambar papan catur di bawah ini, dan memungkinkan gerakan dilakukan. 1. Menggambar Setiap kotak putih memiliki ruang 5x9. Setiap kotak hitam memiliki 5x9 titik dua. Papan dikelilingi oleh batas titik dua. Potongannya adalah 5 karakter lebar dan duduk di baris bawah dari alun-alun di tengah. …

5
Pulau Monyet: Kepala Navigator
Peringatan: Tantangan ini berisi beberapa spoiler ringan untuk The Secret of Monkey Island. Menjelang akhir pertandingan, Anda dipimpin melalui katakombe oleh kepala navigator yang dilindungi secara ajaib: Anda membutuhkan kalung bola matanya, tetapi Kepala enggan memberikannya kepada Anda. Salah satu cara untuk mendapatkannya adalah dengan terus mengemis: Guybrush: Boleh saya …

2
Penerjemah untuk teori bilangan, modulo n
Sebuah kalimat nomor teori (untuk tujuan kita) adalah urutan simbol-simbol berikut: 0dan '(penerus) - penerus artinya +1, jadi0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(penjumlahan) dan *(penggandaan) = (sama dengan) (dan )(tanda kurung) operator logis nand( a nand badalah not (a and b)) forall …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 



5
Komputer tidak akan pernah merasakan kue yang menyegarkan
Terinspirasi oleh github.com/JackToaster/Reassuring-Parable-Generator , pada gilirannya terinspirasi oleh xkcd.com/1263 . Kata-kata yang mungkin berasal dari meyakinkan.cfg dari repositori itu. Setelah melihat reassuring.cfg (gunakan komit ke-12) disarankan untuk melihat tata bahasa yang cocok dengan keluaran (Outputnya adalah daftar semua string yang cocok dengan tata bahasa). Tugas: Program Anda harus menampilkan semua …

2
Tafsirkan Pengulangan!
Tantangan ini adalah yang pertama dari seri dua tantangan tentang Pengulangan. Yang kedua akan segera bangun. Dalam bahasa yang disebut Pengulangan (sesuatu yang baru saja saya buat), ada string tak terbatas 12345678901234567890...dengan 1234567890pengulangan selamanya. Sintaks berikut tersedia untuk nomor keluaran: +-*/: Ini menyisipkan operator ke dalam string angka berulang. Contoh: …

15
Kromosom Alfabet
pengantar Tantangan alfabet ada dalam DNA kita, jadi mari kita tunjukkan. Tantangan Cetak teks berikut dengan tepat: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp pPoOnN …

3
Semua angka Armstrong
Angka Armstrong (angka AKA Plus Perfect, atau angka narsis) adalah angka yang sama dengan jumlah nkekuatan ke-digitnya, di mana nadalah jumlah digit dari angka tersebut. Misalnya, 153memiliki 3angka, dan 153 = 1^3 + 5^3 + 3^3begitu 153juga angka Armstrong. Misalnya, 8208memiliki 4angka, dan 8208 = 8^4 + 2^4 + 0^4 …

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.