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.

1
Regex memvalidasi regex [ditutup]
Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup tahun lalu . Buat regex yang akan menerima string regex sebagai input dan periksa apakah itu valid. Pada dasarnya, regex Anda harus dapat …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 
17
Peragakan hasil dari melakukan 8 pengocokan sempurna setumpuk kartu
Penjelasan Acak yang sempurna adalah tempat setumpuk kartu terbelah menjadi dua dan kartu-kartu dari masing-masing tumpukan diselingi secara bergantian. Kartu bawah asli dan kartu teratas asli harus dipertahankan setelah pengocokan sempurna. Setelah 8 mengocok sempurna, setumpuk kartu 52 standar kembali ke pesanan semula. Tantangan Tulis sebuah program yang menampilkan keadaan …
7
Kamus Tic Tac Toe
Sebuah TicTacToepermainan dapat diwakili oleh string yang menunjukkan urutan posisi saat para pemain bergerak. 0 1 2 3 4 5 6 7 8 Asumsikan Xselalu bermain dulu. Jadi string "012345678" menunjukkan permainan XOX OXO XOX Perhatikan, permainan sudah dimenangkan ketika Pemain Xmenandai 6, pada saat itu permainan berakhir, memberikan kemenangan …
24
Lirik 12 Days of Christmas
Saya pikir ini akan menjadi tantangan yang menyenangkan bagi semua orang dan saya penasaran melihat solusi yang dihasilkan orang. Cetak lirik "12 Days Of Christmas" On the first day of Christmas, my true love gave to me, A partridge in a pear tree. On the second day of Christmas, my …
26
Tidak terlalu sulit untuk mengkodekan ini, kan?
Anda harus menulis program atau fungsi dalam bahasa apa pun yang menghasilkan pola ini: ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| Outputnya terdiri dari 20 baris masing-masing 61 karakter. Aturan Celah standar dilarang Mungkin ada satu trailing …
14
Keluarkan Nomor Graham
Tulis program yang menampilkan semua 64 lapisan representasi nomor Graham ini dari Wikipedia: Keluaran Anda harus sama persis dengan versi ASCII ini (di mana ^mewakili panah atas Knuth dan kombinasi garis miring dan garis bawah mewakili tanda kurung keriting horizontal besar): 3^^...............................................................................................................................^3 \_______________________________________________________________ _______________________________________________________________/ \/ 3^^.............................................................................................................................^3 \______________________________________________________________ ______________________________________________________________/ \/ 3^^...........................................................................................................................^3 …
6
Dari Piring ke Negara
Ini pada dasarnya kebalikan dari Menghasilkan Plat Lisensi AS Tantangan: Diberikan string yang cocok dengan salah satu format plat nomor di bawah ini, output semua kemungkinan status yang cocok dengan format itu. Dalam tabel di bawah ini 0berdiri untuk satu digit 0melalui 9inklusif, dan Asingkatan dari satu huruf Amelalui Zinklusif. …
17
Mayweather vs McGregor: Siapkan hadiah uang tunai
pengantar Pada tanggal 26 Agustus 2017, Floyd Mayweather, Jr. akan menghadapi Conor McGregor dalam pertandingan tinju. Kedua peserta akan menerima jumlah fenomenal 100 juta dolar! Sayangnya, kami belum memiliki uang, tetapi kami sudah dapat menyiapkan tas besar yang akan berisi semua uang kertas. _________________________ | | |=======================================| | $ $$$$$ …
15
Konversi judul Mario Jepang ke judul Amerika
Konvensi penamaan untuk game dalam seri Super Mario sangat aneh, dan jangan cocokkan antar wilayah. | Japanese Name | American Name | |---------------------|------------------------------------| | Super Mario Bros. | Super Mario Bros. | | Super Mario Bros. 2 | Super Mario Bros.: The Lost Levels | | Super Mario USA | …
5
Kata-kata dengan Blok
Diberikan kamus kata-kata 4-huruf yang tidak memiliki karakter yang berulang ( dari daftar kata-kata ini ), Anda harus memilih SATU kata-kata itu, dan menghasilkan kata tersebut menggunakan kamus huruf-huruf berikut: .----------------. .----------------. .----------------. .----------------. | .--------------. || .--------------. || .--------------. || .--------------. | | | __ | || | ______ …
7
Kirim panggilan kosmik
The panggilan kosmik adalah pesan yang dikirim ke ruang angkasa pada tahun 1999 dan 2003. Ini terbuat dari 23 127 * 127px gambar monokrom bitmap, seperti yang dijelaskan di sini . Misi Anda adalah menulis sebuah program yang menampilkan seluruh pesan 127 * 2921px, baik sebagai teks (terbuat dari nol, …
5
Tidak dapat melihat hutan untuk kunci
Tulis program atau fungsi yang menggunakan daftar bilangan bulat kosong dalam format apa pun yang masuk akal seperti 4, 0, -1, -6, 2atau [4 0 -1 -6 2]. Cetak atau kembalikan string yang menggambarkan daftar sebagai hutan seni ASCII di mana setiap angka menjadi pohon dengan tinggi proporsional. Setiap pohon …
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.