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
Substring Pengidentifikasi Unik Terpendek
Diberikan daftar string, ganti setiap string dengan salah satu substring yang tidak kosong yang bukan substring dari string lain dalam daftar dan sesingkat mungkin. Contoh Diberikan daftar ["hello","hallo","hola"], "hello"harus diganti hanya "e"karena substring ini tidak terkandung dalam "hallo"dan "hola"dan sesingkat mungkin. "hallo"dapat diganti dengan baik "ha"atau "al"dan "hola"oleh salah "ho", …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 
8
Juru tulis Casciitum
pengantar Cacti tersedia dalam berbagai ukuran, bentuk dan warna. Namun, kaktus yang paling ikonik dan harus dimiliki di setiap negara Barat haruslah saguaro . Fitur penting adalah ukuran dan lengannya, yang telah menentukan penampilan kaktus stereotip. Tugas Anda adalah membawa saguaro di dunia ASCII. Namun, - seperti di dunia nyata …
10
Semut di Log Alami
Ini adalah tantangan pemula yang baik dan pembunuh waktu yang baik. Saya hanya mengatakan log -natural- karena judulnya terlalu pendek, ini tidak ada hubungannya dengan logaritma. Diberikan 2 variabel: Jumlah semut n. Lebar log w. Keluarkan log lebar wdengan nsemut (Contoh ditunjukkan w=3, n=6) | | | \O/ \O/ \O/ …
14
Seberapa cepat mobil Hot Wheels saya?
Beberapa tahun yang lalu, Hot Wheels membuat flash game sederhana yang disebut "Formula Fuelers Racers" *. Untuk memainkan permainan, Anda memilih tiga bahan dari lemari es untuk dimasukkan ke dalam mobil Anda, yang kemudian berpacu melawan mobil yang dihasilkan secara acak komputer. Ternyata mekanisme permainan ini cukup sederhana. Pertama-tama, "waktu" …
5
Hasilkan saya chip QFP!
Hasilkan saya chip QFP! Dari kotak pasir! QFP adalah jenis faktor bentuk untuk komponen listrik tempat pin keluar dari sisi chip. Berikut adalah gambar komponen QFP yang khas: Anda dapat melihat bahwa rumus umum adalah memiliki 4 sisi pin dengan jumlah yang sama. Tantangan Anda adalah membuat program yang menggunakan …
15
Ulangi setelah saya!
Diberikan string sebagai argumen, hasilkan panjang substring berulang yang terpanjang atau tidak tumpang tindih atau nol jika tidak ada string tersebut. Anda dapat menganggap string input tidak kosong. Contohnya abcdefabc: substring abcdiulangi pada posisi 1 dan 7, sehingga program harus menampilkan 3 abcabcabcabcab: abcabcatau bcabcaatau cabcabdiulang, sehingga program harus menampilkan …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
9
Nama karakter Latin dasar ke karakter
Mari kembali ke dasar! Kode Anda, program atau fungsi yang lengkap, harus mengubah nama Unicode resmi dari karakter Latin Dasar yang dapat dicetak menjadi karakter yang sesuai. Misalnya, untuk input, LOW LINEkode Anda harus ditampilkan _. Anda hanya perlu menggunakan satu nama karakter sebagai input. Anda tidak dapat menggunakan fungsi …
15
Tantangan Geometris
Semua orang suka geometri. Jadi mengapa kita tidak mencoba dan membuat kode golf? Tantangan ini melibatkan mengambil huruf dan angka dan membuat bentuk tergantung padanya. Input Masukan akan dalam bentuk (shapeIdentifier)(size)(inverter). Tapi apa itu shapeIdentifier, ukuran, dan inverter? Pengidentifikasi bentuk adalah pengidentifikasi untuk jenis bentuk yang akan Anda buat dengan …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
23
Negara Bagian dan Ibukota
Diberikan string sebagai input, output negara AS yang modalnya adalah jika itu adalah modal negara, modal negara jika itu adalah negara, atau Arstotzkajika tidak. Contoh: Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka Semua ibukota dan negara bagiannya masing-masing: Baton Rouge, Louisiana Indianapolis, Indiana Columbus, Ohio Montgomery, …
13
Pin Konektor DVI
Ini seharusnya menjadi tantangan kode golf di ujung spektrum yang lebih sederhana. Tapi saya pikir itu bisa bagus untuk mengeluarkan beberapa optimasi mikro di sini. Ada tiga tipe dasar konektor DVI : DVI-A (analog), DVI-D (digital) dan DVI-I (terintegrasi). Selain itu, ada versi tautan tunggal dan tautan ganda konektor DVI-D …
15
Pertahankan karakter unik
Ini sangat sederhana: Program atau fungsi Anda harus menghasilkan teks berikut: Elizabeth obnoxiously quoted (just too rowdy for my peace): "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG," giving me a look. Cetak halus Anda dapat menulis sebuah program atau fungsi , yang mengembalikan output sebagai string atau mencetaknya …
9
Tantangan Saltine
Berikut adalah biskuit asin ASCII : _________________ | . . . | | . . | | . . . | | . . | | . . . | |_________________| Berikut adalah dua cracker yang ditumpuk: _________________ | . . . | | . __________|______ | . | . …
8
Tuliskan angka dalam bahasa Prancis
Ada tantangan untuk mengubah angka menjadi angka dalam bahasa Inggris , tetapi itu terlalu mudah. Diberi angka 0–100, tugas Anda adalah menampilkan angka yang sesuai dalam bahasa Prancis. Sistem angka Perancis memiliki logika yang lebih kompleks di belakangnya dibandingkan dengan sistem bahasa Inggris: Angka --------------- 0 zéro (perhatikan aksennya) 1 …
26
Ada seorang wanita tua
Tujuan Anda adalah menulis program yang mencetak puisi berikut persis seperti yang ditampilkan di sini: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled …
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.