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
Perpanjang ASCII Sun
Tulis program yang menerima (melalui STDIN / baris perintah) bilangan bulat non-negatif N. Ketika N adalah 0, program Anda harus mencetak O(itu modal Oh, bukan nol). Ketika N adalah 1, program Anda harus mencetak \|/ -O- /|\ Ketika N adalah 2, program Anda harus mencetak \ | / \|/ --O-- …


30
Draw A Sierpinski Triangle
Segitiga Sierpinsky adalah fraktal yang dibuat dengan mengambil segitiga, mengurangi tinggi dan lebar sebesar 1/2, membuat 3 salinan dari segitiga yang dihasilkan, dan menempatkan mereka sedemikian rupa sehingga setiap segitiga menyentuh dua lainnya di sudut. Proses ini diulangi berulang kali dengan segitiga yang dihasilkan untuk menghasilkan segitiga Sierpinski, seperti diilustrasikan …

30
Cetak angka dari 1 hingga 10
Ini mungkin tantangan yang sangat sederhana, tetapi saya terkejut belum melakukan code-golf: Cetak semua Integer dari 1 hingga 10 inklusif dalam urutan naik ke output standar. Format output Anda bisa apa saja yang didukung bahasa Anda. Ini termasuk pemisah sewenang-wenang (koma, titik koma, baris baru, kombinasi dari mereka, dll., Tetapi …

30
Apakah saya seorang insinyur?
Baru-baru ini, seorang insinyur listrik yang mempelajari penentuan waktu lampu lalu lintas didenda $ 500 oleh negara bagian Oregon karena menyebut dirinya seorang insinyur. Diberikan string 2 huruf sebagai input, mewakili negara bagian AS, keluaran: I am not an engineerjika negara bagian Oregon ( OR) I am an engineer jika …

28
Pesta Kejutan untuk Brain-Flak
Pertanyaan ini adalah bagian dari seri Tantangan Ulang Tahun Brain-flak yang dirancang untuk merayakan Ulang Tahun pertama Brain-Flak. Anda dapat menemukan informasi lebih lanjut tentang Ulang Tahun Brain-Flak di sini . Hari ini adalah Ulang Tahun pertama Brain-Flak! Jadi saya pikir kami akan mengadakan pesta ulang tahun kejutan. Jadi, cetak …

30
Gambar papan catur ASCII!
Inilah tantangan sederhana untuk Anda: Anda harus membuat representasi papan catur ASCII ini. Putih diwakili oleh karakter huruf besar, dan hitam diwakili oleh huruf kecil. Ubin kosong diwakili oleh a .. Inilah papan lengkapnya: rnbqkbnr pppppppp ........ ........ ........ ........ PPPPPPPP RNBQKBNR Karena ini adalah pertanyaan kompleksitas-kolmogorov , Anda tidak …

30
StringgnirtSStringgnirtSStringgnirtS
Inilah tantangan yang relatif sederhana untuk Anda. Diberikan string dengan panjang N , output string ke depan, lalu ke belakang, lalu ke depan, lalu ke belakang ... dll. N kali. Misalnya, jika input Anda Hello! Anda harus menampilkan: Hello!!olleHHello!!olleHHello!!olleH Anda juga dapat secara opsional menampilkan satu baris baru. Kiriman Anda …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  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 

18
Cetak nama karakter
Setiap karakter Unicode memiliki nama, seperti "LATIN CAPITAL LETTER A". Nama karakter Unicode hanya boleh berisi huruf besar, spasi putih, dan tanda minus. Tulis program yang membaca teks dan menampilkan nama masing-masing karakter pada baris baru. Misalnya, jika inputnya adalah "Halo, Dunia!", Hasilnya adalah LATIN CAPITAL LETTER H LATIN SMALL …

30
Mencetak gelombang sinusoidal (vertikal)
Cetak gelombang sinusoidal kontinu yang bergulir secara vertikal pada terminal. Program tidak boleh berhenti dan harus terus-menerus gulir ke bawah gelombang (kecuali sampai entah bagaimana terputus). Anda mungkin menganggap overflow bukan masalah (yaitu Anda dapat menggunakan loop tak terbatas dengan penghitung yang bertambah, atau rekursi tak terbatas). Gelombang harus memenuhi …

9
Tulis program terpendek yang menghasilkan peringatan dan kesalahan paling kompiler
Tantangan: Tulislah sebuah program yang sangat singkat yang, ketika dikompilasi, menciptakan peringatan dan kesalahan kompiler paling banyak. Itu dapat ditulis dalam bahasa pemrograman apa pun. Mencetak: Skor ditentukan oleh persamaan ini: errors_and_warnings_length/code_length. Kemenangan skor tertinggi. Contoh: Program C # classmemiliki panjang 5 karakter dan menghasilkan 3 peringatan, yang merupakan skor …

17
Nomor Pertama yang Berisi Setiap Surat
Diberikan satu huruf dari A ke Z (kecuali J dan K) sebagai input, menghasilkan bilangan bulat non-negatif terkecil yang mengandung huruf itu dalam bentuk tertulis. Asumsikan angka tidak pernah mengandung kata "dan", demikian 101pula "seratus satu", bukan "seratus satu". Asumsikan penghitungan Amerika (skala pendek), jadi satu juta adalah 10^6dan satu …

30
Golf Good Giza!
"Angka Giza", juga dikenal dengan sebutan Nomor Timmy adalah angka di mana angka-angka tersebut mewakili piramida ( A134810 ). Misalnya, "12321" adalah angka giza karena dapat divisualisasikan seperti ini: 3 2 2 1 1 Namun, sesuatu seperti "123321" bukan angka Giza karena ada dua digit di bagian atas piramida 33 …


22
Cetak Tabel Periodik
Tantangan Anda adalah untuk mencetak / mengeluarkan / mengembalikan teks ini: _____ _____ | 1 | | 2 | | H | | He | |_____|_____ _____________________________|_____| | 3 | 4 | | 5 | 6 | 7 | 8 | 9 | 10 | | Li | Be | …

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.